腾讯实习基地 公众号与小程序 后台开发 一面凉

我是2.28报名实习基地，3.1号面试面完1h挂。

面试官给了个网站有五个题

t1:给n个整数求出两个整数拼成最大数

t2:合并两个有序链表

t3:给定编码过后字符串返回解码字符串,k[s]，表示s重复k次,2<=k<10

input:3[a2[bc]] output: abcbc abcbc

t4:lc1505 给定一个很大数字，可以相邻位移动最多k次，最后能得到最大整数是多少

t5:二维树状数组模板

写完后开始讲

t2问合并n个有序链表怎么做复杂度多少，用优先队列维护,复杂度size*logn

t4实现的n*n，面试官提示了一下也没想出nlogn做法

t5要我讲二维数组数组实现原理，讲的不是很清楚面试官又给我讲了一下

然后问了下lru-k并发采取的是大锁吗，看过lru-k的论文吗，lru-k在什么情况比lru更好

然后就开始聊天了，最后又问了下io多路复用是什么

面试官很友好，虽然感觉是kpi，但我回答的也很差