20190805-追一科技C++/GO后台开发工程师一面

1.自我介绍

2.让我介绍一下自己的研究方向

3.如何实现多态

4.函数重载和多态

5.多进程和多线程的区别，分别适用于什么场景？进程有哪些资源，对于进程的资源，哪些是线程共享，哪些是独占的？

堆，栈，

6.bloom filter（哈希实现有什么特点）

7.静态函数可以有非静态成员变量吗？

8.说一下提交一个网页请求获取信息的过程？

9.一致性哈希

10.什么时候会发生重传？快速重传机制，拥塞控制，延时控制

11.跳表？（redis数据库）多级链表 VS b+树

12.内存的分类（堆，栈，静态存储区，代码区）

13.算法题：

给定一个有序数组，判断数组中是否存在两个数字之和等于目标数字？

思路，假设数组升序，首尾各设置一个指针，判断首尾元素之和是否等于目标数字，若小于则左边指针右移，若大于则右边指针左移；

继续问：如果要求判断是否存在三个数字之和等于目标数字？

思路：在首尾元素以及第二个元素处各设置一个指针，三个数字相加，若小于目标元素，左边两个指针都右移一位，若大于目标数字，则右边指针左移；时间复杂度O(N).