腾讯音乐娱乐后台一面（二面已挂
2022-4-2 腾讯音乐娱乐后台一面
2022-4-7 待笔试。。。
草了。。
手撕三道代码。。。这真的是腾讯吗？(核心模式，需要通过所有测试用例才行)只不过基本上都是原题。。。而且手撕完接着提问。。。我还以为手撕是最后一个环节。。。
（还有些问题想不起来了
问题题目
问题都还好，问的不太深。但是面试官好像吐槽我没用过啥开源框架（比如Redis，我是废物， Redis项目中没用过..
所以map和unordered_map有什么区别？
new/malloc？
MYSQL的索引底层数据结构？
left join和right join
有用过Makefile吗？
一道关于链接性的，说库a引入了库b的函数，库b引入了库a的函数，该怎么链接？（不会。。。
nginx重启？(没具体了解过。。
TIME_WAIT的意义？
长连接短连接？
水平触发、边缘触发？
如果来了个read事件，水平触发、边缘触发处理有何不同？
QPS测试那一块问了挺多。。。
算法题目
第一道：括号的有效性。
给定一个字符串，其中的字符只包含三种括号：花括号{}、中括号[]、圆括号()，即它仅由 "()[]{}"这六个字符组成。设计算法，判断该字符串中的括号是否匹配。括号匹配要求括号必须以正确的顺序配对，如"{[]()}"或"[({}[])]" 等为正确的格式，而"[(])"或"{[()}"或"({}])"均为不正确的格式
第二道: lower_bound
请实现有重复数字的升序数组的二分查找。输出在数组中第一个大于等于查找值的位置（下标从1开始算起），如果数组中不存在这样的数(指不存在大于等于查找值的数)，则输出数组长度加一。
（被面试官质疑没处理题目中的条件。。结果一run全部通过。。。
第三道：解压缩字符
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？
不难，但是还是调试了半天。。。前面两道做得很快，可能两道10分钟搞定了
查看45道真题和解析
另外宣传下自己的开源仿b站微服务项目，GitHub已经390star，牛客上有完整文档教程