#你的秋招进展怎么样了# #晒一晒我的offer# #腾讯面试# #我的实习求职记录# #软件开发薪资爆料#

很讨厌在别人评论下回复广告的

腾讯TEG一面2：30-4：00，时间比较长0. 介绍项目1. 多线程如何保证互斥和同步。2. C++有哪些锁2.1. （提了一嘴RCU），问RCU的原理知道吗？3. 做题：用mutex实现读写锁rwlock。（我用mutex+信号量）4. 题目不是很满意，面试官说要上难度。（不能用信号量） 已经麻了，面试官说还没完。5. 怎么实现LRUCache。6. 怎么给LRUCache加锁？7. LRU容量有限，然后一个用户访问大量不存在Cache的新数据，问怎么改进LRU数据结构。（MySQL采用两个LRU）本来不打算面的，但是华子和节字拖着不发，逼着我重拾八股，重新面试，然后又虐狗，我特么真的难。...

一面 1h 1. 链表和数组有什么区别？ 2. 平衡二叉树？它一定是二叉搜索树？ 3. 哪两种遍历可以恢复二叉树？ 4. 浅拷贝和深拷贝。 5. 7个小球有一个不一样，问最多多少次可以找出来那个球？ 6. 快速排序的各种复杂度？ 7. 进程状态。 8. linux常用命令。 9. 如何找到文本中首字母大写的所有行。  做题：二叉树的层序遍历。

蚂蚁一面 9.19 自我介绍+问项目（10min）  - 你从实习中收获到什么？  - 存储的发展方向如何？ 1. 分布式系统CAP理论。 2. 弱一致性协议有哪些。（答Paxos，Raft，面试官说不对，这是强一致性协议） 3. 进程间通信方式。 4. 乐观锁和悲观锁。 5. 工厂模式了解吗。 6. aio原理。 7. epoll底层原理。  笔试题： 实习一个文件拷贝函数（rsync），要求增量拷贝，并且能限制拷贝速度。  反问 1. base地 2. 面试多久出结果

美团中秋笔试题   4.题目描述    某天，小美在玩一款游戏，游戏开始时，有n台机器，每个机器有一个能量水平，分别为a1,a2,...,an。小美每次操作可以选择其中的一台机器，假设选择的是第i台，那小美可以将其变为(a_i+10^k)%m（0≤k≤9），   将所有机器能量变为0至少需要多少次操作？      输入描述：   第一行，两个正整数n,m，分别表示数字个数和取模数值；   第二行为n个正整数a1,a2,...,an    1≤n≤30000，2≤m≤30000，0≤a_i<m。     余数定理+完全背包      输出描述：   输出一行共n个整数，表示将第i台机器能量...