刚刚面的snapchat

原帖地址:一亩三分地

刚刚面的snapchat。一打开hangout,听见国人大哥亲切的声音,心里就踏实了不少。
被面到两道题,都是面经里的。看来面经真的是很重要!

第一题:
找出1-N之间的所有amicable number。抓耳挠腮只想出一个n* sqrt(n)的解法。。。
抱着侥幸心理没有准备这题,结果还是被面到了。。。

第二题:
给一个数学表达式,只含有+, -,*, / 和 0 – 9 的数字,evaluate表达式的值。
我只会用一个单调栈加逆波兰表达式解,于是就写了这种比较复杂的解法。

另外国人大哥太nice了,看我code写的慢还给我补时了几分钟。即使是这样,整个过程还是磕磕绊绊,bug不断,下去要苦练基本功了!