猫咪和他们的们的隐形物品 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

猫咪和他们的们的隐形物品

猫咪和他们的们的隐形物品# pets - 心有所宠

f*72011-12-03 08:12

1 楼

第一轮电面，一个小时
上来扯蛋十分钟到十五分钟，然后两道编程题
1. 给一个BST的节点，返回前一节点（接近当前节点的最大值），有parent link
PS: 150 上那个是返回下一节点。。。
2. 给一个
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z
固定的，有个API提供上（），下（），左（），右（），输出（）函数
题目：给一个字符串，和一个初始字母位置，写一个程序输出这个字符串
例子：字符串： HI, 初始字母位置 M, 会调用上（），输出（），右（），输出
（）
哪个大牛帮写个code 或贴个和题目相似的链接？
感想：真的太难了。。。
据recruiter之前说，如果第一轮通过后，会有第二轮，甚至三轮四轮电面，这是玩
什么呢。。。

p*x2011-12-03 08:12

2 楼

ZZ
从本月28日开始，加州临时驾驶执照有效期将从现行的60天延长至90天，包括加州车辆
管理局（DMV）各地分局发放的临时驾照正本、通过网上或信件书面申请的临时驾照，
均可合法驾驶。
加州车辆管理局负责人George Valverda表示，DMV已注意到数月来因为驾驶执照更新发
放滞后给民众造成的不便，因未及时收到正式的更新驾照，不少民众抱怨甚多。
从去年10月开始，加州车辆管理局新发将近300万张驾驶执照。由于新驾驶执照防伪技
术增加，DMV的合同厂家制造一张新驾照需时更多，通常要四至六周。
不过DMV请民众放心，已在驾照过期前办理更新驾照申请的民众，不会因为没有获得新
驾驶执照而影响到合法开车。一旦民众驾照更新的申请资料进入DMV系统，DMV通常在五
个工作日内就会进行处理，相关信息也同时进入执法部门系统，比如地方警局、加州公
路管理局、联邦交通安全管理署、汽车出租部门等都会收到知会，哪里怕民众没有收到
正式新驾照，合法开车和租车都不成问题。
为减少驾照更新案进一步积压，DMV建议民众最好提早申请驾照更新，比如DMV通常会在
民众驾照过期前60天发出通知，民众就可以着手准备。民众如果在临时驾照过期前仍未
收到正式驾照，可以致电DMV要求重寄一张临时驾照，延长临时驾照有效期。如果搬家
，则需及时通知DMV。
民众如果超过六周尚未收到正式的驾驶执照，可以通过电子邮件或电话向DMV询问，联
系方式分别为L*******[email protected]和800-777-0133，咨询时需提供个人名字、驾照更
新申请相关信息、住址、驾照号码或出生年月、联系电话等。

F*P2011-12-03 08:12

3 楼

R*a2011-12-03 08:12

4 楼

二战时候加拿大皇家高地团，在诺曼底遭到严重伤亡，连新手后备加一起只剩下
三百多人。然后又和德国伞兵进行遭遇战，惨败，又损失一半士兵。
当天晚上，幸存者被召集起来，给了一顿热呼呼的饱饭，然后包场看电影，
电影是英国战争大片：我们死于黎明。
多亏指挥官发现不对，赶快把电影换了

l*h2011-12-03 08:12

5 楼

一组照片，挺有意思～

c*t2011-12-03 08:12

6 楼

1.150是BT吧，BST容易些
2.recursion+打印一个从 i,j走到 m,n的method

【在 f*******7 的大作中提到】

: 第一轮电面，一个小时
: 上来扯蛋十分钟到十五分钟，然后两道编程题
: 1. 给一个BST的节点，返回前一节点（接近当前节点的最大值），有parent link
: PS: 150 上那个是返回下一节点。。。
: 2. 给一个
: A B C D E
: F G H I J
: K L M N O
: P Q R S T
: U V W X Y

h*d2011-12-03 08:12

7 楼

hope

M*n2011-12-03 08:12

8 楼

那最后他们死于黎明了么

【在 R***a 的大作中提到】

: 二战时候加拿大皇家高地团，在诺曼底遭到严重伤亡，连新手后备加一起只剩下
: 三百多人。然后又和德国伞兵进行遭遇战，惨败，又损失一半士兵。
: 当天晚上，幸存者被召集起来，给了一顿热呼呼的饱饭，然后包场看电影，
: 电影是英国战争大片：我们死于黎明。
: 多亏指挥官发现不对，赶快把电影换了

l*h2011-12-03 08:12

9 楼

【在 l*****h 的大作中提到】

: 一组照片，挺有意思～

f*72011-12-03 08:12

10 楼

1. 150 是BT inoder next，其实就是BST next吧，那么今天这个就是BT inoder
trav prev
2. 给贴个链接或code吧，这题没见过啊，当然我没做过几道题，还得努力。。

【在 c********t 的大作中提到】

: 1.150是BT吧，BST容易些
: 2.recursion+打印一个从 i,j走到 m,n的method

a*x2011-12-03 08:12

11 楼

一定是因为新驾照太fancy～x]

R*d2011-12-03 08:12

12 楼

黎明一个人把他们都歼灭了？黎明牛啊

【在 M******n 的大作中提到】

: 那最后他们死于黎明了么

v*y2011-12-03 08:12

13 楼

赞！

k*82011-12-03 08:12

14 楼

看了你的面经对下周面ebay的结果抱希望更小了唉

l*n2011-12-03 08:12

15 楼

我当时还是60天的，快到期了，最多一周吧，收到一封信，摸着怎么没硬的东西啊，很
奇怪，打开一看，晕死，又是一张纸，再临时60天。
不过第二次临时，没有第三次哈，还好。
新驾照改版了，跟以前不一样。不过美帝效率确实很低很低。

b*n2011-12-03 08:12

16 楼

十月围城，黎明就是一个人干倒一百个。

【在 R******d 的大作中提到】

: 黎明一个人把他们都歼灭了？黎明牛啊

i*o2011-12-03 08:12

17 楼

哈

e*e2011-12-03 08:12

18 楼

1. 150 is BST. This solution is very similar to 150.
2. Why recursion? Why not a for loop through every two adjacent letters in
the 字符串? I think "打印一个从 i,j走到 m,n的method" is a good method.

【在 c********t 的大作中提到】

: 1.150是BT吧，BST容易些
: 2.recursion+打印一个从 i,j走到 m,n的method

b*t2011-12-03 08:12

19 楼

我老婆手里已经有四张临时的了，正式的还遥遥无期呢，真不知道咋说好

【在 l*****n 的大作中提到】

: 我当时还是60天的，快到期了，最多一周吧，收到一封信，摸着怎么没硬的东西啊，很
: 奇怪，打开一看，晕死，又是一张纸，再临时60天。
: 不过第二次临时，没有第三次哈，还好。
: 新驾照改版了，跟以前不一样。不过美帝效率确实很低很低。

n*42011-12-03 08:12

20 楼

大难不死，必有后福。过了诺曼底，挂的可能性就很小了。

【在 R***a 的大作中提到】

c*n2011-12-03 08:12

21 楼

哈哈太有趣了

f*72011-12-03 08:12

22 楼

加油嘛，没准是原题呢

【在 k**8 的大作中提到】

: 看了你的面经对下周面ebay的结果抱希望更小了唉

x*i2011-12-03 08:12

23 楼

啊，这么麻烦啊，希望偶明天一切顺利～～

c*h2011-12-03 08:12

24 楼

跑得慢的都淘汰了

【在 n****4 的大作中提到】

: 大难不死，必有后福。过了诺曼底，挂的可能性就很小了。

c*a2011-12-03 08:12

25 楼

哈哈哈哈

c*a2011-12-03 08:12

26 楼

第2题好像leetcode的word search啊

w*o2011-12-03 08:12

27 楼

想象力贼丰富阿

f*e2011-12-03 08:12

28 楼

感觉不难，纯粹是考基本功，没有什么tricky的点。

【在 f*******7 的大作中提到】

l*e2011-12-03 08:12

29 楼

。。。。。。。。。。。。。。咩哈哈哈

c*t2011-12-03 08:12

30 楼

第一题有parent link吗？

【在 f*******7 的大作中提到】

: 1. 150 是BT inoder next，其实就是BST next吧，那么今天这个就是BT inoder
: trav prev
: 2. 给贴个链接或code吧，这题没见过啊，当然我没做过几道题，还得努力。。

y*u2011-12-03 08:12

31 楼

hahahahaha/////

c*t2011-12-03 08:12

32 楼

我也是这么想的。貌似还容易些，不用backtracking. 不过既然不用backtracking,确
实也不一定要recursion了。直接移动-》输出-》移动—》输出，直到单词结束。

【在 c*****a 的大作中提到】

: 第2题好像leetcode的word search啊

p*f2011-12-03 08:12

33 楼

挺形象的，哈哈。

e*e2011-12-03 08:12

34 楼

Question 2:
class MatrixPos{
int row;
int col;
}
// 不用Map, 用数组也行。
Map map = new HashMap();
map.put( 'A', new MatrixPos( 0, 0 ) );
...
map.put( 'Z', new MatrixPos( 5, 0 ) );
void func( String s, char c ) {
//不做参数检查了
print( c, s.charAt( 0 ) )
for ( int i = 0; i < s.length() - 1; i++ )
print( s.charAt( 0 ), s.charAt( 1 ) );
}
void print(char s, char e) {
MatrixPos sp = new MatrixPos( map.get( s ) );
MatrixPos ep = new MatrixPos( map.get( e ) );
while ( sp.row > ep.row ) {
up();
ep.row++;
}
while ( sp.row < ep.row ) {
down();
sp.row++;
}
// column 同理, 代码省略...
调用输出函数api,传入参数e;
}

g*x2011-12-03 08:12

35 楼

好可爱！好形象呀！
看到invisible bike 觉得最有趣，然后看到invisible everything 笑喷了。
Invisible gandola也很象。
★ Sent from iPhone App: iReader Mitbbs Lite 7.28

f*72011-12-03 08:12

36 楼

有parent link

【在 c********t 的大作中提到】

: 第一题有parent link吗？

g*r2011-12-03 08:12

37 楼

哈哈

b*g2011-12-03 08:12

38 楼

第一题
careercup里node都有指向parent的reference，所以不难。
如果面试里说没有这个reference，那就麻烦了。
第二题：
就是递归或循环的找两个字母怎么走。
先算出两个字母的坐标，用字母的ASCII值减'a'，比如c就是2，这样就能算出字母的横
纵坐标。
从（i,j）走向(m,n)就是横向走|n-j|次，纵向走|m-i|次
注意一下上下左右方向就行
trick就是字母Z要单独处理，因为那一行不能横向走，只能纵向走。

【在 c********t 的大作中提到】

: 1.150是BT吧，BST容易些
: 2.recursion+打印一个从 i,j走到 m,n的method

s*72011-12-03 08:12

39 楼

Invisible bike最赞了

c*t2011-12-03 08:12

40 楼

void compose(String str, char ch) {
if (str == null || str.isEmpty())
return;
travel(ch, str.charAt(0));
System.out.print("output ");
for (int i = 1; i < str.length(); i++) {
travel(str.charAt(i - 1), str.charAt(i));
System.out.print("output ");
}
}
void travel(char a, char b) {
int i = (a - 'A') / 5, j = (a - 'A') % 5;
int m = (b - 'A') / 5, n = (b - 'A') % 5;
if (a == 'Z' && b != 'Z' && b != 'U') {
travel('Z', 'U');
travel('U', b);
return;
} else if (b == 'Z' && a != 'Z' && a != 'U') {
travel(a, 'U');
travel('U', 'Z');
return;
}
while (i > m) {
System.out.print("up ");
i--;
}
while (i < m) {
System.out.print("down ");
i++;
}
while (j > n) {
System.out.print("left ");
j--;
}
while (j < n) {
System.out.print("right ");
j++;
}
}

【在 f*******7 的大作中提到】

N*t2011-12-03 08:12

41 楼

哈哈哈，笑死了

l*a2011-12-03 08:12

42 楼

char[][] array=new char[6][5];
for expect char c, it is array[(c-'a')/5][(c-'a')%5]
then just brute force

【在 f*******7 的大作中提到】

l*o2011-12-03 08:12

43 楼

LOL. So funny...

b*g2011-12-03 08:12

44 楼

请问有没有考虑字母Z？
trick就是字母Z要单独处理，因为那一行不能横向走，只能纵向走。

【在 c********t 的大作中提到】

: void compose(String str, char ch) {
: if (str == null || str.isEmpty())
: return;
: travel(ch, str.charAt(0));
: System.out.print("output ");
: for (int i = 1; i < str.length(); i++) {
: travel(str.charAt(i - 1), str.charAt(i));
: System.out.print("output ");
: }
: }