G家11.13 MTV onsite 面筋

原帖地址:一亩三分地

今天刚接了offer,反馈一下地里~
1. 烙印,开始聊天时以为是recruiter,结果聊着聊着忽然说我来出道题吧…..Number of Islands 2, 那天面完试leetcode上就有了这道题
2. 白人,设计乌龟,一开始有两个方法,往前走一步,右转90度。然后说设计个方法可以执行一串命令:e.g., “FRRF”代表走、转、转、走。然后命令要支持括号和数字:e.g., “F97[RF[F]]”代表走一步,然后执行括号里的命令9*7次。
中午和一位三哥吃的饭,三哥看起来似乎不是很开心,可能吃完饭回去有任务…
3. 烙印,这位三哥全程笑呵呵,看起来心情很好。最简单的验证括号合法性:”3r(2)(2(3))”就合法着。然后再说如果字符串很长怎么办,我说把字符串分段然后多线程啊,然后写。完了三哥说你写太快了没题了要不出去喝点什么。最后在等下一位面试官的时候问了我很多小问题,诸如服务器不关掉的情况下升级、java8新特性、python多线程,我都没意识到还在面试,很多都随便的说不清楚,然后他就给我讲…..最后说“咦,你这代码好像写的是单线程的(汗),没事不用改了我知道你会”。
4. 国人面试官和一个好像是ABT的shadow,直接出题。一个无序非负(?)数组,找包含最少个数组元素的subset,使其和大于等于整个数组和的1%.