上周Onsite题目及不爽之事# JobHunting - 待字闺中
o*6
1 楼
XXX company.
第一个hiring manager, 老印, 问了我Phd做得东西, 其实跟他们的project不相关, 但
是好像他挺有兴趣的样子. 聊得不错, 最后问了一个排序问题, 需要把奇数和偶数分开
, 前面放奇数后面放偶数, 用堆排序简单搞定, 其实没什么区别.
第二个老美, 感觉不太爱说话的样子, 跟我聊了聊他们现在的project, 然后说不能面
试我太久, 因为有个客户问题急着要解决. 问了一个问题, 大概意思是用什么数据结构
表示一个多边型比较高效, 如果多变形的操作只有平移的话, 我用list存顶点(顶点可
能很多,比如上百万个), 但明显感觉不是他要的答案, 后来他急着要走, 题目也就没做
完.
第三个应该是台湾人, technical lead, 聊了聊我Phd的东西, 然后让实现一个thread-
safe的stack, 轻松搞定. 然后问如果不用同步对象怎么保证thread safe. 我想了想不
会, 他问我知不知道什么CSA原语, ft, 从未听过, 他就给我讲了讲, 然后问我基于这
个原语怎么做, 还是没作出来, 后来时间就到了
第四个印度
第一个hiring manager, 老印, 问了我Phd做得东西, 其实跟他们的project不相关, 但
是好像他挺有兴趣的样子. 聊得不错, 最后问了一个排序问题, 需要把奇数和偶数分开
, 前面放奇数后面放偶数, 用堆排序简单搞定, 其实没什么区别.
第二个老美, 感觉不太爱说话的样子, 跟我聊了聊他们现在的project, 然后说不能面
试我太久, 因为有个客户问题急着要解决. 问了一个问题, 大概意思是用什么数据结构
表示一个多边型比较高效, 如果多变形的操作只有平移的话, 我用list存顶点(顶点可
能很多,比如上百万个), 但明显感觉不是他要的答案, 后来他急着要走, 题目也就没做
完.
第三个应该是台湾人, technical lead, 聊了聊我Phd的东西, 然后让实现一个thread-
safe的stack, 轻松搞定. 然后问如果不用同步对象怎么保证thread safe. 我想了想不
会, 他问我知不知道什么CSA原语, ft, 从未听过, 他就给我讲了讲, 然后问我基于这
个原语怎么做, 还是没作出来, 后来时间就到了
第四个印度