2022秋招面试总结（cpp+java+测开）

百度测开一面

40mins多。

1. 聊项目，聊实习。
2. cpp内存对齐及其好处。优化方法。
3. java多线程创建方式。好处，使用场景。
4. 一个空cpp类占多大空间
5. 如何解决死锁
6. SQL：表user，字段name，age。选出年龄最小人的名字。考虑好几个人同样年龄的问题。我写了两种，问有啥区别。
7. 算法：两个升序链表合并。如何适应降序。设计测试用例。

字节后端一面

凉。

1. cpp和java区别
2. java垃圾回收以及回收算法
3. 详细讲讲多线程
4. 进程和线程的通信机制
5. 线程都有哪几个状态
6. MySQL索引类型
7. 啥时候普通索引比主键索引快
8. 联合索引的一个实际问题：索引a,b,c能否用到索引
   • a=1 and c=2?
   • b=1 and c=2?
   • a =1 and b>10 and c<5?
9. SQL：name, age, score，找出成绩第二高的所有同学的名字
10. 算法题

    String 转float  "1234.5" - >1234.5
    时间复杂度o(n) 空间复杂度o(1)
    ”-1234.5“ 
    ”123.456“
    ”12340“
    ”0.12345“
    ”-0.123“
    ”0.456“
    

11. 场景题

    长链接转短链接
    1）接口1转换（每次转换结果相同）
    2）接口2访问短链接能正确访问到长链接
    

虾皮后端一面

70mins多。

1. 算法：连续最长递增子数组。
2. 算法：lru。java写差不多。让自己实现LinkedHashMap来写不用java里的。吭哧瘪肚写半天没写明白。面试官说思路没问题。
3. 10T文件里面存int[]，每个盘存1T。对里面的数字取前10大。
4. 进程线程。通信方式。
5. 如何设计一个高并发系统。

整理晚了，忘了很多。

虾皮后端二面

30mins多。没考算法。没问数据结构相关。

1. 进程线程。
2. 守护进程是啥。啥作用。为啥要设会话组。为啥要改目录。
3. 滚动的排行榜用啥数据结构。
4. redis中zset底层结构。
5. MySQL索引用啥。
6. B+树比别的好在哪。
7. 啥时候适用红黑树。