注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
他家的onsite面试分两部分,第一部分有两轮2h, 第二部分有3轮3h。
第一轮:concurrency
在地里没看到这道题的面经,刚上来有点懵。 题目已知给你一个Worker的class, 里面有两个function:
- constructor, takes a function “work”,
- start, takes a callback function。 Worker class会在所有work都做完的时候call 这个callback function。
然后要你work on 一个multiworker cl一问:把0放到最前面, 不care 1和2的顺序。 如何最少swap。
第二问:把0放到最前面的同时最大程度地把2放到最后面,但不能增加swap的次数。这一问不需要完全把2都放到最后,只需要尽你最大努力在sort 0时“顺便”把2拿到最后去。
写面经挺累的,求好心人加个大米,祝面试通过!
|