大家回国都会出去大吃大喝卡拉ok洗澡按摩吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

大家回国都会出去大吃大喝卡拉ok洗澡按摩吗？

大家回国都会出去大吃大喝卡拉ok洗澡按摩吗？# Living

s*h2013-12-27 08:12

1 楼

谢谢推荐我的国人同学。第一轮面完就已跪。
1.三哥，问了给一个set，把它partition成两个subset，使他们的和的的差最小，例
如：{1，2，3，4，5} =》{5， 3} + {1， 2， 4} with difference 8 - 7 = 1，信号
差，口音也重，根本无法交流。
2.美国小哥很nice，问了http://www.1point3acres.com/bbs/thread-131422-1-1.html，一遍test cases全过。
3 nice 三哥，出了个merge sorted list的变形（给的矩阵）和 Longest
Consecutive Sequence。
4 三哥经理，闲聊，最后出了个简单脑筋急转弯，怎么用 5升和3升的容器量4升的水。
竟然没遇到国人，第一轮就跪了。

g*d2013-12-27 08:12

2 楼

卡上有个Amex Dell 10% back的offer, 6/30号过期。我6/19号下单买了台电脑，结果
电脑一直delay,到7/9号才charge/deliver。
客服说要charge by 6/30，我这种情况不给credit. 有人遇到类似情况吗？

E*g2013-12-27 08:12

3 楼

~15分钟前刷新option未果, refresh firefox,
就再也连不上webtrader了, 有人有同样的问题吗?
TWS也是一堆问题, 家里最早装的可以连上,再装任何其他机器
都连不上
再也不堪忍受了,准备换broker了

j*i2013-12-27 08:12

4 楼

我基本都是在家吃，不觉得上饭店有什么好，反而觉得麻烦耽误时间。唱歌跳舞娱乐活
动更是与我无缘。出国前也没去过，不知道什么样。
不过还是觉得国内好。关键是人多热闹，人与人也容易交往。在美国十几年有来往的就
是几个同学同事，加上球友。回国半个多月就认识一大帮新朋友。去银行办业务，跟客
户经理聊几句，周末就打电话一块出去玩了。在美国交朋友就没怎么简单了

f*d2013-12-27 08:12

5 楼

题目不难啊，都是原题

g*d2013-12-27 08:12

6 楼

这是offer term. 没看到写charge by 6/30. 请大家分析.
Offer:
Get 10% back as a statement credit by using your enrolled business card on
eligible purchases online at dell.com/amex by 6/30/2019. Limit of $1500 in
total statement credits.
Term:
Limit 1 enrolled Card per Card Member across all American Express offer
channels.
Offer valid for purchases made on Dell.com/amex or by phone at 877-BUY-DELL
only. Valid only on US website.
Not valid for gift card or e-gift card purchases.
Not valid on purchases shipped outside the US, Puerto Rico, USVI and Guam.
Excludes international contact center, Global events, Dell Financial
services, Dell Outlet for Home, Dell Outlet for Work, Dell PartnerDirect,
Dell Premier, Dell Premier Connect, Dell Premier Select, and authorized
retailers. See merchant website for delivery availability in your market.
Offer is non-transferable.

c*o2013-12-27 08:12

7 楼

不吃不喝不唱卡拉OK就洗澡聊天

k*r2013-12-27 08:12

8 楼

>第一轮面完就已跪。
this is onsite?
No. 1 question:
the diff of sum is minimized, right? you mean minimized positive or 0, right?
thanks,

D*s2013-12-27 08:12

9 楼

没戏。以前碰到过一摸一样的情况，dell一直拖到amex offer过期才发货。简直怀疑
dell故意的。

：卡上有个Amex Dell 10% back的offer, 6/30号过期。我6/19号下单买了台电脑，结果
：电脑一直delay,到7/9号才charge/deliver。

w*r2013-12-27 08:12

10 楼

不洗澡纯聊天

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

: 不吃不喝不唱卡拉OK就洗澡聊天

s*h2013-12-27 08:12

11 楼

第一题我没见过，不会。。。

S*d2013-12-27 08:12

12 楼

dell发货就是很慢

结果

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

: 没戏。以前碰到过一摸一样的情况，dell一直拖到amex offer过期才发货。简直怀疑
: dell故意的。
:
: ：卡上有个Amex Dell 10% back的offer, 6/30号过期。我6/19号下单买了台电脑，结果
: ：电脑一直delay,到7/9号才charge/deliver。

c*j2013-12-27 08:12

13 楼

嗯，聊得深入浅出

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

: 不洗澡纯聊天

s*h2013-12-27 08:12

14 楼

skype onsite

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

: >第一轮面完就已跪。
: this is onsite?
: No. 1 question:
: the diff of sum is minimized, right? you mean minimized positive or 0, right?
: thanks,

b*u2013-12-27 08:12

15 楼

很怀疑是故意的，难道是贸易战的原因？

结果

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

s*h2013-12-27 08:12

16 楼

一定是和大的减去和小的，看连接
http://people.cs.clemson.edu/~bcdean/dp_practice/dp_4.swf

right?

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

: >第一轮面完就已跪。
: this is onsite?
: No. 1 question:
: the diff of sum is minimized, right? you mean minimized positive or 0, right?
: thanks,

g*d2013-12-27 08:12

17 楼

好坑看来是被返撸了考虑要不要退货。。

结果

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

k*r2013-12-27 08:12

18 楼

brutal force must be able to solve it.
recursively go through the array, and add or minus each element to check the
result, and compare all possibilities.
Not sure whether there is some more efficient way.

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

: 第一题我没见过，不会。。。

J*u2013-12-27 08:12

19 楼

I placed an order at June 26th, the transaction posted on July 1st, but I
still get the 10% and $100 for platinum, just not sure it is the first half
year or the second half year $100 reimbursement.

k*r2013-12-27 08:12

20 楼

btw, is there any other questions before coding, like what is garbage
collection, diff between softreference and weakreferece.... Or, start coding
just simple introducing self?
Thanks,

c*h2013-12-27 08:12

21 楼

plat biz？
你最好问问客服

half

【在 J*******u 的大作中提到】

: I placed an order at June 26th, the transaction posted on July 1st, but I
: still get the 10% and $100 for platinum, just not sure it is the first half
: year or the second half year $100 reimbursement.

s*h2013-12-27 08:12

22 楼

会问一些behavioral questions 和project，看运气，我都没遇到你说的问题。

coding

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

: btw, is there any other questions before coding, like what is garbage
: collection, diff between softreference and weakreferece.... Or, start coding
: just simple introducing self?
: Thanks,

C*n2013-12-27 08:12

23 楼

dell 不是故意的，我也碰到过，只能说运气不好。直接有库存的很快，有的
production在墨西哥，再寄过来就慢了。

k*r2013-12-27 08:12

24 楼

thanks, is there any news so far? heard the process is very fast.
btw, the first question is so hard. it is required to return the min_value?
or the result sets?

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

: 会问一些behavioral questions 和project，看运气，我都没遇到你说的问题。
:
: coding

T*m2013-12-27 08:12

25 楼

也是6月20号下的dell，上周才收到货，我也担心10%能不能拿到。但是信用卡一直没被
dell charge，难道他们不要钱了？

s*h2013-12-27 08:12

26 楼

每轮都答好都不一定有offer，别说我这样了，要返回两个sets。他家bar高，还要看运
气。

?

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

: thanks, is there any news so far? heard the process is very fast.
: btw, the first question is so hard. it is required to return the min_value?
: or the result sets?

k*r2013-12-27 08:12

27 楼

it is possible to use DP if only to return the min_value.
wonder if DP still works if the sets are required to be returned.
any idea?

b*52013-12-27 08:12

28 楼

太难le。。我去一某看了题，光看题，读懂题目，就要20多分钟。。。

水。

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

: 谢谢推荐我的国人同学。第一轮面完就已跪。
: 1.三哥，问了给一个set，把它partition成两个subset，使他们的和的的差最小，例
: 如：{1，2，3，4，5} =》{5， 3} + {1， 2， 4} with difference 8 - 7 = 1，信号
: 差，口音也重，根本无法交流。
: 2.美国小哥很nice，问了http://www.1point3acres.com/bbs/thread-131422-1-1.html，一遍test cases全过。
: 3 nice 三哥，出了个merge sorted list的变形（给的矩阵）和 Longest
: Consecutive Sequence。
: 4 三哥经理，闲聊，最后出了个简单脑筋急转弯，怎么用 5升和3升的容器量4升的水。
: 竟然没遇到国人，第一轮就跪了。

s*h2013-12-27 08:12

29 楼

找工作不易啊，牛肉姐，我都想回国了。没什么意思，我要出难题，他们也不一定会
做。发发牢骚。

【在 b**********5 的大作中提到】

: 太难le。。我去一某看了题，光看题，读懂题目，就要20多分钟。。。
:
: 水。

f*d2013-12-27 08:12

30 楼

我的直觉是
把set sort 一遍，从两头开始取，然后需要处理快到中间的时候的情况
[在 sunyumath (sunfish) 的大作中提到：]
：第一题我没见过，不会。。。

b*52013-12-27 08:12

31 楼

错。这题没有什么limitation的话，是NPhard吧。。。
zenefits这种傻逼公司，出这么难的题目。。。

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

: 我的直觉是
: 把set sort 一遍，从两头开始取，然后需要处理快到中间的时候的情况
: [在 sunyumath (sunfish) 的大作中提到：]
: ：第一题我没见过，不会。。。

y*a2013-12-27 08:12

32 楼

第一题是 Partition problem, which is np hard.
https://en.wikipedia.org/wiki/Partition_problem

e*22013-12-27 08:12

33 楼

那个是2sum。这个是x sum，没什么聪明的办法，这个3哥看起来也不怎么聪明。

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

b*52013-12-27 08:12

34 楼

我最看不惯zenefits了，傻逼HR software，还搞的这么难。。。有意思么？
zenefits搞出过什么technology，需要什么复杂algorithm，整个就是一个装逼犯。
。。
你回国要做好准备，你new grad，竞争更激烈，月薪也就1万RMB差不多了。我在
国内，人家看我的简历，问你要多少啊，我说，一二万，人家看我的简历，肯定
想，这女的，他妈的在美国呆不下去了

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

: 找工作不易啊，牛肉姐，我都想回国了。没什么意思，我要出难题，他们也不一定会
: 做。发发牢骚。

c*t2013-12-27 08:12

35 楼

错。brutal force只能求解polynomial 级别的问题。
这个问题的复杂度是指数级别，不能用brutal force求解。
实际上这个问题是np-complete, 有 pseudo-polynomial 解。
生成2维dp矩阵后，先找出 | s1-s2| 的最小值的位置，然后backtracing 输出序列。
怎么backtracing? 想想dp矩阵中为true的位置，对应的set 里面的第 j 个元素必须用
到的条件是什么，
你就知道了。

the

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

: brutal force must be able to solve it.
: recursively go through the array, and add or minus each element to check the
: result, and compare all possibilities.
: Not sure whether there is some more efficient way.

k*r2013-12-27 08:12

36 楼

I did not say brutal force is the most efficient way.
I just said it can calculate the result.
Why wrong???
I know there should be dp approach that can solve it.

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

: 错。brutal force只能求解polynomial 级别的问题。
: 这个问题的复杂度是指数级别，不能用brutal force求解。
: 实际上这个问题是np-complete, 有 pseudo-polynomial 解。
: 生成2维dp矩阵后，先找出 | s1-s2| 的最小值的位置，然后backtracing 输出序列。
: 怎么backtracing? 想想dp矩阵中为true的位置，对应的set 里面的第 j 个元素必须用
: 到的条件是什么，
: 你就知道了。
:
: the

c*t2013-12-27 08:12

37 楼

1.求解一个例子不等于求解一个问题。
2.你可能没有受过工程训练，对指数增长和多项式增长的差别没有概念。

3.去看看任何一本算法书，看看np-completeness你就知道了。

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

: I did not say brutal force is the most efficient way.
: I just said it can calculate the result.
: Why wrong???
: I know there should be dp approach that can solve it.