请教各路大神一个算法问题 - 未名空间MITBBS历史存档

a*12015-11-12 08:11

1 楼

小弟毕业来了工业界，很快拿了几个offer，
还没来的及找Faculty，总觉得心有不甘。
感觉自己的水平在同年毕业的PhD也属于Top 10%的了，从发表文章数量什么的。
听说我们专业Faculty 工资跟工业界差不多，有的学校还多些。
最近不少学校都在找我们方向的Faculty，有2个同事，师兄弟最近去了两个不错的学校
了。不知道自己是不是也应该试一下。可惜就是不知道怎么写proposal拿funding。
到底这个Faculty是最好具备哪些素质呢？
感觉公司里几个不爽地方，
1. 上下班travel 40+40分钟
2. 电脑没权限，装个软件都很费劲。
3. 时间不灵活，有时候有点事儿还得请假啥的，还不大好意思。
4. 上下班时间比较固定，
5. 感觉自己懂得比公司需要我做的多得多。好像很多知识都用不上了。
6. 每年只有固定的休假时间
7. 不大能去开专业领域会议
感觉一般学校里上班没这些问题。就是评tenure这段时间太苦了
学校里有啥坏处呢？

TN2015-11-12 08:11

2 楼

r*n2015-11-12 08:11

3 楼

【以下文字转载自 Reunion 讨论区】
发信人: realsun (realsun), 信区: Reunion
标题: 姐姐带5岁外甥女签证咨询
发信站: BBS 未名空间站 (Mon Nov 9 23:40:15 2015, 美东)
姐夫以前公司出差来过两次，这次忙，就没有来的计划。
据我了解，外甥女是可以递签的，但是顺序上因为怎么安排呢？
姐姐先面签还是先递外甥女的？多谢。

h*n2015-11-12 08:11

4 楼

诸位有经验的能不能讨论一下 HR的基本立场，以及和他们打交道的方法。
以前有误解，认为HR的立场是帮公司招到人，和自己立场一致，现在意识到自己naive
了。
HR的工作和performance expectation 似乎是用最低的成本帮公司招到人，立场和
candidate是不一致的。
最近和一个有经验的HR接触，觉得对方很诚恳，完全告诉了他我另外一个offer的细节
。等到这边出offer了，package barely match我的另外一个offer, 如果考虑地区因素
的话甚至还不如. 更重要的是，这个offer甚至感觉不如我没有competing offer的情况
。只是这个hr套出了我的底线，给我一个比较尴尬的位置。
HR一般都比较坚持问我其他offer的数字，这种时候是应该说，还是有所保留。大家经
验如何？

p*r2015-11-12 08:11

5 楼

不是啥面试问题，
是俺，街头派遇到实际问题，请教各路学院大神指点算法：
大概情况如下：
N个List

m*r2015-11-12 08:11

6 楼

BSO呀

★ 发自iPhone App: ChineseWeb 7.3.1

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

: 小弟毕业来了工业界，很快拿了几个offer，
: 还没来的及找Faculty，总觉得心有不甘。
: 感觉自己的水平在同年毕业的PhD也属于Top 10%的了，从发表文章数量什么的。
: 听说我们专业Faculty 工资跟工业界差不多，有的学校还多些。
: 最近不少学校都在找我们方向的Faculty，有2个同事，师兄弟最近去了两个不错的学校
: 了。不知道自己是不是也应该试一下。可惜就是不知道怎么写proposal拿funding。
: 到底这个Faculty是最好具备哪些素质呢？
: 感觉公司里几个不爽地方，
: 1. 上下班travel 40+40分钟
: 2. 电脑没权限，装个软件都很费劲。

h*e2015-11-12 08:11

7 楼

co-sigh

【在 TN 的大作中提到】

T*u2015-11-12 08:11

8 楼

offer都是商业机密，不能和别人分享的。

naive

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

: 诸位有经验的能不能讨论一下 HR的基本立场，以及和他们打交道的方法。
: 以前有误解，认为HR的立场是帮公司招到人，和自己立场一致，现在意识到自己naive
: 了。
: HR的工作和performance expectation 似乎是用最低的成本帮公司招到人，立场和
: candidate是不一致的。
: 最近和一个有经验的HR接触，觉得对方很诚恳，完全告诉了他我另外一个offer的细节
: 。等到这边出offer了，package barely match我的另外一个offer, 如果考虑地区因素
: 的话甚至还不如. 更重要的是，这个offer甚至感觉不如我没有competing offer的情况
: 。只是这个hr套出了我的底线，给我一个比较尴尬的位置。
: HR一般都比较坚持问我其他offer的数字，这种时候是应该说，还是有所保留。大家经

l*m2015-11-12 08:11

9 楼

这么短，不用优化

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

: 不是啥面试问题，
: 是俺，街头派遇到实际问题，请教各路学院大神指点算法：
: 大概情况如下：
: N个List

b*n2015-11-12 08:11

10 楼

发这么多文章去工业界，浪费了哇。
公司里面干就是个技术活，劳力。
学校里面练脑力，劳心。
看你个人喜好。

f*82015-11-12 08:11

11 楼

tri-sigh

h*n2015-11-12 08:11

12 楼

但貌似大家都会问，如果要match offer什么的，不能不说阿。

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

: offer都是商业机密，不能和别人分享的。
:
: naive

n*t2015-11-12 08:11

13 楼

下室派不认为还有比两分更好的算法，唯一的改进也就是设法知道长度

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

: 不是啥面试问题，
: 是俺，街头派遇到实际问题，请教各路学院大神指点算法：
: 大概情况如下：
: N个List

f*x2015-11-12 08:11

14 楼

不是打击你，感觉top 10%差不多在临界线上，你还真
不一定能找到。老夫给你算笔帐算你们领域500个新人
毕业，差不多100个职业，假设你们学校是很好的学校。
据老夫估计，这100个职位中属于三流到末流的差不多
占1/3，那些学校重的是教学，根据你的情况你没有
优势甚至直接出局，这样剩下70个位置。这70个位置
中至少有10-20个会被关系户明目张胆地拿走，还剩下
50-60个位置。然后政策性照顾，又会排除掉10-20个
位置给非裔墨裔等特殊人类，还剩下差不多40个位置。
这才是你真正有希望申请到的位置数量。假如这top 10%
的candidate都差不多，再假设一定的独立性，那么理
想情况下你最后能拿到位置的机率也就是~56-64%。实际
上，再考虑性别因素和相关性，这个机率会小很多。

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

: 小弟毕业来了工业界，很快拿了几个offer，
: 还没来的及找Faculty，总觉得心有不甘。
: 感觉自己的水平在同年毕业的PhD也属于Top 10%的了，从发表文章数量什么的。
: 听说我们专业Faculty 工资跟工业界差不多，有的学校还多些。
: 最近不少学校都在找我们方向的Faculty，有2个同事，师兄弟最近去了两个不错的学校
: 了。不知道自己是不是也应该试一下。可惜就是不知道怎么写proposal拿funding。
: 到底这个Faculty是最好具备哪些素质呢？
: 感觉公司里几个不爽地方，
: 1. 上下班travel 40+40分钟
: 2. 电脑没权限，装个软件都很费劲。

k*a2015-11-12 08:11

15 楼

同郁闷

h*n2015-11-12 08:11

16 楼

诸位有经验的能不能讨论一下 HR的基本立场，以及和他们打交道的方法。
以前有误解，认为HR的立场是帮公司招到人，和自己立场一致，现在意识到自己naive
了。
HR的工作和performance expectation 似乎是用最低的成本帮公司招到人，立场和
candidate是不一致的。
最近和一个有经验的HR接触，觉得对方很诚恳，完全告诉了他我另外一个offer的细节
。等到这边出offer了，package barely match我的另外一个offer, 如果考虑地区因素
的话甚至还不如. 更重要的是，这个offer甚至感觉不如我没有competing offer的情况
。只是这个hr套出了我的底线，给我一个比较尴尬的位置。
HR一般都比较坚持问我其他offer的数字，这种时候是应该说，还是有所保留。大家经
验如何？

d*e2015-11-12 08:11

17 楼

经典面试题。
递归：
1, 2, 4,8 ...直到 2 ^n false
从2^n-1开始1, 2 ,4 ,8,知道 false
.....

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

: 不是啥面试问题，
: 是俺，街头派遇到实际问题，请教各路学院大神指点算法：
: 大概情况如下：
: N个List

r*l2015-11-12 08:11

18 楼

不会拿funding还想当faculty？

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

: 小弟毕业来了工业界，很快拿了几个offer，
: 还没来的及找Faculty，总觉得心有不甘。
: 感觉自己的水平在同年毕业的PhD也属于Top 10%的了，从发表文章数量什么的。
: 听说我们专业Faculty 工资跟工业界差不多，有的学校还多些。
: 最近不少学校都在找我们方向的Faculty，有2个同事，师兄弟最近去了两个不错的学校
: 了。不知道自己是不是也应该试一下。可惜就是不知道怎么写proposal拿funding。
: 到底这个Faculty是最好具备哪些素质呢？
: 感觉公司里几个不爽地方，
: 1. 上下班travel 40+40分钟
: 2. 电脑没权限，装个软件都很费劲。

p*j2015-11-12 08:11

19 楼

我的路在哪里啊？

T*u2015-11-12 08:11

20 楼

offer都是商业机密，不能和别人分享的。

naive

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

: 诸位有经验的能不能讨论一下 HR的基本立场，以及和他们打交道的方法。
: 以前有误解，认为HR的立场是帮公司招到人，和自己立场一致，现在意识到自己naive
: 了。
: HR的工作和performance expectation 似乎是用最低的成本帮公司招到人，立场和
: candidate是不一致的。
: 最近和一个有经验的HR接触，觉得对方很诚恳，完全告诉了他我另外一个offer的细节
: 。等到这边出offer了，package barely match我的另外一个offer, 如果考虑地区因素
: 的话甚至还不如. 更重要的是，这个offer甚至感觉不如我没有competing offer的情况
: 。只是这个hr套出了我的底线，给我一个比较尴尬的位置。
: HR一般都比较坚持问我其他offer的数字，这种时候是应该说，还是有所保留。大家经

g*g2015-11-12 08:11

21 楼

有当然是有的，比如并发检查可以做到 logN。只不过10000个没啥必要。

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

: 下室派不认为还有比两分更好的算法，唯一的改进也就是设法知道长度

f*x2015-11-12 08:11

22 楼

这玩艺难道不是靠后天实战学习出来的，还真把它当特殊
能力了？

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

: 不会拿funding还想当faculty？

h*n2015-11-12 08:11

23 楼

但貌似大家都会问，如果要match offer什么的，不能不说阿。

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

: offer都是商业机密，不能和别人分享的。
:
: naive

d*r2015-11-12 08:11

24 楼

到底是
case-1. List

a*82015-11-12 08:11

25 楼

世上无难事，只怕有心人。只要你想，付出努力，总会结果的。

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

: 小弟毕业来了工业界，很快拿了几个offer，
: 还没来的及找Faculty，总觉得心有不甘。
: 感觉自己的水平在同年毕业的PhD也属于Top 10%的了，从发表文章数量什么的。
: 听说我们专业Faculty 工资跟工业界差不多，有的学校还多些。
: 最近不少学校都在找我们方向的Faculty，有2个同事，师兄弟最近去了两个不错的学校
: 了。不知道自己是不是也应该试一下。可惜就是不知道怎么写proposal拿funding。
: 到底这个Faculty是最好具备哪些素质呢？
: 感觉公司里几个不爽地方，
: 1. 上下班travel 40+40分钟
: 2. 电脑没权限，装个软件都很费劲。

S*12015-11-12 08:11

26 楼

同问

p*r2015-11-12 08:11

27 楼

只是举例而已，100，1000，1000，多打0多累。

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

: 这么短，不用优化

l*d2015-11-12 08:11

28 楼

不甘心就试试呗。不试就没一点机会。

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

: 小弟毕业来了工业界，很快拿了几个offer，
: 还没来的及找Faculty，总觉得心有不甘。
: 感觉自己的水平在同年毕业的PhD也属于Top 10%的了，从发表文章数量什么的。
: 听说我们专业Faculty 工资跟工业界差不多，有的学校还多些。
: 最近不少学校都在找我们方向的Faculty，有2个同事，师兄弟最近去了两个不错的学校
: 了。不知道自己是不是也应该试一下。可惜就是不知道怎么写proposal拿funding。
: 到底这个Faculty是最好具备哪些素质呢？
: 感觉公司里几个不爽地方，
: 1. 上下班travel 40+40分钟
: 2. 电脑没权限，装个软件都很费劲。

I*v2015-11-12 08:11

29 楼

如果你满意另一个offer.想match的话，就说。如果另一个offer 不满意，就不告诉具
体，可以说有offer

p*r2015-11-12 08:11

30 楼

多谢下作派，长度不但无法确定，而且一直在变。

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

: 下室派不认为还有比两分更好的算法，唯一的改进也就是设法知道长度

s*e2015-11-12 08:11

31 楼

如果没有牛人给你开路或你玩的是绝活,做faculty最需要的素质就是吃苦(没日没夜的
想idea,写proposal拉funding).
你可能是上下班不用40+40分钟了,但也不要想什么周末假期,至少tenure前.
你的top 10%是怎么得出来的?不能只看你们组或你们系,文章数量木有用,要看质量,更
重要的是看方向和专业.

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

: 小弟毕业来了工业界，很快拿了几个offer，
: 还没来的及找Faculty，总觉得心有不甘。
: 感觉自己的水平在同年毕业的PhD也属于Top 10%的了，从发表文章数量什么的。
: 听说我们专业Faculty 工资跟工业界差不多，有的学校还多些。
: 最近不少学校都在找我们方向的Faculty，有2个同事，师兄弟最近去了两个不错的学校
: 了。不知道自己是不是也应该试一下。可惜就是不知道怎么写proposal拿funding。
: 到底这个Faculty是最好具备哪些素质呢？
: 感觉公司里几个不爽地方，
: 1. 上下班travel 40+40分钟
: 2. 电脑没权限，装个软件都很费劲。

p*r2015-11-12 08:11

32 楼

没看懂，大神解释一下？

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

: 经典面试题。
: 递归：
: 1, 2, 4,8 ...直到 2 ^n false
: 从2^n-1开始1, 2 ,4 ,8,知道 false
: .....

N*n2015-11-12 08:11

33 楼

二分法 is of logN and already very quick.

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

: 没看懂，大神解释一下？

p*n2015-11-12 08:11

34 楼

我替他解释下吧。他的做法是一种二分的优化，可以把复杂度从logN降到logK，N是总
长，K是出现false的那个长度，K他的1， 2，4，8。。是开始指数级的增长一直找到出现false为止的，停，假设是第M
，K
【在 p**r 的大作中提到】

: 没看懂，大神解释一下？

p*n2015-11-12 08:11

35 楼

这种做法对长度未知，或者K远小于N，会比普通二分好

M

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

: 我替他解释下吧。他的做法是一种二分的优化，可以把复杂度从logN降到logK，N是总
: 长，K是出现false的那个长度，K: 他的1， 2，4，8。。是开始指数级的增长一直找到出现false为止的，停，假设是第M
: ，K

i*h2015-11-12 08:11

36 楼

这个能不能描述的更清楚一点？
是多线程的？List长度求了以后还会变？分界点也会动态变化吗？

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

: 多谢下作派，长度不但无法确定，而且一直在变。

n*t2015-11-12 08:11

37 楼

N=1024, K= 27，两种算法都是 10 次啊。K = 48 还更慢。

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

: 我替他解释下吧。他的做法是一种二分的优化，可以把复杂度从logN降到logK，N是总
: 长，K是出现false的那个长度，K: 他的1， 2，4，8。。是开始指数级的增长一直找到出现false为止的，停，假设是第M
: ，K

p*n2015-11-12 08:11

38 楼

是没多大用处。 2logK跟logN的区别，N远大于K有点加速

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

: N=1024, K= 27，两种算法都是 10 次啊。K = 48 还更慢。

p*r2015-11-12 08:11

39 楼

不说并发，单纯算法呢？

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

: 有当然是有的，比如并发检查可以做到 logN。只不过10000个没啥必要。

p*r2015-11-12 08:11

40 楼

懂了，多谢

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

: 这种做法对长度未知，或者K远小于N，会比普通二分好
:
: M

p*r2015-11-12 08:11

41 楼

多谢，是这样的list

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

: 到底是
: case-1. List

p*r2015-11-12 08:11

42 楼

如果多数情况N远大于K那，那就把N设置小一点，遇到N是true的时候，再double N反向
二分法是否更好点?

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

: 是没多大用处。 2logK跟logN的区别，N远大于K有点加速

p*n2015-11-12 08:11

43 楼

没看懂你的话，N应该是个未知定值，根据你的情况

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

: 如果多数情况N远大于K那，那就把N设置小一点，遇到N是true的时候，再double N反向
: 二分法是否更好点?

n*t2015-11-12 08:11

44 楼

No, 他有已知上限 N，但是 K 的分布未知。如果 N 不确定倒可以反向。

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

: 没看懂你的话，N应该是个未知定值，根据你的情况

p*r2015-11-12 08:11

45 楼

对，N是未定值，但是有上限，
我的意思如果知道K远小于N，比如说5/10000
那何不把N从1万改到100来处理，
如果遇到N本身就是true的情况，再反向二分。

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

: 没看懂你的话，N应该是个未知定值，根据你的情况

p*r2015-11-12 08:11

46 楼

我个人感觉其实任何实战项目中遇到的都可以用已知上限来处理，
可能我书念得少，但是我觉得实战中不可能遇到上限无限大的情况。
其实我这个案例中的N上限，
也是我自己预估的，根据以往数据，确定一个大概上限，
然后再二分。

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

: No, 他有已知上限 N，但是 K 的分布未知。如果 N 不确定倒可以反向。

n*t2015-11-12 08:11

47 楼

这个预估的 N 如果不精确，也可以先反向，但不从 1/2/4 开始，起跳是 1024、
1048576 等等。找到第一个 false 开始向下两分，没有 flase 直接 null 就从最后区
间两分。
至于第一个两分数列怎么选。。。野拳派表示暂时没想明白

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

: 我个人感觉其实任何实战项目中遇到的都可以用已知上限来处理，
: 可能我书念得少，但是我觉得实战中不可能遇到上限无限大的情况。
: 其实我这个案例中的N上限，
: 也是我自己预估的，根据以往数据，确定一个大概上限，
: 然后再二分。

p*r2015-11-12 08:11

48 楼

目前第一个两份数列的N就是取的以往出现过的最大K在稍微加点。
楼上有不少学院派的同学，觉得才1万数列，太小意思了，
其实我的每个并不表示直接拿到的，
是耗了不少电费得出的一个结果，所以哪怕是少1次check也是节约猫腻啊。
这就是想一会儿生个男孩，一会生个女孩，
学院派想的就是怎么搞才能男孩，
街头派想的就是如何在保持铁棒不磨成针的情况下生个男孩。

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

: 这个预估的 N 如果不精确，也可以先反向，但不从 1/2/4 开始，起跳是 1024、
: 1048576 等等。找到第一个 false 开始向下两分，没有 flase 直接 null 就从最后区
: 间两分。
: 至于第一个两分数列怎么选。。。野拳派表示暂时没想明白

p*n2015-11-12 08:11

49 楼

第一遍扫，就是为了能找到缩小的subset
第二遍扫，才是在subset里二分
为啥不能像你说的那样预估，是因为那样不准呀
至于是以2为底递增，还是10，还是1024，还是更大完全取决于你的实际情况。先预处
理扫一遍只是一个处理的思路。

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

: 对，N是未定值，但是有上限，
: 我的意思如果知道K远小于N，比如说5/10000
: 那何不把N从1万改到100来处理，
: 如果遇到N本身就是true的情况，再反向二分。

z*u2015-11-12 08:11

50 楼

你这样一说就无解了，cost function 都不清楚。否则的话vectorize一下你的data
structure有可能有10-100x speed up.

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

: 目前第一个两份数列的N就是取的以往出现过的最大K在稍微加点。
: 楼上有不少学院派的同学，觉得才1万数列，太小意思了，
: 其实我的每个并不表示直接拿到的，
: 是耗了不少电费得出的一个结果，所以哪怕是少1次check也是节约猫腻啊。
: 这就是想一会儿生个男孩，一会生个女孩，
: 学院派想的就是怎么搞才能男孩，
: 街头派想的就是如何在保持铁棒不磨成针的情况下生个男孩。