updated, still have two invites !!!!回馈本版,一个一加邀请# PDA - 掌中宝
l*n
1 楼
这几天是v家的event recruit,有幸给了onsite机会,已挂。
电面题目是什么是mutex,为啥要有;binary tree仅有单个child的节点数;和简单
binary search。
onsite第一个是问distributed,四个机器各32g+2t内存和硬盘,如何最快速sort 一个
repository里8t的64位整数,uniform distributed。
第二个是判断链表是否有环。又问,fast赶上slow之前有几次超过slow,如何证明。后
续是解开环。这里当时没想清楚,简单的追赶想到圈长上去了,导致做解环的时候也把
自己搞懵了。
第三个是说64位机器只用long的低48位寻址,前16位必须跟sign位即第47位一致,如何
判断。还问了个strstr,如果输入是user defined的实现,该怎么办。
电面题目是什么是mutex,为啥要有;binary tree仅有单个child的节点数;和简单
binary search。
onsite第一个是问distributed,四个机器各32g+2t内存和硬盘,如何最快速sort 一个
repository里8t的64位整数,uniform distributed。
第二个是判断链表是否有环。又问,fast赶上slow之前有几次超过slow,如何证明。后
续是解开环。这里当时没想清楚,简单的追赶想到圈长上去了,导致做解环的时候也把
自己搞懵了。
第三个是说64位机器只用long的低48位寻址,前16位必须跟sign位即第47位一致,如何
判断。还问了个strstr,如果输入是user defined的实现,该怎么办。