microsoft 电面

Job Hunting Interview
, , , , , , ,
1

3年多经验

  1. recruiter 上周五约了 电面时间
  2. hiring manager 周一准时打电话过来。
  3. 仔仔细细的问了简历上所有的project。 delivered了 那些东西。
  4. 你的简历有做过project leader, 时间占整体比例多少。
  5. 对algebra 的相关理解， 以及矢量图形的相关知识。
  6. re-enterant mutex 使用过没有？ 注意那些东西。
  7. pthread 是用第三方lib 还是标准库。
  8. c++ 相关知识点。
2

报个我的面经

一道题，给出一系列餐馆坐标（fixed, no new data will be added），还有顾客坐标（streaming），都是一维的，找出离每个顾客最近的k个餐馆。-baidu 1point3acres

最开始用heap，时间复杂度高；然后排序餐馆坐标，用刘武巴的思路解。

面试官不太理解，提示可以用balanced search tree。用了java里面的treeset，调用floor、ceiling这些api，然后floor = floor.floor()，ceiling = ceiling.ceiling()，类似two pointer。
他理解以后，又问如果没有c‍‍‌‌‌‌‍‍‍‍‌‌‍‍‍‍‌‍‍eiling这些api怎么办，相当与利口而把吴。