韩跑不掉的# Biology - 生物学
P*P
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,跟他说了个大概。
贴贴面经：
一面（老印）
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,跟他说了个大概。
