百度 一面记录

前段时间投了百度的C++/PHP研发，三月份就做好了笔试了，现在隔了快一个月了吧，然后通知要面试了，部门好像也有调整，这个后面面完再说吧，这里趁着还印象比较深先记录下

一面记录

首先是自我介绍，然后也很直接

操作系统：

       进程线程区别

               就着这个说了进程线程使用，弹珠游戏

       学的印象最深的部分：这里说了内存管理

               就着这个往下问，用了类似链表的结构保存内存信息，Java中有类似的内存管理吗

计算机网络：

       TCP和UDP的区别（老生常谈，不再赘述）

       TCP可靠的原因（校验和，序列号，超时重传，拥塞控制，流量控制）

       基于TCP/UDP做过的东西

       socket和websocket的区别

数据结构和算法：

      了解的几种排序方法

       给一百万个人按照年龄排序（这里先说了归并，然后其实桶排就挺好了）

       不重复生成1-10000的随机数

       不开辟新的数组，将两个有序数组合并（开始说了从头，后来提示下想想还是从尾部开始效率更高）

提问：

       有没有过mysql和redis等使用经验

        学校开设的课程，经历

 

大概就是这些吧，这里面回答的有好有坏，好在最后面试官说还算可以，这面应该是过了，后面好好刷题准备二面吧