f*******y
发帖数: 1148 | 1 一上来就甩出一题关于树的，两人坐那里一下子我就不知道代码该怎么写了，脑子乱乱
的，第一题基本就是在他们的提示下完成的，果然我找编程的工作还是难啊。感觉平时
看的一些书，别人的解法都看得懂，但写的不够多，不是很熟练的话，现场写代码真是
有难度。
人生第一次次interview就这样收场了，也算见识面试是这么回事了...
我是EE的，面financial software engineer职位
1，比较两个普通binary tree 是否完全一样，根指针head1，head2已知。
2，一个魔方似的cube，每一边有n个小cube，这个cube浮在水上，最下面的2层没入水
里，问有多少个小cube是没有与水接触的？
n*n*n-(n*n*2-(n-2)^2) ? |
r*******e
发帖数: 7583 | 2 第一题用递归的话很straight-forward的吧
多面几次，感觉熟悉就好了
【在 f*******y 的大作中提到】
: 一上来就甩出一题关于树的，两人坐那里一下子我就不知道代码该怎么写了，脑子乱乱
: 的，第一题基本就是在他们的提示下完成的，果然我找编程的工作还是难啊。感觉平时
: 看的一些书，别人的解法都看得懂，但写的不够多，不是很熟练的话，现场写代码真是
: 有难度。
: 人生第一次次interview就这样收场了，也算见识面试是这么回事了...
: 我是EE的，面financial software engineer职位
: 1，比较两个普通binary tree 是否完全一样，根指针head1，head2已知。
: 2，一个魔方似的cube，每一边有n个小cube，这个cube浮在水上，最下面的2层没入水
: 里，问有多少个小cube是没有与水接触的？
: n*n*n-(n*n*2-(n-2)^2) ?
|
r******e
发帖数: 80 | 3 第二题应该是 (n-2) * n * n 吧？ 高手指导一下 |
R***i
发帖数: 78 | 4 1.
public boolean isTreeSame(TreeNode n1, TreeNode n2){
if (n1==null && n2==null) return true;
if (n1==null && n2!=null) return false;
if (n1!=null && n2==null) return false;
if (n1.value != n2.value) return false;
return true && isTreeSame(n1.left, n2.left) && isTreeSame(n1.right, n2.
right);
} |
t****0
发帖数: 235 | 5 2.
total number of cubes: power(n,3)
2 level under water: power(n,2) *2
result = power(n,3) - power(n,2) *2
***************************888
not every cube in the second level touches water
it should be
result = power(n,3) - power(n,2) - (nx4-4) |
f*******y
发帖数: 1148 | 6 倒数第二层中间应该是有没沾水的
【在 r******e 的大作中提到】
: 第二题应该是 (n-2) * n * n 吧？ 高手指导一下
|
R***i
发帖数: 78 | 7 I was wrong, it should be
n^3 - subwater_level * n^2 + ((n-2)^2 * (subwater_level-1)), where
subwater_level=2 in this case, so it's
n^3 - 2n^2 + (n-2)^2 |
n********y
发帖数: 66 | 8 挺这个答案，或者是
power(n,3) - power(n,2) - 2 * (4n - 4)
即认为倒数第三层最外一圈的cube的下面一条边是碰到水的。。 |
i********e
发帖数: 1488 | 9 re
【在 R***i 的大作中提到】
: I was wrong, it should be
: n^3 - subwater_level * n^2 + ((n-2)^2 * (subwater_level-1)), where
: subwater_level=2 in this case, so it's
: n^3 - 2n^2 + (n-2)^2
|
C***y
发帖数: 2546 | 10 第二题cube里面进水了没？
【在 f*******y 的大作中提到】
: 一上来就甩出一题关于树的，两人坐那里一下子我就不知道代码该怎么写了，脑子乱乱
: 的，第一题基本就是在他们的提示下完成的，果然我找编程的工作还是难啊。感觉平时
: 看的一些书，别人的解法都看得懂，但写的不够多，不是很熟练的话，现场写代码真是
: 有难度。
: 人生第一次次interview就这样收场了，也算见识面试是这么回事了...
: 我是EE的，面financial software engineer职位
: 1，比较两个普通binary tree 是否完全一样，根指针head1，head2已知。
: 2，一个魔方似的cube，每一边有n个小cube，这个cube浮在水上，最下面的2层没入水
: 里，问有多少个小cube是没有与水接触的？
: n*n*n-(n*n*2-(n-2)^2) ?
|
f*******y
发帖数: 1148 | 11 不进的，然后他也明确说第三层是不沾水的。
【在 C***y 的大作中提到】
: 第二题cube里面进水了没？
|
C***y
发帖数: 2546 | 12 那我觉得答案应该是n^3-n^2-4n
【在 f*******y 的大作中提到】
: 不进的，然后他也明确说第三层是不沾水的。
|
n********y
发帖数: 66 | 13 角上的每个小cube被算了2次。
所以，还要加上 4 的，光减去4n不行。
【在 C***y 的大作中提到】
: 那我觉得答案应该是n^3-n^2-4n
|
