百词斩Server一面面经
岗位：Server端开发。
牛客在线面试，9.15下午14:00，时长45分钟左右。
过程：
1、自我介绍，为啥考研。。。（因为菜）
2、讲一下如何用redis阻塞队列实现异步处理。
3、讲一下如何用字典树进行敏感词过滤。
4、c++的vector用过赛，插入操作的复杂度是多少。
5、vector插入处理的大致逻辑，讲一下扩容。
6、让你来实现一个map，你准备怎么做。
7、hash冲突过大，如何处理。
8、同一个hash桶中的链条太长，如何优化。
9、在线撕代码，二维数组左上角到右下角的最长路径和，每次只能向下和向右走一步，经典dp题。
10、讲一下输入一个url后，到加载出网页的大体过程。
11、TCP三次握手，两次握手有什么缺陷。
12、TCP如何实现超时重传。
13、建立连接时，若网络故障，服务端超时重传的数据一直得不到确认，客户端一直建立不上连接，会阻塞吗？TCP是如何处理的？（具体问题记不清了，大体是这个意思）
14、谈一下你对进程和线程的理解。
15、既然说进程拥有资源，都拥有哪些资源。
16、进程的内存空间划分。
17、进程的内存空间是物理大小吗？怎么计算出的？和什么有关？
18、逻辑地址是如何映射到物理地址的。
19、谈一下你对段页式存储的理解。
20、用过java的线程池赛，谈一谈你对线程池的理解，让你实现的话要怎么做。
21、top k问题，100亿条流式数据（不断增加的）如何找其中最大的100条。
22、堆排序过程，建堆的过程。
23、双向链表如何排序？采用快排如何实现？你觉得快排有哪些缺陷？如何优化？
24、提问。
近50分钟的面试，问得不少，不过都比较基础，一些问题也没答好。。。
问了下面试官Server端开发主要做啥，他说啥都有，有ruby的，java的，c++的，还有go的。。。也是醉了，好在我会两门。。。囧
说一周内给结果。。。
#百词斩##面经#
查看9道真题和解析