字节住小帮暑期实习二、三面（OC）

二面

自我介绍

1、java有jvm，将对象都交给jvm管理，还会存在内存泄漏吗？

答的强引用如果使用完没释放，还是会存在内存泄漏问题，感觉就是想问一下oom，多嘴了。。

2、int整形，直接失了智说了2的32次方，后面被提示改回来了，凉。。

为什么正数要-1？答的补码0有两个表示方式，可以多表示一个，也不知道对不对。。

3、一个进程的内存栈通常比堆利用率高，为什么？

真不知道，强答了JMM的内容，大佬表示没get到点，然后直接坦白只知道内存分配内容

4、http请求的无状态是怎么回事，在http长连接中也是无状态吗，http需要挥手断开连接吗？

5、sql注入问题？预编译是什么原理？那预编译是不是会让访问数据库的效率变低？

我说应该反而能让多次sql执行速度提高吧，提示从连接次数的角度想想，大概是在第一次sql顺便预编译，不会增加次数，坦白真不清楚。。

6、mysql为什么不采用哈希结构做索引？自适应哈希？

7、sql题，student表，class课程表，score得分表，求平均成绩大于60的学生姓名？

用的连接+SUM/COUNT求平均值+group按学生id分类+having过滤

写完没有测试用例，被问是先计算函数再having吗？理解错了，说先group再聚合函数，大佬表示那这样你求不出啊，然后盯着sql看了五分钟，最后听明白了回答先计算函数再having

《我们至今仍未知道那天sql写没写对》

8、lc64，最小路径和

矩阵中有负数，可以上下左右走，但不能重复走

一开始按原题dp去做，然后被提示贪心不能获得全局最优解，乖乖深度优先搜索

被问bfs可以吗，我表示都暴力枚举了，不会图的算法，无所谓了

还有些题忘了，好像都很简单，但我怎么就答不上来呢

————————————————————————

三面

1、自我介绍，问项目，本来以为项目太简单，一面二面都没问就能躲过去了。。。

2、三个线程交替打印1，2，3

3、设计一个考勤查看系统，先讲一下整个流程，再优化

4、剑指34，二叉树路径和，稍微改了一下，只要从根节点出发不到叶子节点的路径也算

球球了，给孩子个工作吧