新鲜狗家面经

今天中午刚刚结束的两场电面，过程都还算顺利吧，两个面试官人也很nice~
第一场：面试官一上来问了好多BQ，感觉他十分看重communication和collaboration，看重你如何表述自己的idea，并且让你的team member明白。
算法题就是如何判断一棵树是不是平衡二叉树，接下来问如何判断是不是perfect 二叉树， 是不是complete二叉树。感觉自己有点紧张很多想法也没有表述很清楚，还是有些遗憾吧~
第二场：面试官问了问简历就开始做题啦，面试官引导着理解题目给例子，好久以前的面经题，也没刷过，只能硬刚。输入一个符合文法的字符串，输出计算数值，所有输入之间以空格分割。
expr ::= int | '(' op expr+ ')'

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

17-12-6 06:59):
12月4号通知过hc要进行project search~

补充内容 (2017-12-8 15:22):
12月5号接到第一个match interview通知 12月7号面完了interview，等结果啦~

补充内容 (2017-12-13 16:18):
12月11号又收到两个team match，分别是TI组和Google3的storage组。两个组的host都很nice，特别是TI组的国人大哥人真的超级好，项目也很棒（与您聊天真的很愉快，感谢）。只可惜offer的ddl到了，主动给hr发了邮件...

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

lalasparrow 发表于 2017-11-26 10:53
求问楼主..这个是括号内部的都是一个操作么..?
比如：（+ 2 3 4）就是2+3+4么？有没有可能不带括号，但是 ...

（+ 2 3 4 ）= 2+3+4 默认所有的输入都是这种形式的 只有单一数字 比如“3”可以不带操作符 你可以去查查逆波兰表达式

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

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

LZ为什么那么多面经！

请问楼主，占用时间很多的操作符$是指什么意思呢？谢谢！

arkkevin 发表于 2017-11-24 04:12
请问楼主，占用时间很多的操作符$是指什么意思呢？谢谢！

面试官定义了一种新的操作 $(int a, int b)，每次这样的操作都会执行很长的时间，问怎么优化

AuroraKK 发表于 2017-11-24 04:14
面试官定义了一种新的操作 $(int a, int b)，每次这样的操作都会执行很长的时间，问怎么优化

这个新的操作没啥思路啊……求高手解答/(ㄒoㄒ)/~~

求问楼主..这个是括号内部的都是一个操作么..?
比如：（+ 2 3 4）就是2+3+4么？有没有可能不带括号，但是进行两种运算，比如（+ * 3 4 5）= 3+4*5...?

谢谢楼主！

AuroraKK 发表于 2017-11-24 04:14
面试官定义了一种新的操作 $(int a, int b)，每次这样的操作都会执行很长的时间，问怎么优化

这个新的操作具体是怎么操作的？是要求优化实现效率吧？

wqddmh 发表于 2017-11-26 11:22
这个新的操作具体是怎么操作的？是要求优化实现效率吧？

具体操作怎么实现的没有说 给你这个接口 感觉是计算顺序或者策略之类的优化吧 比如并行？

lalasparrow 发表于 2017-11-26 10:53
求问楼主..这个是括号内部的都是一个操作么..?
比如：（+ 2 3 4）就是2+3+4么？有没有可能不带括号，但是 ...

啊 不对 应该是波兰式 前缀表达式