1.自我介绍
2.让我介绍一下自己的研究方向
3.如何实现多态
4.函数重载和多态
5.多进程和多线程的区别,分别适用于什么场景?进程有哪些资源,对于进程的资源,哪些是线程共享,哪些是独占的?
堆,栈,
6.bloom filter(哈希实现有什么特点)
7.静态函数可以有非静态成员变量吗?
8.说一下提交一个网页请求获取信息的过程?
9.一致性哈希
10.什么时候会发生重传?快速重传机制,拥塞控制,延时控制
11.跳表?(redis数据库)多级链表 VS b+树
12.内存的分类(堆,栈,静态存储区,代码区)
13.算法题:
给定一个有序数组,判断数组中是否存在两个数字之和等于目标数字?
思路,假设数组升序,首尾各设置一个指针,判断首尾元素之和是否等于目标数字,若小于则左边指针右移,若大于则右边指针左移;
继续问:如果要求判断是否存在三个数字之和等于目标数字?
思路:在首尾元素以及第二个元素处各设置一个指针,三个数字相加,若小于目标元素,左边两个指针都右移一位,若大于目标数字,则右边指针左移;时间复杂度O(N).
请发表评论