Google,12月电面+onsite

原帖地址:一亩三分地

G 家面试其实不难,买个leetcode premium刷熟Google的题目就会发现,Google的题目是最好写的,往往十行代码就可以搞定。其他公司的题目可能简单,但是写出来往往觉得很长很别扭。
1. palindrome numbers.
i. warm up:
input: 任意integer
output: 把这个int的后半部分替代为前一半的palindrome
ii. follow up
input: 任意integer
output: 离这个integer最近的palindrome
提示:利用warm up里面写的函数,取prefix = ceil(int的前一半),分别判断以prefix,prefix+-1,结果一定是这三者之一
2.leetcode原题, number of islands ii
一个一个加入岛屿,要求数出每一步有多少个岛。Solution: union find
3.另一个recursion
给一个画板和上面每个格子的颜色,以及一个起点坐标,求所有于这个起点相连的同色各自总周长.
4.再来一个是leetcode 原题:3sum smaller
5. 最后一个,divide float numbers, 给定一个除数被除数,以及一个精度,要求在不用除法,mod,以及右移位>>的情况下做一个除法器。不难,参考leetcode divide two integers。
input: float a,float b, float c
output: result
要求:abs(result – a/b)<= c corner case这里就不写了,基本功,要练。 以上