注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
新鲜阿妹总 面经总结:求加米
把最近阿妹总面经整理了一下,从去年9月到现在,总共分为3部分:
Coding
1. 里口297, iterative, 自己用一个例子来画 call stack 图
2. 里口212: Word Search II (2) (时间复杂度问题会考吗)3. 已知city A坐标和周围n个cities的坐标,求前k个距离city A最远的cities. 我用了priorityQueue. follow up:实现一下刚刚用到的priorityqueue.实现heap:
4. 实现LRU cache(2) 5. Tic tac toe 设计6. 给一组词,找同型词 Find anagram from given words? follow up 是如果input is stream? Lc497. 写了一个带情景的hashtable,链表解决冲突8. 第一个好像是recursive删除二叉树上某一些节点。构成一个新的树, 题目比较简单的点在于删除的点的父亲只有一个儿子。9. 第二题是按照一个array里面的概率,来随机选择num in array. array里面有0,1,-1, sort一下。双指针秒了10. 外星字典。11. 蠡口伊尔吴变种(正向的polish),有follow up(一个o/font>
BQ
https://www.1point3acres.com/bbs/thread-307462-1-1.html
这个帖子很好,里面包含了亚麻的14条,讲的很清楚
本人面试的时候bq真的是很多,4轮面试,其中每一轮都有20min左右bq,其中有一整轮1h 纯bq,有一些bq题还会根据你说的进一步加深问。
|