Google实习背靠背
435514
。。第一轮因为原题打得不错 第二轮跪了。。
第一轮:白人小哥 感觉很开朗 很舒服
上来问你你见过最不可思议的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。。
求点吃的。。
第一轮:白人小哥 感觉很开朗 很舒服
上来问你你见过最不可思议的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条回复