HRT algorithm developer 电面1

大概十天前投了 Hudson River Trading 的 software engineer 岗位。因为投简历时选了愿意考虑其他职位,收到电面的时候被调到 algorithm developer(也就是quant)。(也许因为简历背景偏数学与统计?)

电面流程:

  1. 常规自我介绍。

  2. 被要求详细介绍一个在学校做的project。问题包括数据集类型,选择的模型有哪些优点,为什么不用更简单的模型之类的。
    由于一直觉得课上做的项目不重要,没准备好,说的坑坑巴巴。

  3. 一道概率题,和地里出现的一样。
    3x3的大方块,表面涂成了红色。切成27块后, 随便取一块,扔到桌子上,有五面是白色。问最后一面是红色的概率。(答案应该是1/2)

  4. 一道算法题,地里也曾出现过。
    一个数列,要对它排序。已知每个元素与正确位置不超过k个位置,问能用什么方法?
    (我是用 Insertion Sort, 复杂度 O(kn), 面试官继续问有没有更快的方法,并提醒用HeapSort)

  5. 问面试官问题

总结:感觉面试过程答的不好,并且面试官不是很热情,所以不抱有二面希望啦。

第三道应该不是1/2 啊???

第三题答案应该是6/7