P***P
发帖数: 1387 | 1 上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是不
是跟generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有没有空位
子，提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时候用
hash, time complexity多少.
他让我讲讲hash的时候， 我给他讲解了下k way universal hashing,
也许他听不懂， 就问了后面的水问题。
7. 怎么判断一个数是否被4整除， 不许用if
我说就bit manipulation吧， 4的话就搞个binary的000011b,
问他0011对应整数是啥，他说3， 我说那就xor 3吧， 当时大脑已经不转了，
他说不对。 我说那就and某个数吧， 一时又推不出and哪个，
干脆说左移30位，再右移30位， 他笑着说and 3就行了， 我日啊。
二面 （东欧）
0. 自己介绍自己组
我完全听不懂他口音， 只是不停的说awesome, impressive, great.
1. mirror个bst 编好后读给他
我问能搞个网聊不， 他拒绝， 只好google个解法读个他听， 懒得自己编了。
问你这个是recursive的， 会有什么问题， 怎么解决。 我说那就自己实现个stack用
iterative， 然后给他叫recursive call就是用stack， 问要不要编个他看，
他说不用了
2. 1m个星球， 算离某个星球最近的1k个，不需要编程
quick select
3. 他问你最懂java吧， 我说是， 他说那我就问你个c++吧， explicit keyword
是干什么的？我不知道， 假装听不懂让他再说一遍。一边立刻google, 答就是跟
constructor, casting有关， 顺便把google到的例子读给他听。 对方十分满意
4. 他说你简历上有sql， 那什么叫做outer join呢？
我说这个许久没用， 让我想想， 我确实n年前学过， 很久没用确实忘了， 只好一边
飞速wiki,跟他说了个大概。 | m*****a
发帖数: 636 | 2 心理素质好，google使用得当。
祝马上有好消息
上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是
不是跟
generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有
没有空位子，
提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他
怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时
候用
hash, time complexity多少
他让我讲讲hash的时候， 我给他讲解了下k way universal hashing, 也许他听不懂，
就
问了后面的水问题。
7. 怎么判断一个数是否被4整除， 不许用if
我说就bit manipulation吧， 4的话就搞个binary的000011b, 问他0011对应整数是啥
，他
说3， 我说那就xor 3吧， 当时大脑已经不转了， 他说不对。 我说那就and某个数吧
， 一时又
推不出and哪个， 干脆说左移30位，再右移30位， 他笑着说and 3就行了， 我日啊。
二面 （东欧）
0. 自己介绍自己组
我完全听不懂他口音， 只是不停的说awesome, impressive, great.
1. mirror个bst 编好后读给他
我问能搞个网聊不， 他拒绝， 只好google个解法读个他听， 懒得自己编了。 问你这
个是
recursive的， 会有什么问题， 怎么解决。 我说那就自己实现个stack用iterative，
然后
给他叫recursive call就是用stack， 问要不要编个他看， 他说不用了
2. 1m个星球， 算离某个星球最近的1k个，不需要编程
quick select
3. 他问你最懂java吧， 我说是， 他说那我就问你个c++吧， explicit keyword是干
什么
的？
我不知道， 假装听不懂让他再说一遍。一边立刻google, 答就是跟constructor,
casting有
关， 顺便把google到的例子读给他听。 对方十分满意
4. 他说你简历上有sql， 那什么叫做outer join呢？
我说这个许久没用， 让我想想， 我确实n年前学过， 很久没用确实忘了， 只好一边
飞速wiki,跟
他说了个大概。
【在 P***P 的大作中提到】
: 上周4背靠背了两个， 到现在没回复， 是不是挂了？
: 贴贴面经：
: 一面（老印）
: 0. 聊聊家常， 问问简历
: 1. 对oop理解：
: 我答abstract data type
: 2. 聊聊继承吧
: 我说了subtype跟interface
: 3. 多态理解
: 我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是不
| P***P
发帖数: 1387 | 3 谢谢祝福，
a家intern是不是有3面？
【在 m*****a 的大作中提到】
: 心理素质好，google使用得当。
: 祝马上有好消息
:
: 上周4背靠背了两个， 到现在没回复， 是不是挂了？
: 贴贴面经：
: 一面（老印）
: 0. 聊聊家常， 问问简历
: 1. 对oop理解：
: 我答abstract data type
: 2. 聊聊继承吧
| m*****a
发帖数: 636 | 4 按道理应该是有个bar raiser, 然后就发offer了
谢谢祝福，
a家intern是不是有3面？
【在 P***P 的大作中提到】
: 谢谢祝福，
: a家intern是不是有3面？
| h****n
发帖数: 1093 | 5 不的不说很牛逼啊，哈哈，边google边回答厉害 | g*******n
发帖数: 214 | 6 好厉害！
★ Sent from iPhone App: iReader Mitbbs Lite 7.39 | g********e
发帖数: 118 | | f*******4
发帖数: 1401 | 8 3 phone screens, no on-site | m*******r
发帖数: 339 | 9 why so many phone screen? I remember most 2 round of phone? |
|
