除了项目以外是这些问题,上来先询问基本情况:老家哪的/为什么选择深圳/有哪些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修饰的对象初始化
手撕快排
全部评论
(0) 回帖