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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一上来就甩出一题关于树的,两人坐那里一下子我就不知道代码该怎么写了,脑子乱乱 : 的,第一题基本就是在他们的提示下完成的,果然我找编程的工作还是难啊。感觉平时 : 看的一些书,别人的解法都看得懂,但写的不够多,不是很熟练的话,现场写代码真是 : 有难度。 : 人生第一次次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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题应该是 (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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一上来就甩出一题关于树的,两人坐那里一下子我就不知道代码该怎么写了,脑子乱乱 : 的,第一题基本就是在他们的提示下完成的,果然我找编程的工作还是难啊。感觉平时 : 看的一些书,别人的解法都看得懂,但写的不够多,不是很熟练的话,现场写代码真是 : 有难度。 : 人生第一次次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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题cube里面进水了没?
|
C***y 发帖数: 2546 | 12 那我觉得答案应该是n^3-n^2-4n
【在 f*******y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不进的,然后他也明确说第三层是不沾水的。
|
n********y 发帖数: 66 | 13 角上的每个小cube被算了2次。
所以,还要加上 4 的,光减去4n不行。
【在 C***y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那我觉得答案应该是n^3-n^2-4n
|