嘻嘻，8.25发意向书了，特来还愿
一面，7.29
1、自我介绍，问项目实现；
2、对C++面向对象的理解；
3、其它八股文太久远了，不怎么记得了，不过喜欢问到你不会为止；
4、算法：手撕一个string类，要求有构造函数、拷贝构造函数、析构函数以及赋值运算符；
5、反问环节；
二面，8.4
1、自我介绍，抓住项目提问；
2、中间很多八股文搞忘了，好像挺底层的，有几个都没答上🤣
3、IO复用，select，poll，epoll；
4、边缘出发和水平触发;
5、说一说怎么判断链表有环，顺便用数学的方法证明一下；
6、算法：锯齿遍历二叉树，LC103；
7、算法：快排；
8、算法：最大子序列和，LC53;
9、反问环节；
三面，8.11
1、自我介绍；
2、页面置换算法的原理；
2、unordered_map和map原理、区别以及各自的应用场景；
3、怎么解决哈希冲突，哈希表怎么扩容；
4、deque的原理；
5、快排原理，时间复杂度，最坏时间复杂度是多少，什么情况下会得到最坏的时间复杂度；
6、怎么得到top k的数（暴力、小顶堆、快排）；
7、4亿条带用户ID和时时间戳的URL，怎么找到最长访问的top 500URL（先把URL向量化，再哈希，最后建堆完事）；
8、假如单一用户可能重复访问同一URL（这种情况只算一次访问），怎么找到最长访问的top 500URL（先把URL向量化，再哈希和去重，最后建堆完事）；
9、模板部分特化和全特化；
10、仿函数；
11、算法：全排列，LC46
12、反问环节；
ps：面试官提醒我还没问部门的主要业务（尴尬🤣🤣🤣）
今天一天同时面了三个厂，心累，许愿一个阿里的HR面吧
告诉大伙一个面试技巧，遇到面试官提问，但自己不会的，往会的方向扯就完事了，就像今天某厂问我怎么实现事务，但我不会，我就把acid背给他听
8.13通知8.20HR面
全部评论
(7) 回帖