注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
地里SIG 的面经大多是跟quant 相关的, 这里给大家提供这次MLE OA 的面经。
时间是60分钟,四道coding 题。好在coding 不难,时间复杂度要求也不高。
第一题:绝对值和最小的数。 给一个有序数列A,有正数有负数。找到其中一个数A[i],其到所有其他数的距离和( 即sum(abs(A[i]-A[j])) )最小。 这题可直接使用brute force 通过,因为限定数列很短。 我短时间内没想到更好的方法,就先这样交了。 如果做完四道题有时间出列数n, 返回它对应的列名。 只要不断的除26,取余,取整,得到对应的字母,拼接起来即可。
希望能帮到大家。
答完第二天收到了phone interview的邮件,过几天interview 完了再补充。 大家都说SIG 白嫖candidate ,走一步算一步吧。 |