此贴为 google 面试频率最高的题目大全（频率统计）（http://www.1point3acres.com/bbs/ … ewthread&tid=446944）的续集
很多同学问频率4以下的问题在哪里，我这里就把频率3和4的问题贴上了。
1和2的就不贴了，一个是太多了，贴不过来；还有就是频率太低的你随便打开一个面经看看就是频率为1或者2的了，也没必要在我这里看。
我这里就是给要onsite的刷不完tag或面经的人准备的，如果有充分时间，还是自己整理一下比较好。
频率4
-
下围棋，判断棋盘上一个点是不是被包围了。
用了dfs 写的挺顺的。 然后问testcase， 画了各种形状的围棋图 -
一个map分为n层，每层都m个node， 每个node有值，每一层跟下一层的node是full connected，edge的值不一定相同，求从第一层到最后一层的mini cost
-
ABC 小哥和大黑哥， 问了一个拿纸牌游戏， 纸牌上面有值，比如说 100， 1， -1， 2， 200， 1. 然后两个人轮流拿，直到拿完。 但是每次只能拿从左边数起的前三个，但是如果你要拿第三个，就必须前两个都拿了，你要拿第二个，就必须第一个也拿了，大家都最优策略，问最后第一个人能拿多少分。dfs 加 cache做了。
-
一个image以2D byte array的方式储存（byte[][] image），每个象素点是1个bit（0或1）。现在要求每行的象素点做对称翻转。我的做法是先把每行的byte对称翻转，然后再把每个byte各自翻转。
如其中一行byte[] row = {11010100，00101010} 第一步{00101010，11010100} 第二步{01010100，00101011} 时间复杂度是O(m*n*8), follow up如何优化时间，应该是在翻转每个byte上把O（8）的复杂度降低，但是不要求使用复杂的位运算 -
已知screen的高和宽，给你最小和最大的fontSize，要求给定一个string，将string用竟可能大的fontSize显示在screen里。已知两个API getHeight(int fontSize), getWidth(char c, int fontSize)，可以得到每个character在不同fontSize下的高和宽。和面试官交流后，确认string可以拆分成几行显示在screen中，先提出暴力解法，然后用二分法优化.
-
莉蔻把零散 （打砖块）
-
莉蔻儿五三及其变种（meeting room）
-
random generate a maze
-
白人大哥，给一个list intervals of integer ([2,9], [1,3], [10,20] …), 给一个integer X, 查找X在不在给的interval 里面。答曰一遍遍历，o(n). 他问能不能优化。这个list 是无序的，只有排好序才能优化，但是排序就要o(nlogn)。在我追问下，他说了如果我们有很多的查询x在不在，能不能优化每次的查询？那就是一次性处理这个list intervals. 我先给的解法是遍历一遍intervals, 把所有数字存到hashset里，查询用hashset， O(1)。他貌似对这个解法不满意，说这个方法如果数字很大，很占内存，等等。我就顺着他说先sort, 然后binary search. binary search 前要先remove overlap.然后开始写代码。
-
实现一个iterator的iterator
频率3 （很神奇，大多都是莉蔻原题变种）
- 离扣留气流各种变种
- 莉蔻把四九
- 莉蔻丝一把
- 离扣留吧
- 莉蔻把丝丝
- 莉蔻三九思
- 莉蔻三三四
- 莉蔻琪琪死
- 利口三三期
- 粒扣三丝翎
11.设计个log start，finish finish后 输出log id跟内容 但finish的时候 如果start前面还有start 就不能输出
直到没有pending了 就全输出
比如
start(1, time1)
start(2, time2)
start(3, time3)
finish(2, time2)
finish(3, time3)
finish(1, time1)
输出 1， 2 ，3
为啥 因为finish2得时候 前面还有个1 被start过
finish3的时候 2虽然没了 前面还有个1 被start过 - 莉蔻斯八六
- 莉蔻儿药物
- 粒扣三一而
- 莉蔻气流就
- 莉蔻舞领舞
- 利口酒流
- 莉蔻把三丝
补充内容 (2018-10-12 07:21):
这里统计的都是onsite的题，店面的话，一般还是从题库里出，只是稍微简单点（follow up少一点），所以大家可以看看高频题里面比较简单的题目应该跑不了。不过大家要是想好好准备的话店面开始就按照onsite准备才是。