努力这么久，还是没地方实习了，实力太差
35893156
基本上面完全部实习了，估计打算不找了。最后一贴关于实习，我写个面经，也是我面了这么多公司，最难的一家（包括google,facebook等）是一家local。（工资可能给不到4k一个月？）
论坛大部分人都是找大公司得，我给你们贴一个我自己面得小公司的onsite，大家可以看下，很多时候小公司的题并不比大公司简单。我这个local onsite的实习，随便改改，就是一google 全职onsite的难度。
我面试之前，都天真的以为，我实力是秒杀这类公司的，结果面试的时候，感觉我自己实力还是差太多了。
oa， 在 two dimensional array里面找到最长的non-decreasing sequence. 可以8个方向走。
比如
1231
3411
1112
最长的是 1111134，是我唯一一个用dp的oa题，过了oa，让去onsite,说的大概是4轮吧。我其实第3轮过后就不让我面了。当时看到manager的表情，感觉，我这种人，就是耽误人家的时间。
onsite 3轮
第1轮，f(n) =f(n-2)+f(n-3) f(0)=f(1)=f(2)
求第n的数，这个简单，直接recursion。 然后问time space complexity. follow up用dp的思路优化，也不难。 但是lz实力，心态都差，写互换variable那里，出了点错误。
其实这题就是leetcode climbing start的加强版，需要keep track 3个variables.
第2轮，设计一个family tree,完全开放。基本，就是你在白板上写完一个设计，他问你，你这个能handle这种情况么，不能的话，你怎么改。
比如，我想知道 person a的 爸爸是谁， 他爸爸的女儿是谁，谁是他的妻子。 lz就是开始写了3个class, family member和很多variables, 然后一个role class,一个relationship class.
他第1个comment是，比如父亲，母亲这些关系，即使他们去世了，你们的关系还在。但是，如果你离婚了，你们的关系，就break了，你的设计怎么改，才能handle这个case.
然后还有很多follow up， 比如需要知道，每一个前妻的终止关系时间。 后来还有还有adoption的问题，比如一个人决定adopt另外一个人，你觉得，这个adoption class应该怎么设计最合理。
第3轮，把我关在一个屋子里面，限时1个小时，用他们的电脑，在ecplise里面写3道体。 他帮我define 好class,我是fill in functions.
第1题， 有一个string[]， 把里面的string 按照length sort, 相同的length 需要按照 字母表的顺序sort，需要考虑大小写。
第2题，他本来有一个class叫reader();
reader现在的问题是，读取一行input,就直接打印出一行input。
比如read读了
"i am going \n hom now"
" I will come \n home \n soon \n".
他会打印出2行，现在需要改成，你打印是根据 \n。
所以原来就变成了：
i am going
hom now i will come
hom
soon。
这题我竟然花了20多分钟才bug free. 加上第1题，已经30分钟没有了。
第3题是大招，真正的大招。我做完了才知道，是cc 150的design.
design Othello 游戏。需要完成全部functions,而且能在elipse里面支持2个人玩，他只给define 了几行code,就是基本的set up。
我实力差，真的没有做完，我光看game rule,就看了5分钟。
cc 150里面，这题写了200多行。时间到的时候，我嘴贱的问了过来收电脑的人，我说，你们这种题，有人能做完么？他说，有阿。。有阿？？苍天。{:7_192:}你给我3个小时，我都不能在clipse里面给你设计这个bug free的othello game阿。
时间1到，manager就过来让我走了，和开始刚见到我的态度，真是2个人阿。lz心都凉了，外边还下着雨，淋湿了，等轻轨，回学校。
我估计，我也不打算继续面试了，还是修行半年，继续找全职吧。
补充内容 (2016-2-19 20:05):
我第1轮的dp solution是对的，我后来放在eclipse里面跑了。面试管告诉我是错的。诶，我也是醉了。靠！！
补充内容 (2016-3-2 10:27):
lz拿到facebook swe的面试了，也找到一个在盐湖城的实习。 希望能过
补充内容 (2016-3-2 10:27):
不是找不到实习，是找不到我想去的。 2015fall， 拿到过几个local的offer,后来全拒了。
补充内容 (2016-3-11 13:09):
lz有实习了呢。。。
补充内容 (2016-4-17 13:25):
最后在1个月工资9000+和1w＋的2个公司里面选了1个。fb被拒了。
补充内容 (2016-6-12 16:41):
回忆过去，痛苦的相思忘不了。 人生如梦。
论坛大部分人都是找大公司得，我给你们贴一个我自己面得小公司的onsite，大家可以看下，很多时候小公司的题并不比大公司简单。我这个local onsite的实习，随便改改，就是一google 全职onsite的难度。
我面试之前，都天真的以为，我实力是秒杀这类公司的，结果面试的时候，感觉我自己实力还是差太多了。
oa， 在 two dimensional array里面找到最长的non-decreasing sequence. 可以8个方向走。
比如
1231
3411
1112
最长的是 1111134，是我唯一一个用dp的oa题，过了oa，让去onsite,说的大概是4轮吧。我其实第3轮过后就不让我面了。当时看到manager的表情，感觉，我这种人，就是耽误人家的时间。
onsite 3轮
第1轮，f(n) =f(n-2)+f(n-3) f(0)=f(1)=f(2)
求第n的数，这个简单，直接recursion。 然后问time space complexity. follow up用dp的思路优化，也不难。 但是lz实力，心态都差，写互换variable那里，出了点错误。
其实这题就是leetcode climbing start的加强版，需要keep track 3个variables.
第2轮，设计一个family tree,完全开放。基本，就是你在白板上写完一个设计，他问你，你这个能handle这种情况么，不能的话，你怎么改。
比如，我想知道 person a的 爸爸是谁， 他爸爸的女儿是谁，谁是他的妻子。 lz就是开始写了3个class, family member和很多variables, 然后一个role class,一个relationship class.
他第1个comment是，比如父亲，母亲这些关系，即使他们去世了，你们的关系还在。但是，如果你离婚了，你们的关系，就break了，你的设计怎么改，才能handle这个case.
然后还有很多follow up， 比如需要知道，每一个前妻的终止关系时间。 后来还有还有adoption的问题，比如一个人决定adopt另外一个人，你觉得，这个adoption class应该怎么设计最合理。
第3轮，把我关在一个屋子里面，限时1个小时，用他们的电脑，在ecplise里面写3道体。 他帮我define 好class,我是fill in functions.
第1题， 有一个string[]， 把里面的string 按照length sort, 相同的length 需要按照 字母表的顺序sort，需要考虑大小写。
第2题，他本来有一个class叫reader();
reader现在的问题是，读取一行input,就直接打印出一行input。
比如read读了
"i am going \n hom now"
" I will come \n home \n soon \n".
他会打印出2行，现在需要改成，你打印是根据 \n。
所以原来就变成了：
i am going
hom now i will come
hom
soon。
这题我竟然花了20多分钟才bug free. 加上第1题，已经30分钟没有了。
第3题是大招，真正的大招。我做完了才知道，是cc 150的design.
design Othello 游戏。需要完成全部functions,而且能在elipse里面支持2个人玩，他只给define 了几行code,就是基本的set up。
我实力差，真的没有做完，我光看game rule,就看了5分钟。
cc 150里面，这题写了200多行。时间到的时候，我嘴贱的问了过来收电脑的人，我说，你们这种题，有人能做完么？他说，有阿。。有阿？？苍天。{:7_192:}你给我3个小时，我都不能在clipse里面给你设计这个bug free的othello game阿。
时间1到，manager就过来让我走了，和开始刚见到我的态度，真是2个人阿。lz心都凉了，外边还下着雨，淋湿了，等轻轨，回学校。
我估计，我也不打算继续面试了，还是修行半年，继续找全职吧。
补充内容 (2016-2-19 20:05):
我第1轮的dp solution是对的，我后来放在eclipse里面跑了。面试管告诉我是错的。诶，我也是醉了。靠！！
补充内容 (2016-3-2 10:27):
lz拿到facebook swe的面试了，也找到一个在盐湖城的实习。 希望能过
补充内容 (2016-3-2 10:27):
不是找不到实习，是找不到我想去的。 2015fall， 拿到过几个local的offer,后来全拒了。
补充内容 (2016-3-11 13:09):
lz有实习了呢。。。
补充内容 (2016-4-17 13:25):
最后在1个月工资9000+和1w＋的2个公司里面选了1个。fb被拒了。
补充内容 (2016-6-12 16:41):
回忆过去，痛苦的相思忘不了。 人生如梦。
- 17