腾讯TEG 一面

BG：九本，科学院硕自我介绍，介绍项目，项目是打 OS 功能赛做的，我对项目细节非常熟悉，面试官的提问都在意料之中（全都防出去了）。然后说部门是做分布式存储的，考虑换方向吗？然后开始坐牢。1. 智力题，找出超大文件中的出现次数最多的字符串，文件 10 T，单个字符串最大 2 G，给定 64 G 的内存    答：对每个字符串 hash 再计数  回：字符串种类特别多，内存放不下    答：外部排序？但是具体怎么实现忘了    后面发现是个常见的场景题，参考这两种解法：https://zhuanlan.zhihu.com/p/496869606    然后，面试官试图把我拽回第一种解法，提示通过哈希把大文件拆成小文件，还是答不出，寄了。2.  问操作系统    平时了解 OS 看什么书？《深入理解 Linux 内核》《linux/unix系统编程手册》。    经常看源码吗？看得不是很多，就打比赛的时候针对性地看了调度相关的    最了解 OS 哪几个模块？ 调度和内存。    常见的锁？只了解自旋锁、互斥锁、信号量的实现。    实现读写锁。不会，寄了    问缺页置换算法？就说了一个 CLOCK（到这里已经神志不清了，我当时觉得我答得太简单了，以为要 Linux 高版本正在使用的算法），后面问 OPT 为什么实现不了，因为要知道将来的访存信息最后手撕，感觉是 hard给一个整数 n （1到 10^9），给定两种操作：1）乘以任意一个整数  2）开方，结果必须是整数 ，要求通过以上两种操作得到最小的数所需要的最少操作的次数例如：输入： 20输出：3 （20 X 5 再开方得到10）然后限定只能用 C 我的思路是分解 n 为质因数之积，统计各个质因数出现的次数，取出现次数最大的质因数，把它变成偶数（最多只乘一次），然后不停地开方（如果开方是奇数，再+1变成偶数）然后在做的时候被吐槽了：1）我直接开了一个数组存计数（没法用标准库 hash 表计数），我也知道会爆内存，就象征性地开了个数组，打算整个写完再改改，然后在写的过程中就被吐槽了。2）筛选质数的算法（https://oi-wiki.org/math/number-theory/sieve/）太久没用忘了，面试官说暴力筛会超时最后时间有限没写完，说一下思路，面试官承认思路很接近了，找到出现次数最大的质数，大概求 log(n) 就行了。其他：本科成绩，数据结构课程成绩，什么方面需要提升？打磨自己的优势，打好基础当晚面完（1#牛客AI配图神器# 个多小时），晚上流程结束总结：死于八股和算法，面试官看重数据结构和算法，然后过程中给他的印象是这方面还不够扎实[笑cry[牛泪]update: 吐槽1）说我做不出来智力题说明不了解文件系统，这玩意和文件系统有很大关吗？就套皮八股/算法2）我说质因数计数没标准库哈希表做不了，面试官甩出用两个数组计数:  int part[]  int count[]  part[k] = i（i 是质因数）  count[k++] += 1称不能用标准库，有点搞人

📍面试公司：鹅👜面试岗位：全栈开发📅面试时间：4.1⏳面试时长：1h30min📖面试问题：1. 自我介绍直入主题2. 解释Java中ThreadLocal的用途、适用场景及使用时的注意事项3. 如果系统中出现内存泄漏，如何分析原因？4. visualVM能具体看到哪里出现内存泄漏吗？5. BIO、NIO？Java中哪些框架或技术会用到NIO？用过吗？6. selector的工作原理？7. selector的缺陷8. epoll介绍一下9. epoll是通过什么方式做到不需要轮询的? 10. 开放题：随着用户量以及数据量增大，cpu突然飙高，分析思路是什么？11. 聚簇索引和非聚簇索引12. MySQL的事务隔离级别有哪些？每个级别局里13. Redis持久化14. 缓存三兄弟15. 如何用Redis实现分布式锁？可能遇到的问题如何解决（锁未释放、网络中断）？16. GC分类17. JVM内存模型18. volatile特性和实现原理19. 介绍一下在项目中负责的内容，遇到的最大的困难以及如何解决20. 模型部署（基本上是面试官全程分享，让我多去了解了解，很有好处）21. 针对项目，用户量增大，如何优化？反问：为什么是全栈开发？主要业务？真的很感兴趣，可惜了面试轮次？base地？为什么在深圳！！！！一个半小时都过来了，最后一个问题我就知道，白面了🖊笔试问题：POJ 3258 River Hopscotch🙌面试体验：面试官人真好很好很好很好，我回答的内容如果很乱，他会帮我重新总结一遍，对于我答不出来的问题，直接给出他的理解并让我可以结束后再去看看，全程都比较轻松愉快结束后秒通过，可惜最后反问的时候发现base地不是我想去的地方，于是拒绝了#软件开发笔面经##牛客创作赏金赛#

时间70分钟拷打简历项目，从项目出发拷打场景题1. 点赞系统为什么要使用Redis，如果只用mysql呢？2. 怎么防止用户恶意多次点赞，取消点赞的操作。一开始答封禁ip，提示令牌桶算法，这里讨论了很久令牌桶算法的实现。答给每个用户分配小的令牌桶，问怎么优化成只有一个令牌桶，想不出来。3. 优惠券超发问题解决。4. 设计一个文章的数据库表单，实现文章任意排序的功能。答如果有10篇文章，给每篇文章添加一个权重字段，如1-10，如果把最后一篇放在最前面，把10改成1,1改成2。但是有多次写操作，如何优化？思考很久，提示可以用链表。算法题：口述手动开根号。最后结束，问：为什么搞开发？从什么时候开始学的？反问：部门业务和面试流程。

面试时间4月4号上午九点半。面试官只问了一些基础八股，然后出了一道简单的手撕题就结束了，全程不超过二十五分钟，而且一二三面的面试官都没有开摄像头。请问友友们这种情况是不是铁kpi了啊