新鲜狗家面经

AuroraKK 发表于 2017-11-26 11:38
具体操作怎么实现的没有说 给你这个接口 感觉是计算顺序或者策略之类的优化吧 比如并行？

如果是这意思的话，也许缓存更靠谱一点？
并行是说先计算这个，同时把别的都算完，最后再合并？感觉不好弄。
求大神思路。

wqddmh 发表于 2017-11-26 14:14
如果是这意思的话，也许缓存更靠谱一点？
并行是说先计算这个，同时把别的都算完，最后再合并？感觉不好 ...

我觉得缓存是靠谱的  像斐波那契  或者阶乘  应该是需要缓存的

Ian Qian 发表于 2017-11-27 08:45
我觉得缓存是靠谱的  像斐波那契  或者阶乘  应该是需要缓存的

嗯啊 对于一样的操作我说了用hash记录什么的 但是他问我不一样的操作怎么办呀？

第二题的follow up会不会是用多线程并行计算，一个线程计算$ 运算，另一个计算其他不相关的运算

zc1994zc 发表于 2017-11-28 06:45
第二题的follow up会不会是用多线程并行计算，一个线程计算$ 运算，另一个计算其他不相关的运算

嗯啊 面试完跟小伙伴讨论了一下感觉应该是这样做～

12月11号又收到两个team match，分别是TI组和Google3的storage组。两个组的host都很nice，特别是TI组的国人大哥人真的超级好，项目也很棒（与您聊天真的很愉快，感谢）。只可惜offer的ddl到了，主动给hr发了邮件不move forward了。真的很喜欢google，但是作为一个小实习生，为求稳妥还是选择了F家。狗家全职再战了。

LZ为什么那么多面试！（求勾搭

请问楼主，第一道题波兰表达式那道题，有括号的情况要怎么处理，因为都push到stack中的话，乘除优先级要高于加减，再加上括号要怎么处理