腾讯、民生银行软件开发岗社招面试经验分享

除了项目以外是这些问题，上来先询问基本情况：老家哪的/为什么选择深圳/有哪些offer 了/offer 薪资是多少/个人兴趣爱好

1. 10 亿数据找出只出现一次的数字（回答布隆过滤器，bitMap，其实还可以Hash分组）

2. 10亿数据找出最小的一百万个（回答维护一个堆用来存最小的一百万个数据）

然后开始写题（需要有运行结果）

回答后面试官说诶呦不错呦

3.LRU

4.二叉树节点最小差值- 530.二叉搜索树的最小绝对差-力扣（LeetCode）

(leetcode-cn.com)

5.多数元素- 169.多数元素- 力扣（LeetCode）(leetcode-cn.com)

最后一题由于时间原因只说了思路（HashMap,排序，摩尔投票）

6.零拷贝（说了mmap，sendfile以及后续优化）

7.RockDB还有什么DB了解吗（不了解，只说我会MySQL和Redis）

8.QUIC协议

9.写个快排；

10.cap理论；

11.注册中心一般是ap还是cp；

12.雪花算法具体点；

13.rocketmq 负载均衡怎么实现的；

最后面试官说他是TEG什么腾讯云的部门，做基础架构的

还问我期望薪资

 民生银行

1. final，方法、成员时(引用不可变、对象的值可变)

2.集合，并发包中的集合介绍

3. ArrayList的扩容策略，会无限扩容吗？

最大容量为int上限，减8是为了容错

4. HashMap 不同版本，装填因子(作用)，默认值

5. sleep和wait的区别

6. 线程安全的集合，Map里的线程安全

7.不用递归的快排

8.如果TCP关闭FIN时，对方一直没有回该怎么办

超时重传一定次数，重置连接，进入CLOSED状态

9.大文件中出现次数最多的10个整数

10. final修饰的对象初始化

手撕快排