约了7点，实际七点15开始
面试官一说话就感觉很温柔，
自我介绍，讲了讲算法竞赛和对算法竞赛的兴趣
然后问你觉得最酷的数据结构是啥
回最喜欢的行吗
从O(1)Union O(n)Connected开始 讲了 路径压缩和按秩合并
到了O(1)Union O(α（n）)
复杂度证明讲了讲这个难度很大，没有追问。
然后做题
最大和子序列比较easy
然后写完了然后写错了一大堆地方
然后直接让他看了被挑出一堆问题....
仔细改了改只剩了一个问题，但是当时没意思到，他问我这有问题吗，我说绝B没问题了
然后感觉他乐了...
写完应该检查一下....自己脑补一下样例之类的
但因为不能编译也不能提交也没有样例就有点不知道要干嘛了
然后反问
为啥没问八股？（我们根据具体的人问不同的问题）
有没有不满意的地方（挺好）
然后面试官问“你不问一下我们是干嘛的吗”“有你好奇的吗？”
首先面试官介绍了一下他们部门
然后自我介绍
既然你提到了算法，那么我们就先问算法吧
随便挑两个排序讲一讲
常见数据结构
答平衡树，从替罪羊树讲起，讲到为什么复杂度是均摊的就往往难以可持久化后被打断（好了，我们问点别的）
知道linux内存管理吗？（不知道，主要不知道这应该答啥，事后发现我好像大概会）
用过什么linux发行版？
Github
7层模型，TCP\UDP
Ping是什么协议（不知道）
你会数据库吗（一点也不会）
工作地点有要求吗
为什么不考虑北京？（？？？？）
10000个人按出生日期排序（按日月年基数排序）
还能优化吗？
答不能，我做到下界了无论时间和空间都是
真的不行吗？然后说是常数优化
最后说，保持通讯方式畅通，可能会有二面
一二面是连着的
一面：
自我介绍
New和malloc
多态
Tcp和udp的区别
40万亿数判断是否存在（多次hash）
参数传递的方式
Topk
栈实现队列
实现strcpy
二维平面最多共线的点数
全是超级常见题
最后说你可以去面算法岗试试
然后二面
构造函数跟析构函数
自己实现一个简单的内存分配类。
Z字遍历二叉树
旋转数组二分
死锁
互斥锁
进程线程的区别
然后结束面试，评价工程能力需要提高。
听说大家都是三面，估计无了。
（吐槽一下：百度这面试真的有些太套路了......）
全部评论
(2) 回帖