买verizon的全价6splus能在att家网下激活使用么？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Apple - 家有苹果

买verizon的全价6splus能在att家网下激活使用么？

买verizon的全价6splus能在att家网下激活使用么？# Apple - 家有苹果

f*y2015-10-06 07:10

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) ?

f*n2015-10-06 07:10

2 楼

谢谢
一直没搞清楚...

r*e2015-10-06 07:10

3 楼

第一题用递归的话很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*e2015-10-06 07:10

4 楼

第二题应该是 (n-2) * n * n 吧？高手指导一下

R*i2015-10-06 07:10

5 楼

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*02015-10-06 07:10

6 楼

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*y2015-10-06 07:10

7 楼

倒数第二层中间应该是有没沾水的

【在 r******e 的大作中提到】

: 第二题应该是 (n-2) * n * n 吧？高手指导一下

R*i2015-10-06 07:10

8 楼

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*y2015-10-06 07:10

9 楼

挺这个答案，或者是
power(n,3) - power(n,2) - 2 * (4n - 4)
即认为倒数第三层最外一圈的cube的下面一条边是碰到水的。。

i*e2015-10-06 07:10

10 楼

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