发信人: lizhong207 (li207), 信区: JobHunting
标 题: G onsite面经 加求blessing
发信站: BBS 未名空间站 (Wed Nov 20 20:49:39 2013, 美东)
刚面过G，从9月份电面到现在一共两个月把所有事情弄完。
电面只有一轮，出了一个之前版上出现过的题，一个string由0，1和？组成，并且？可
以被替换成0或者1，让输出所有的把？替换之后不同的string，比如1？0把？替换之后
能够生成110和100
之后过了三周才接到onsite的通知
onsite一共有4轮，中间午餐
第一轮一上来告诉我一个function的定义和它的功能，然后问了很多test的东西，我也
不懂，就瞎扯，之后让我实现这个function以及它的一个变种，类似就是一个array of
integer，以及一个int，这个int表示一个window的宽度，这个window从array的一开
始滑动到最后，找出来在滑动的过程中每次window中int的和，比如一个array是[1,2,3
,4,5]，然后window的宽度是2，那么就输出[3,5,7,9]
第二轮是给一个int N，让输出所有的长度为N的valid string的个数，valid string的
定义是由A,B,C三种字母组成，并且在这个string中任意连续的三个字母不能包括A,B,C
三个字母，比如BACCA就不是valid string，因为前三个字母B,A,C包含了这三个字母。
我用了一个三维的DP做，但是边界条件没有写好
第三轮特别简单，问了买卖stock那道题，以及在这上面又问了其它一些边边角角的东西
第四轮问了两个题，给一个array of int，以及一个range (low, high)，找出array中
所有的continuos subsequence使得这个subsequence的和在range之中。第二个问题是
grid的题，假设你是harry potter，在grid的左上角，你现在要走到右下角，grid中有
正数也有负数，遇到正数表示你的strength增加那么多，遇到负数表示strength减少那
么多，在任何时刻如果你的strength小于等于0，那么你就挂了。在一开始你有一定的
初始的strength，现在问这个初始的strength最少是多少，才能保证你能够找到一条路
走到右下角
这周hr说送到HC了，求blessing啊！！！！！
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 66.]
Wednesday, November 20, 2013
G onsite面经 加求blessing
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment