腾讯暑期实习前端一面凉经
公众号&小程序&微信小店团队
1h 40min
算法题
题目发过来后让我先写 一个小时后交给他
1. 两个链表求和
2. 打家劫舍3
3. 判断两个二叉树是否相同(数据和结构)
4. 求两个有序数组的中位数 要求时间复杂度o(log(m+n))
一个小时写完交给面试官,说看一下 之后差不多两分钟开始面试
自我介绍
为什么选前端 不选别的方向
问写算法题的思路,对题目进行一些更改,问更改后怎么解决。
算法2的思路,怎么想的,专业一点这个思路叫什么(回答动态规划),什么是动态规划?什么是贪心?贪心以及动态规划得出的答案是最优解吗?
算法3中我用的dfs,问不用递归如何解决。(回答bfs用队列)说一下用队列怎么实现。
算法4我没写出来,问如果不限制时间怎么解。回答了一个o(m+n)复杂度的方法
从数据结构角度说一下栈和堆 什么数据存在栈中什么存在堆?c中的mallloc函数(忘了什么名字了)的数据存在栈还是堆?返回的引用是存在栈还是堆?
场景题(这个我挺混乱的 后续写的可能有错的地方):
vue中对于监听的数据number,假如我多次修改他的值,用户界面是直接显示最后的值还是一次次变化过去?或者说只渲染一次还是渲染很多次?(我说应该是直接显示,渲染一次)让你做你怎么实现?(不会,说类似事件循环的思路用异步包裹)那事件循环会用代码实现吗?异步函数怎么提取(不会)
拷打项目
问你项目中的难点,怎么解决
我说了我用mock中的一个小问题,然后面试官问有自己实现过mock吗?不用mock也不用框架的情况下怎么拦截请求?(寄)
反问:
问(感觉自己寄了):我准备了很多八股相关的,但都没怎么问。
答:八股社招问的更多,校招我们更关注你的专研精神。
结果是凉凉。面试官人挺好的。基本都是从一个小问题发问然后越问越深,最后到代码复现。
反思后想了一下项目的问题其实最好说自己熟悉的,复现过的解决方法。对于vue框架只是用的话还不够,需要更细致的想怎么实现的。八股的话最好还是准备,不一定都不问