百度搜索部一面面经c++
问了vector list
智能指针
项目
算法
1.让求一个数开根号
我说了int二分查找 然后面试官让写double 的我不会
2.手撕读写锁 不会
3.二叉树求到叶节点和为key的路径
开始没注意叶结点,写了个不用递归的,后来面试官提示,又写了个递归的。
4.十亿个URL去重 40G内存 让说思路
我想了个前缀树,问:如果十亿个都不同?答:用哈希
四道题一题没见过,该刷题了……
#面经##百度##C++工程师##校招#
智能指针
项目
算法
1.让求一个数开根号
我说了int二分查找 然后面试官让写double 的我不会
2.手撕读写锁 不会
3.二叉树求到叶节点和为key的路径
开始没注意叶结点,写了个不用递归的,后来面试官提示,又写了个递归的。
4.十亿个URL去重 40G内存 让说思路
我想了个前缀树,问:如果十亿个都不同?答:用哈希
四道题一题没见过,该刷题了……
#面经##百度##C++工程师##校招#