2021实习 面试记录

3.25 南方基金

1.JAVA的arraylist不用锁，怎么线程安全
2.C++内存泄露遇到过吗
3.操作系统进程调度、通信
4.说说知道的设计模式
5.说说tf
6.项目里面怎么实现的推荐，word2vec原理
7.操作系统的页和段
8.B+树 B+树
算法题：全排列（递归怎么做）
EM算法（没答出来，只说出了E/M代表不同的东西）
逻辑回归

3.30 携程 云计算

一面：

1. 项目里并发量是在什么软件、时间下测的（提示大部分应该用秒测）
2. 具体实现，用的是http吗？http有没有更深入的了解
3. 你的并发服务器有什么可以提高性能的方案
4. 了解过docker吗，和操作系统怎么联系起来的
5. 数据库的事务等级，幻读等
6. redis在项目里用来做什么的，底层的东西
7. 做题，动态规划
   [0-10^n]每个位数都不相同的数字的个数
8. 反问
   二面
   算法题：
   只出现一次的数字

4.7 WXG 后台

一面 60min
项目怎么热更改的配置文件
TCP/IP
STL set怎么实现的
没答上来的：
sort用的什么算法
Linux查看磁盘空间
算法题：快排

4.7 阿里高德c++研发

一面 60min
项目：
项目的初衷、计划实现什么，不实现什么
开发路径、通过项目的收益、还需要改进的点
为什么用C++开发后台，是为了学多线程吗？
你的连接类里面都有哪些单元，处理什么事务
有没有做表单提交
手势识别项目的原理，用的什么算法，单独一个摄像头就可以吗，有没有什么缺点

C++构造函数成员列表，在什么情况下必须使用（没答好）
多态有哪几种（只答出来了动态多态，实现原理）
虚函数是属于类还是对象？虚指针呢？
TCP/IP三次握手四次挥手
深拷贝浅拷贝，有什么应用场景
指针和引用的区别

算法题：
归并排序，对着代码讲思路
（建议看谷歌开发者规范）

4.13 高德二面 60min
项目介绍，自己说（最好说的比较细节比较长）
项目里线程池是怎么实现的（创建线程时规定的work没答好）
任务队列用的什么数据结构，为什么用list
连接超时怎么办
段错误，核心转储怎么办？core dump
场景题：不用定时器，怎么让服务端在300ms内必须做出回应
二叉树不同度数节点数量之间的关系（没回答出来，只回答出来结论，要根据节点数=边数+1来推）
自旋锁用在什么场景（线程之间竞争不大的时候）
malloc做了什么
epoll做了什么

算法题：
二叉树程序遍历，奇数层先打印，偶数层后打印