Google实习背靠背

avatar 276485
yuxiang1515
4355
14
。。第一轮因为原题打得不错 第二轮跪了。。

第一轮:白人小哥 感觉很开朗 很舒服
上来问你你见过最不可思议的bug是什么

地里面经原题
1 .给一个randBetween(double d1, double d2) 返回一个矩形中任意一个点 输入输出自己定义
2. 给一堆矩形, 用randBetween输出这堆矩形中一个点
follow up: 如果call这个func很多次怎么办

第二轮: 白人 吞吞吐吐的 感觉没睡醒 必须要催他才会和你说话。。知道的时候已经浪费了很久
给一个 interface Node {
Node getLeft();
Node getRight();
String toString();
}
给一个树 根节点Node root

/ \
+ -
/ \ / \
1 2 3 4
返回(1+2)*(3-4)

如果(1+2)+(3+4)不用去括号
只有叶结点才是数字

一开始用最简单的recursion做的, 发现string+=复杂度太高了。。然后我说现在的java string+底下都是stringbuilder。。试图挽回尊严

然后在他的提示下,改用StringBuilder 做inorder traversl 复杂度降下来了。。

然后在我的追问下才拿出了第二题

给你*+12-34 把这个树返回了
简单的不行 所有数字都是1digit。。

求点吃的。。
  • 12
14条回复