腾讯暑期实习补录

背景：考研二战失败，Gap半年 机考：语言是C++1.字符串最小变换（100分）2.数组中的元素拼接 组成的最大数字（100分）3.文件缓存系统（200分）综测：结合栗栗的攻略进行答题，注意前后一致、心态乐观积极，团结友善 HR面试：1.gap期间都做了什么？2.大学期间的经历？3.为什么选这个base地？4.遇到的最大的挫折是什么？5.对od的了解？6.未来有什么规划。 技术一面：讲了讲考研和实习的经历，就开始问八股。1.C++中的智能指针？2.四种强制转换3.虚函数和纯虚函数分别是什么？4.什么是继承？5.深拷贝和浅拷贝的区别？6.析构函数的调用顺序？7.map和unordered_map...

有同样收到的吗，HR部门后端开发

有hr看一眼吗？自动化专业的。

1.系统设计题分布式id生成的方案（从单机的counter引导到分布式集群需要分布式锁，然后考虑用类似hashmap分段思想提高并发度）反问有什么缺点？答增加机器需要迁移数据，考虑一致性hash2.算法题编辑距离（不会）换了道lru实现3.八股：（1）hashmap在java里面的实现（2）redis的hash结构与java的不同点（redis扩容有渐进式扩容）（3）redis跳表结构，查询时间复杂度（4）都是log复杂度，redis为什么用跳表而不是二叉树（5）渐进式hash的缺点