(发错版了抱歉，麻烦转到面经版)高盛Superday跪经+Timeline

Timeline:
2019/09/15 递交申请
2019/09/?? OA
2019/09/26 Hirevue
2020/01/23 收到 Superday 邀请
2020/01/30 Superday

从收到 Hirevue 到 Superday 中间收到了好几次 "your application is still under consideration" 的信，最后收到 Superday 的机会真的很开心，可惜还是跪了。。。

可能是因为楼主履历放很多 data science, deep learning 相关的 project，所以面我的是 strats 的组，第一轮是一位 Standford PhD 华裔大姐姐，问了一些简历和 behavioral question，
其中还记得的是 「小组一起做一个 project 有什么 principle ？」我回答「多多沟通，确保 code 要 readable 」，虽然面试官点点头看起来蛮满意的，不过后来觉得应该多讲一点可以答得更好，
最后问了一题 coding question，写在白纸上：如何实现 n 的 x 次方，先给了 O(n) 的解法，没有考虑到 x 为负的 case 和 overflow 的 case，后来给了 O(logn) 的解法，也有把 edge case 考虑进去了。
虽然整体而言答得是满流畅的，不过感觉面试官也给了很多提示，可能就是败在这了吧！

第二轮是一位白人大哥，和前面大姐姐同组，主要考coding，一上来看我履历写过 Tensorflow 就问我 Tensor 是什么，一下子答不上来就说了是一个存变数的容器，大哥表示不对，应该是 matrix。
然后又看我履历上写会 C++ 就问我说你应该是 complier 大师啰？我：？？？？？？
接着考了我如何用 O(N^4) 方法做一个 N*N*N*N matrix 乘上 N 维 vector，其实就是一次乘 matrix 的一维然后存起来做4次，所以O(4*N^4) = O(N^4)，我没有答上来，平常写 Tensorflow 就是一行代码啊。。。答得很差，几乎都是面试官不断给提示才做出来的。
然后问我要考数学题还是coding题，我心里 WTF 原来现在才开始面试吗？！一紧张听成要先考哪个，想说 coding 都难成这样了不然就选数学吧....现在回想起来觉得自己可能脑袋进水了，
数学题如下：


答案是 pi/2, pi/4, pi/4，中间解了很久心里一直 WTF 我微积分五年前学的现在是要怎么办啊啊啊啊啊
不过在大哥热心提示下最后还是有解出来，然后大概剩下 10 分钟大哥问我有什么问题吗？我脑袋再次进水回说不是还有一题 coding 要考吗？大哥惊讶了一下然后就继续出题了，
题目是给一串 array ，不知道里面是什么 type ，再给一个 function rand(a, b)，会回传 a 到 b 之间的数，要求写一个可以打乱 array 的 function，并且每个排列组合的几率都要相同，
大哥一边出题还一边看表，我看时间不多了，就直观给了一个很慢的可行解，大哥一看摇摇头说太慢了，直接写了答案给我：
def permute(S):
  for i in range(len(S)):
    j = rand(i, len(S))
    swap(S, S[j])

他表示这样每个排列组合都会是 1/N! (N = len(S))，其实我有点似懂非懂，不过就点点头嗯嗯嗯好棒的解法，最后问了几个问题就结束了。
走出面试的房间我才惊觉我整个背都湿了，果然还是准备不够太紧张啊，希望我的惨痛经验能造福地里，积点阴德，早点上岸。。。

顺便求点大米，感谢感谢

楼主已经给结果了吗？

Serena爱吸猪 发表于 2020-2-13 11:33
楼主已经给结果了吗？

给了，拒了

请问楼主面的哪个office？

jwang862 发表于 2020-2-14 05:19
请问楼主面的哪个office？

Wall street的

楼主可否提示一下图片中三个微积分计算中的第二题或者第三题？

Minato-Tokyo 发表于 2020-2-19 13:32
楼主可否提示一下图片中三个微积分计算中的第二题或者第三题？

我现在才发现我二三题少写了dx
基本上第二题+第三题=1*dx=pi/2
且两题答案是一样的（用图形去想比较容易理解，cos和sin从0到pi/2的面积是一样的）

M18SI140 发表于 2020-2-27 13:19
我现在才发现我二三题少写了dx
基本上第二题+第三题=1*dx=pi/2
且两题答案是一样的（用图形去想比较容 ...

谢谢楼主提示！我当时硬解愣是没解出来