（视频面一个小时）
（感觉面试官很不像搬砖的程序员，衣品和外在各方面都很nice）
1.自我介绍（说了一些经历，以及从算法转开发的原因，也说了喜欢基础和做了一些造轮子的项目）
2.问了简历上两个项目的相关细节（一个http服务器，一个raft，说了大概不到20分钟）
3.问tcp三次握手
4.问tcp udp区别
5.问http知道那些（扯了http请求回复报文，版本变化，一些header，http的方法，https）
6.问get与post方法的区别
7.问https的握手过程了解吗（说了CA获取公钥，以及私钥的非对称加密传输，以及数据的对称加密传输，具体握手过程挺多步骤的好像，不太记得了）
8.问为什么https传数据不用非对称加密
9.问c++ new malloc区别 （new = malloc + placement new）
10.new的对象如果用free回收会怎样（我回答如果有析构函数可能会有问题，没有的话应该问题不大？）
11.因为项目中有无锁队列，问项目中无锁队列怎么实现（没回答好，口糊了多生产者多消费者的一种实现方式，可以参考github moodycamel，然后自己莫名其妙说到了CAS可以实现无锁队列，CAS的无锁队列也没回答好，只说了一下CAS是什么，这部分总体回答的不好）
12.问原子操作是怎样保证的（说到了cpu cache那边的封cacheline）
13.问stl 里 map unordered_map的底层原理 问怎么实现线程安全的开链哈希表
14.算法题：2000w个学生成绩怎么排序
（刚开始看到这么大的数想到了外部排序）
（后来面试官让我算一下，内存能不能放下，好像感觉可以放下，我就说归并 快拍，面试官让我说一下复杂度）
（后来面试官问了一下有没有别的办法了，我想到这个成绩的数据离散度其实很低，所以桶排序吧，0-100个桶排序，面试官又问了一下复杂度 O(N)）
15.编程题：深拷贝随机指针链表
刚开始用哈希表，写出来后，面试官说能不能不用哈希表
又想了很久，最后想到可以用原链表节点的next 指向新链表节点，新链表节点的rand指针临时指向原链表节点，相当于双向引用来达到类似哈希表的功能这样
16.业务题：10万本小说 怎么知道哪些是好的小说 哪些是不好的（回答了可以根据浏览量，但是面试官说浏览量可能会有问题，我又想到了可以看这本书的用户平均浏览的页数占总页数的百分比 来推断用户喜不喜欢 因为喜欢的小说应该用户都会想去看完才对）
17.问了我有没有其他问题，大概什么时间可以实习
（大概是整体感觉最棒的一次面试经历，一个小时后，hr打电话告知通过，约了hr面，许愿许愿）
全部评论
(2) 回帖