准备让爸妈直飞芝加哥，然后我从亚特兰大去接，有个问题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Reunion - 探亲与陪读

准备让爸妈直飞芝加哥，然后我从亚特兰大去接，有个问题

准备让爸妈直飞芝加哥，然后我从亚特兰大去接，有个问题# Reunion - 探亲与陪读

p*e2016-01-10 08:01

1 楼

应该去超市里买那种酱？

d*t2016-01-10 08:01

2 楼

看到竟然有人把这个东西做为面试题目
还有careerup 上的一些题目,
45分钟的面试, 20分钟让interviewee
写一个复杂算法, 难道都是天才?

q*q2016-01-10 08:01

3 楼

在网上似乎查不到有从北京或者上海到亚特兰大的直飞飞机，所以准备买从上海到芝加
哥的机票，然后我再去芝加哥接他们回亚特兰大。
我的问题是，我在DS160里写的是爸妈在美国期间会住在亚特兰大，而且我准备给海关
的信里也会说我在亚特兰大的地址。那么我要不要在海关信里解释说因为没有从中国直
达亚特兰大的飞机，而我爸妈不会英文转机困难，所以我到芝加哥接他们回亚特兰大？
另外，我在DS160中说的逗留时间是大概3个月，现在想把时间延长一点到5个多月，不
知道会不会有问题？
谢谢！

s*i2016-01-10 08:01

4 楼

http://www.mitbbs.com/article/Food/31574447_3.html

g*l2016-01-10 08:01

5 楼

面试者有病啊。这些SORT方法知道怎么回事，在什么情况下用就行了。

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

g*22016-01-10 08:01

6 楼

1，任何地方转机（入境），住址仍是你在亚特兰大的地址，入境时海关蓝卡填在美地
址（入关信）也是如此！转机芝加哥-亚特兰大机票可证明。
2，在美逗留时间不超过入境时入境官员给定（电子94卡）的居留期即可。

【在 q**q 的大作中提到】

: 在网上似乎查不到有从北京或者上海到亚特兰大的直飞飞机，所以准备买从上海到芝加
: 哥的机票，然后我再去芝加哥接他们回亚特兰大。
: 我的问题是，我在DS160里写的是爸妈在美国期间会住在亚特兰大，而且我准备给海关
: 的信里也会说我在亚特兰大的地址。那么我要不要在海关信里解释说因为没有从中国直
: 达亚特兰大的飞机，而我爸妈不会英文转机困难，所以我到芝加哥接他们回亚特兰大？
: 另外，我在DS160中说的逗留时间是大概3个月，现在想把时间延长一点到5个多月，不
: 知道会不会有问题？
: 谢谢！

p*e2016-01-10 08:01

7 楼

哇，回答芥末专业，谢谢谢谢～

【在 s*******i 的大作中提到】

: http://www.mitbbs.com/article/Food/31574447_3.html

k*n2016-01-10 08:01

8 楼

qsort的确应该20分钟内写下来吧。。。这么经典的东西，呵呵。。。

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

q*q2016-01-10 08:01

9 楼

明白了，谢谢！

【在 g*****2 的大作中提到】

: 1，任何地方转机（入境），住址仍是你在亚特兰大的地址，入境时海关蓝卡填在美地
: 址（入关信）也是如此！转机芝加哥-亚特兰大机票可证明。
: 2，在美逗留时间不超过入境时入境官员给定（电子94卡）的居留期即可。

i*g2016-01-10 08:01

10 楼

对,就这个.
十分给力...

【在 s*******i 的大作中提到】

: http://www.mitbbs.com/article/Food/31574447_3.html

f*r2016-01-10 08:01

11 楼

实在地说，如果之前复习准备过，20分钟之内应该是可以写出来的。

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

p*e2016-01-10 08:01

12 楼

再问一句，这种酱是烤鳗鱼的那种甜甜的酱吗？
偶比较稀饭吃甜的。。。。

【在 s*******i 的大作中提到】

: http://www.mitbbs.com/article/Food/31574447_3.html

k*n2016-01-10 08:01

13 楼

试了一下，用google doc写完，大概10分钟吧。
感觉已经太慢了，n多地方都想不起来细节

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

: 实在地说，如果之前复习准备过，20分钟之内应该是可以写出来的。

s*i2016-01-10 08:01

14 楼

嗯，这个专门烤三文鱼的，吃口有点甜
另外一种是烤海鲜的，是辣的

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

: 再问一句，这种酱是烤鳗鱼的那种甜甜的酱吗？
: 偶比较稀饭吃甜的。。。。

y*w2016-01-10 08:01

15 楼

必须最近准备过，甚至练习过。一般人，包括在巨头的sr.软工们，让他们20分钟写出
来，也得整死大部分。
人家考你这个，就是看你做了多少准备。如果把quicksort都背下来了，得，小伙儿过
来应该比较好用了。

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

m*x2016-01-10 08:01

16 楼

俺面试完的时候，傍边的俩老印还在讨论那个算法可不可以再优化，一个老印O(n*logk
),另外一个no，only O(n), only O(n)，让我想起了周星驰的一句话。
“呕，呕，呕，呕你妈个头，你再呕，我一刀捅死你！”

S*a2016-01-10 08:01

17 楼

...
我面试就写过
感觉很快，10min
比较经典，练过几遍的缘故
而且我属于写code比较慢的类型
练习是王道

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

a*c2016-01-10 08:01

18 楼

if pseudo code is acceptable I think it's very reasonable.

y*i2016-01-10 08:01

19 楼

没练习过要调试应该会花点时间，练习过的话就几行代码，理解意思外加记忆完全可以
5分钟内写下来，昨晚我练习写LIS的时候其中用到要sort，就尝试又写了一遍quick
sort。我觉得有些代码要写还真的很难，我看CLRS上面的RB-Tree的插入和删除，伪代
码都好长啊，如果要我当场code，那真是要死，就算是把伪代码放在旁边，估计怎么也
得花个2个小时吧

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

g*n2016-01-10 08:01

20 楼

那是因为别人默认你已经在准备面试，就应该会这个，属于考察态度，而不是能力的。
而且quicksort很难吗？

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

d*t2016-01-10 08:01

21 楼

我是说不复习的情况下
背书的话, 估计有人
3分钟就搞定了, 不能
证明interviewee任何
东西

r*n2016-01-10 08:01

22 楼

I don't think I am a hacker or genius but I believe I can finish quick
sort in 15-20 mins by myself. I believe that you have to be able to do
that to find a good job for now.

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

z*e2016-01-10 08:01

23 楼

i believe what you said.
but did you try heap sort?
write from scratch., how long does it take?

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

: I don't think I am a hacker or genius but I believe I can finish quick
: sort in 15-20 mins by myself. I believe that you have to be able to do
: that to find a good job for now.

z*e2016-01-10 08:01

24 楼

quicksort 不难，heap sort 才难。

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

m*g2016-01-10 08:01

25 楼

lol

logk

【在 m**x 的大作中提到】

: 俺面试完的时候，傍边的俩老印还在讨论那个算法可不可以再优化，一个老印O(n*logk
: ),另外一个no，only O(n), only O(n)，让我想起了周星驰的一句话。
: “呕，呕，呕，呕你妈个头，你再呕，我一刀捅死你！”

l*c2016-01-10 08:01

26 楼

如果你事先背下来，4 分钟就够了，如果你从没学过， 45天能写出来就比 MIT
Standford 的CS 教授博士水平高， 45 年能写出来也算 above the average。

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

d*a2016-01-10 08:01

27 楼

如果不写代码只说思路就不难，基本思想是分而治之，每次挑一个数出来，小于它的放
左边，大于它的放右边。

j*l2016-01-10 08:01

28 楼

难在写partition的具体代码，否则就三句话
Partition,
QuickSort支点左边
QuickSort支点右边
下面是一个比较好记的partition
下界为L, 上界为U
m = L;
for i = [L+1, U]
{
if (x[i] < x[L])
swap(++m, i);
}
swap(L, m);

d*22016-01-10 08:01

29 楼

太弱了，就是一个经典的randomized algo，外加divide-and-conquer,还用背吗？最多5分钟搞
定，哈哈.

k*e2016-01-10 08:01

30 楼

写出这个就天才?
你对自己的要求也太低了
编程珠玑给出了code和很细致的讨论
记住loopinvariant就迎刃而解了
如果你明天就要面试你现在应当能在10分钟内写出来
前五分钟算法分析大概的idea 后五分钟编码
这还只是一般的速度

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

m*x2016-01-10 08:01

31 楼

Really? 除非你除了面试没别的可做，很多在职的很忙吧，而且早就忘了这些东西了

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

: 写出这个就天才?
: 你对自己的要求也太低了
: 编程珠玑给出了code和很细致的讨论
: 记住loopinvariant就迎刃而解了
: 如果你明天就要面试你现在应当能在10分钟内写出来
: 前五分钟算法分析大概的idea 后五分钟编码
: 这还只是一般的速度

j*l2016-01-10 08:01

32 楼

前提是我们站在那些巨人的肩膀上了。原创总是最难的，即使现在看来很简单的东西。
当然准备技术面试，不看书不做题，光靠自己想，估计没戏。要善于利用现有资源和前
人总结

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

k*e2016-01-10 08:01

33 楼

现在的关键是恶性竞争
别人行你不行怎么办?
骂两句然后继续k书吧

【在 m**x 的大作中提到】

: Really? 除非你除了面试没别的可做，很多在职的很忙吧，而且早就忘了这些东西了

a*e2016-01-10 08:01

34 楼

qsort [] = []
qsort (x:xs) = qsort m ++ [x] ++ qsort n
where m = [ a | a n = [ b | b = x]
一分钟不到。

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

z*j2016-01-10 08:01

35 楼

老大, 你真牛, 不过如果事先知道算法(最简单的divide and conquer + partition),
确实5
分钟就可以写完了, 如果是要tune 的, 那就麻烦了. 比如要保证worst case nlgn. 我
还真被问
到过.

多5分钟
搞

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

: 太弱了，就是一个经典的randomized algo，外加divide-and-conquer,还用背吗？最多5分钟搞
: 定，哈哈.

s*a2016-01-10 08:01

36 楼

我写过无数遍了
基本属于打字的速度了。。。

c*f2016-01-10 08:01

37 楼

如果一个算法4分钟可以背下来对于面试来说平时不背真亏啊

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

: 如果你事先背下来，4 分钟就够了，如果你从没学过， 45天能写出来就比 MIT
: Standford 的CS 教授博士水平高， 45 年能写出来也算 above the average。

s*s2016-01-10 08:01

38 楼

这玩意，也就是面试新人有用，实际工作中用到多少还真不好说。
比如说这个，我从业以来就重来没用过

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

b*y2016-01-10 08:01

39 楼

这还用45分钟？我都上去就写，不用想。

【在 s******s 的大作中提到】

: 这玩意，也就是面试新人有用，实际工作中用到多少还真不好说。
: 比如说这个，我从业以来就重来没用过

s*t2016-01-10 08:01

40 楼

我只能写简单的版本

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

: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?

r*o2016-01-10 08:01

41 楼

quicksort还有简单版和复杂版?

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

: 我只能写简单的版本

s*t2016-01-10 08:01

42 楼

轴值的选择

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

: quicksort还有简单版和复杂版?

r*o2016-01-10 08:01

43 楼

加个random函数?

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

: 轴值的选择

h*62016-01-10 08:01

44 楼

是不是传说中的中值的中值
五个一组，每组取中值，然后找这些中值的中值作为分区的基准值，这样可以避免两边不对称的极端情况。

l*u2016-01-10 08:01

45 楼

不知道啥是quicksort的飘过....

r*n2016-01-10 08:01

46 楼

like GRE test.

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

: 现在的关键是恶性竞争
: 别人行你不行怎么办?
: 骂两句然后继续k书吧

y*i2016-01-10 08:01

47 楼

能讲的更详细一些么？这个取中值不是要先排序才能去么（难道是我理解错了）？我只
知道CLRS上是取一个random元素做pivot

边不对称的极端情况。

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

: 是不是传说中的中值的中值
: 五个一组，每组取中值，然后找这些中值的中值作为分区的基准值，这样可以避免两边不对称的极端情况。

a*92016-01-10 08:01

48 楼

5个分组的找法(recursively)，最后刚好可以做到O(n)时间内找到中位数，
你可以google一下

【在 y**i 的大作中提到】

: 能讲的更详细一些么？这个取中值不是要先排序才能去么（难道是我理解错了）？我只
: 知道CLRS上是取一个random元素做pivot
:
: 边不对称的极端情况。

N*e2016-01-10 08:01

49 楼

Is the Erlang qsort implementation the most concise one?
qsort([]) -> [];
qsort([Pivot|T]) ->
qsort([X || X ++ [Pivot] ++
qsort([X || X Pivot]).