腾讯 CSIG 区域研发中心

[Amybiubiu]

我又面试了，只要没拿到 offer ，面与不面都不开心，腾讯二面总是要这样对我，我哭了。。。能力一时半会是提不上来了，什么时候能让我面一个正常一些的。

一面 华师专场 30min 顶这巨大的头痛面的 差点凉凉

• 自我介绍
• 为什么要限制跨域访问，如何跨域？
• 介绍一下闭包
• 内存泄漏的表现是怎样的？垃圾回收是怎么进行的？内存整理的时候怎么维护内存地址的查找的？（记录的是偏移量）
• 介绍一下盒模型，更改宽度计算的属性是什么？
• 讲一讲 promise 和 setTimeout
• 一道题 关于 promise 和 setTimeOut 的代码，输出是什么？
• 链表的数据结构
• 一道题：链表是否成环
• 反问

二面 1h

• 自我介绍
• 现在有一个 10g 数据量大小的文件，每个数据是一个数组，现在运行内存只有 4g，要查找出前 100 个最大的数，怎么做？以及你这样的时间复杂度是怎样的？
• leetcode LRU 实现 get 和 put 方法，要求时间复杂度都为 O（1）
  呜呜呜，一开始那个 map 的 value 就搞错了，最后快面完了，面试官还有下一个面试，也没有机会再讲了。。。
• 反问 业务主要是腾讯云服务的销售部分

[Amybiubiu]

• LRU
  一两个月之前做过的，完全不记得其中有两个很关键的点，一个是 map value 存的是链表节点指针，一个是链表是双向链表，显然用单向链表做节点的删除操作 O（1） 是不可能的啊。又因此错失 offer。。。