招银网络科技北京地区面试通知问题咨询

腾讯微信支付团队一面：完全背包问题（装满背包的最小方案数）、贪吃的小Q（整数二分）、LRU腾讯金融科技一面：LC 1356. 根据数字二进制下 1 的数目排序腾讯广告一面：LC 23. 合并 K 个升序链表QQ 浏览器一面：LC 53. 最大子数组和魔方工作室一面：LC 240. 搜索二维矩阵 II、给定一个每行为升序数组的二维矩阵，找出其中第 K 小元素字节广告业务后端一面：有序单链表，删除其中的重复元素今日头条客户端一面：LC 21. 合并两个有序链表今日头条客户端二面：LC 153. 寻找旋转排序数组中的最小值今日头条客户端三面：LC 200. 岛屿数量抖音公共客户端一面：LC 232....

黑奴总厂唉😒

pdd一面（整体感觉还可以相比某团和鹅厂，53min）1、自我介绍2、算法考察，计算最长山脉的长度，即递增递减最长长度，答：先写了一款，暴力了一下，时间复杂度是O(n*n)，写完后测试用例也都过了，让我改成O(n)，再写一款，就加了点判断条件改完了，然后怕他不满意，又重新写了一套解决方案，整了俩数组，上升序列和下降序列，依次 初始化，然后最后去判断最长即可，他说可以。2.1 、根据算法，进行八股，数组对象在哪，答：堆中，问：内部结构，瞎答：对象头里的Mark Word，类指针，还有数组长度，然后就是具体的数据，以及填充字段满足8的整数倍，问：数组怎么分配空间， 答：（因为不太清楚他说的数组是什...