百度一二面凉经
一面
自我介绍+项目(20min)
八股
1、TCP三次握手
2、HTTP协议
3、DNS协议解析过程
4、虚函数实现原理
5、线程间同步方式
6、select、poll、epoll的区别
7、epoll为什么更高效
8、epoll的ET模式为什么比LT模式更高效
9、介绍有哪几种智能指针以及使用场景
10、unique_ptr如何实现
11、为什么有了流量控制还要有拥塞控制
12、vector与数组的区别
还有一些八股,但因为隔了一个星期,不太记得清了,但都是比较常见的八股
算法
leetcode79 单词搜索
写完之后又拓展了一下,就是在原来的基础上给一堆单词,可以怎样提高查找单词的效率,说了将这一堆单词构造成前缀树的方式来进行搜索。所以又让写了前缀树类。
体验
一面还是比较轻松的,问题都是说了解啥啥啥吗,然后就谈一下自己对这些的认识,就不会局限问某个难点,更多的是让i谈这个方面的认识,让你表现自己。
二面
自我介绍
项目
第一个Web项目:
1、我看你这个项目好像github上面也有人做过,那你有做哪些方面的改进?
2、针对这些改进,你有做过前后的压测变化吗?
3、有没有进行真实场景的用户访问方面的测试,而不是用一些测试工具?
第二个项目(实验室项目):
1、你这个项目是怎么分工的?
2、项目中遇到什么困难比较难解决的?
3、介绍下这个项目中用到的编解码方法?
八股
1、vector中capacity和reserve的区别?
不太懂面试官问的这个问题,我感觉他想问的是reserve和resize的区别,或者capacity和size的区别?反复确认后,还是同样的问题。
2、直接就给了一段代码,分析输入输出:
#include<iostream> #include<vector> using namespace std; int main() { vector<int> arr; arr.reserve(6); cout << arr.size() << endl; // 0 cout << arr.capacity() << endl; //6 for (int i = 0; i < 2; i++) { arr.push_back(i); } cout << arr.size() << endl; // 2 cout << arr.capacity() << endl;// 6 arr.resize(8); cout << arr.size() << endl; // 8 cout << arr.capacity() << endl; // 9 cout << arr[7] << endl; // 0 arr.pop_back(); cout << arr.size() << endl; // 7 cout << arr.capacity() << endl; // 9 cout << arr[7] << endl; // 访问越界、报错 return 0; }3、STL下有哪些map
4、什么场景下使用map?什么场景下使用unordered_map?
算法
问对Python熟悉吗,我说不熟。但还是让写写一个Python的题,给了一个多层嵌套json字符串,然后给了一个路径,路径是json中的key所组成的字符串,根据路径提取出结果。然后让共享屏幕写。 思考了一下,不会、说对Python实在不熟,然后面试官说你可以用C++来实现。但是C++下面也不知道有什么接口能够直接对一个字符串形式的Json进行处理,从而直接提取出里面的kv。
然后问面试官C++下的Json处理接口,面试官想了会自己也不知道,然后给了个Python下的处理接口,说你可以假定这个是C++下的处理接口。
实在是写不下去,写了下伪代码,在VS编译器下全是红色的波浪线。
场景题
现在要同时向淘宝和拼多多请求一些商品,有两个模块,A模块可以求出商品的质量度,B模块可以得到商品的点击率,让你来设计一个系统,在保证质量度的基础上,如何获取到点击率最高的一些商品?
当时的一个想法是:假设要求得点击率前十的商品,那么就先分别对淘宝和拼多多的商品进行质量度的升序排序,然后用二分找到质量度的临界点,临界点右边就全是质量度达标的商品,维护一个小根堆,小根堆的排序根据商品的点击率。这样就可以分别求得淘宝和拼多多中在满足商品质量度的基础上各自点击率前十的商品,然后对其进行合并,从而得到总的点击率前十的商品。
请教下牛友们有什么其他更好的方法?
体验
没怎么问八股,应该是算法方面栽了,对Python实在不熟,或者有C++下有处理Json的接口可以直接使用?
另外,大家投简历之前要检查一下自己的简历,我投的是C++开发工程师,结果之前海投了一些小公司,简历中忘记改了,简历中求职意向为游戏开发工程师,面试官还问我你是想做游戏方面的一些开发吗?尴尬死了。。。。
晚上官网状态更新为共享中。