BY2这对儿姐妹 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>bagua - 娱乐八卦

BY2这对儿姐妹

BY2这对儿姐妹# bagua - 娱乐八卦

x*r2017-08-03 07:08

1 楼

刚刚面完FB第二轮technical面试，估计悲剧了：（
没考任何复杂的算法，面试就盯着一个reverse print链表的复杂度，和n种不同的方法
问O(N)的常
数系数问题，具体到了recursive call里面每次function call的开销多少byte。。
唉，，等待拒信中：/

J*R2017-08-03 07:08

2 楼

家里面灶台上油很多
试了很多都不行
哪位推荐一个强力的？

s*o2017-08-03 07:08

3 楼

关于星座的属性，总有不同的说法，到底哪一种最靠谱？
如果按照自己的星座去寻找相应的属性，难免会先入为主。
比较科学的检测方法是把十二组特点都列出来，先不告诉你对应于什么星座，
你根据自己的情况和match的程度来排序，然后再看真实的星座在序列里的位置。
如果位置总是靠前，那才说明这种预测方法是靠谱的

i*k2017-08-03 07:08

4 楼

互相踩可还行。人都是互相帮着还未必有花儿呢。你们这样是火不出来的。而且遭人讨
厌这是指日可待的事情啊。
一个是实力坑姐姐，让姐姐做猪鼻子证明没整容的整容妹妹。一个是急于展现自己一直
忙着抢妹妹的麦克风的姐姐。我真的觉得要不是你们太不成熟，要不就是这个圈子没在
你们身上留下什么印记啊！感觉你们就像是两个小学生还为了谁喜欢什么颜色会打架呢
。低调的炫富就是高调的告诉我们，你们这群穷鬼买不起红色的XXX牌子的包包而已吗
？我们懂啊！
其实说实话一开始这对儿姐妹似的组合我还挺喜欢的。感觉就是妆面差点但是人没问题
啊，就这么走下去应该以后会有好的结果的。只要是不走岔路了。整容不可怕，可怕的
是干嘛不承认啊！主要是整容也好还是做什么也罢你们俩也别互相拆台啊，互相拆台可
还行还有就是一起做节目呢姐妹俩互相坑。你们到底是不是一个组合，还号称超过SHE
呢！算了吧你们，就这样大概就是戏精属性满点了，吸睛点的地方全都在你俩自己互相
怼上了。这种组合早散早好踏实啊。

f*42017-08-03 07:08

5 楼

能再具体一点么？

R*R2017-08-03 07:08

6 楼

天天擦，别让它build up 起来。

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

: 家里面灶台上油很多
: 试了很多都不行
: 哪位推荐一个强力的？

j*n2017-08-03 07:08

7 楼

不用了。
来这里的人都是信的。
星座特点也不是随便罗列一些单词就能讲清楚的。
这个贴您可以发到其他讨论区去科普一下星座知识。

x*r2017-08-03 07:08

8 楼

基本上就是先让我5分钟写了两个链表反向打印的程序，
一个我用了stack，一个用了recursive
然后他问两种的worst case space complexity是多少，我说O(N),然后他就问具体是多
少n，然
后我就和他说了什么stack实现啊，还有function call的overhead什么的然后他就一直
在问
function call每次要用掉多少stack的空间？（有code ptr, parameter等等）
然后他就问那怎么找space是constant的解法（扫描n遍，naive的方法）
然后又问怎么找small o(N2) Time, Small o(N) Space的方法
我就和他说了一个divede and conquer
反正就是围着这个破题狂问，烦死了。。

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

: 能再具体一点么？

J*R2017-08-03 07:08

9 楼

已经build up乐
怎么办

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

: 天天擦，别让它build up 起来。

j*n2017-08-03 07:08

10 楼

交您一个好办法
深入了解一下星座特点，再对比一下我国历届主席总理的星座（不过好几个是跨星座的）
看看他们有没有各自的星座特点气质。非常简单，非常明了，非常显而易见。

k*i2017-08-03 07:08

11 楼

我也很悲剧。。。好几天了等待拒信中。。。

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

: 刚刚面完FB第二轮technical面试，估计悲剧了：（
: 没考任何复杂的算法，面试就盯着一个reverse print链表的复杂度，和n种不同的方法
: 问O(N)的常
: 数系数问题，具体到了recursive call里面每次function call的开销多少byte。。
: 唉，，等待拒信中：/

a*e2017-08-03 07:08

12 楼

钢丝球，站点洗碗液试试看？

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

: 家里面灶台上油很多
: 试了很多都不行
: 哪位推荐一个强力的？

s*o2017-08-03 07:08

13 楼

嗯，这也是一个方法。
进一步来扩大样本的话，可以比照名人传记

的）

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

: 交您一个好办法
: 深入了解一下星座特点，再对比一下我国历届主席总理的星座（不过好几个是跨星座的）
: 看看他们有没有各自的星座特点气质。非常简单，非常明了，非常显而易见。

s*t2017-08-03 07:08

14 楼

我也是啊，头两轮facebook都面得好好啊，都是第二天就联系，第三轮写的bug有点多
，是个中国姐姐，估计也是黄了啊。上次google的也是这样啊，头两轮都不错，第三轮
就死在一个台湾哥哥手里，哎，悲啊，amazon两轮店面完了，自我感觉面得不错，但是
两个星了也没消息~三轮店面的真的好难熬啊

f*i2017-08-03 07:08

15 楼

goo gone

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

: 家里面灶台上油很多
: 试了很多都不行
: 哪位推荐一个强力的？

j*n2017-08-03 07:08

16 楼

确实。真正了解一个人其实很难，要研究星盘研究名人传记和很多很多东西（看看我俱
乐部有多少帖子就知道了，哈哈）
不过星座有时候也反映在气质上。他们有没有一眼就能看出的星座气质呢？
周恩来--双鱼
毛泽东--摩羯
刘少奇--射手
江泽民--狮子
邓小平--狮子处女
李鹏--天平
朱镕基--天平天蝎（不过星盘里面天蝎占了主要）
胡--射手摩羯（不过星盘里面摩羯占了主要）
温--处女
习--双子（这个有点看不出，因为胖所以显得较稳重，说出来的话倒是很双子。。haha）

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

: 嗯，这也是一个方法。
: 进一步来扩大样本的话，可以比照名人传记
:
: 的）

s*t2017-08-03 07:08

17 楼

p*a2017-08-03 07:08

18 楼

唉，都念书念傻了
拿把扁铲，把厚油污先铲除
再上清洗液+钢丝球

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

: 家里面灶台上油很多
: 试了很多都不行
: 哪位推荐一个强力的？

l*a2017-08-03 07:08

19 楼

胡怎么跟那个邱xx一样的星座啊？
哈哈，两人有相似的地方吗？
版大来说说

x*r2017-08-03 07:08

20 楼

恩，，第三面是杀手啊~~~~ ：/

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

: 我也是啊，头两轮facebook都面得好好啊，都是第二天就联系，第三轮写的bug有点多
: ，是个中国姐姐，估计也是黄了啊。上次google的也是这样啊，头两轮都不错，第三轮
: 就死在一个台湾哥哥手里，哎，悲啊，amazon两轮店面完了，自我感觉面得不错，但是
: 两个星了也没消息~三轮店面的真的好难熬啊

h*22017-08-03 07:08

21 楼

baking soda with a steel wool ball. It can clean anything

j*n2017-08-03 07:08

22 楼

哈哈，笑死了
那个邱发生长什么样阿？是不是也是一张poker face？
表面上很有安全感其实很花啊。。。
哈哈，你知道维基解密美国外交电报怎么说胡的吗？XDDD

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

: 胡怎么跟那个邱xx一样的星座啊？
: 哈哈，两人有相似的地方吗？
: 版大来说说

x*r2017-08-03 07:08

23 楼

follow up, 再一轮tech interview，，，折磨人无极限啊！

r*o2017-08-03 07:08

24 楼

glass－top的能用钢丝球么

j*n2017-08-03 07:08

25 楼

天蝎女英格丽张的名言：摩羯男是“对肉体需求很高的人” “他可是十二个座中最有
心计的男人，他即使有多个一夜之情，也不会让人抓住把柄。”
代表十三亿人民表示没有抓住把柄，
haha

l*a2017-08-03 07:08

26 楼

there is a classical interview question to let u reverse the
singly linked list.
that is also work for this issue.
i think u missed this solution which will scan twice but no
stack/function call cost

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

J*R2017-08-03 07:08

27 楼

可以是可以
但是太费力阿
有没有不费力的
一倒上去油污就化了然后一抹就干净的有没有？

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

: 唉，都念书念傻了
: 拿把扁铲，把厚油污先铲除
: 再上清洗液+钢丝球

l*a2017-08-03 07:08

28 楼

还真的是poker face

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

: 哈哈，笑死了
: 那个邱发生长什么样阿？是不是也是一张poker face？
: 表面上很有安全感其实很花啊。。。
: 哈哈，你知道维基解密美国外交电报怎么说胡的吗？XDDD

h*r2017-08-03 07:08

29 楼

Agree. A variation of the classic reversing singly linked list issue.

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

: there is a classical interview question to let u reverse the
: singly linked list.
: that is also work for this issue.
: i think u missed this solution which will scan twice but no
: stack/function call cost

y*p2017-08-03 07:08

30 楼

easy off这个牌子的 Oven cleaner。
摇匀，喷在油污上面，过一晚上，第二天用那种绿色的纤维布，就是洗碗海绵后面的那
种绿色的那层，擦掉可以了。超好使

j*n2017-08-03 07:08

31 楼

有照片？

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

: 还真的是poker face

x*r2017-08-03 07:08

32 楼

Hmm, how does that one work exactly, I do know by naive approach(scanning
it n times) you could use O(N^2) time with constant space to do it.
Yea, ur right about there're many alternate solutions out there, but the
interviewer wasn't asking me for all of those, instead he picked a few of
them and ask me to analyze and break them down in the very detailed way.

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

R*R2017-08-03 07:08

33 楼

Try this one.

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

: 已经build up乐
: 怎么办

l*a2017-08-03 07:08

34 楼

有，不过很小。

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

: 有照片？

h*o2017-08-03 07:08

35 楼

I guess.
First you reverse the link list in a loop.
Then reverse the link list back and print the key in a second loop.
This uses O(n) time, O(1) space.

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

: Hmm, how does that one work exactly, I do know by naive approach(scanning
: it n times) you could use O(N^2) time with constant space to do it.
: Yea, ur right about there're many alternate solutions out there, but the
: interviewer wasn't asking me for all of those, instead he picked a few of
: them and ask me to analyze and break them down in the very detailed way.

g*22017-08-03 07:08

36 楼

water + paper towel.

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

: 家里面灶台上油很多
: 试了很多都不行
: 哪位推荐一个强力的？

j*n2017-08-03 07:08

37 楼

看到了，果然是国子脸+戴眼镜+扑克脸，一副一本正经的样子
哈哈，原来同星座的人长得也那么像。

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

: 有，不过很小。

x*r2017-08-03 07:08

38 楼

Yuup, I did mention that one, he said that's OK, but how about you are not
allowed to change it.
Anyways, it'd been quite annoying to torture me with this single problem,
instead of asking about anything else I've prepared for :/

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

: I guess.
: First you reverse the link list in a loop.
: Then reverse the link list back and print the key in a second loop.
: This uses O(n) time, O(1) space.

n*n2017-08-03 07:08

39 楼

推荐一个大家用了都说好的试一下吧:
Mr. Clean 的Magic Eraser
用的好的话发包子哦:)

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

: 家里面灶台上油很多
: 试了很多都不行
: 哪位推荐一个强力的？

a*d2017-08-03 07:08

40 楼

有认识的人说这张照片不对。

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

: 看到了，果然是国子脸+戴眼镜+扑克脸，一副一本正经的样子
: 哈哈，原来同星座的人长得也那么像。

x*r2017-08-03 07:08

41 楼

: I guess.
: First you reverse the link list in a loop.
: Then reverse the link list back and print the key in a second loop.
: This uses O(n) time, O(1) space.

W*22017-08-03 07:08

42 楼

严重同意

的）

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

r*o2017-08-03 07:08

43 楼

存到一个stack里面再pop出来也可以，不过空间O(n)

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

: Yuup, I did mention that one, he said that's OK, but how about you are not
: allowed to change it.
: Anyways, it'd been quite annoying to torture me with this single problem,
: instead of asking about anything else I've prepared for :/

l*a2017-08-03 07:08

44 楼

如果真的弄，建议用48分区发光，单单12星座太笼统，对临界上的人是不太准的。

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

: 严重同意
:
: 的）

x*r2017-08-03 07:08

45 楼

恩，，我一开始就给了一个stack的解和一个recursive的

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

: 存到一个stack里面再pop出来也可以，不过空间O(n)

y*c2017-08-03 07:08

46 楼

re

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

: 如果真的弄，建议用48分区发光，单单12星座太笼统，对临界上的人是不太准的。

s*t2017-08-03 07:08

47 楼

每次function call 开销多少byte如何来计算呢？

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

p*s2017-08-03 07:08

48 楼

还真有人做过类似的实验，找了一千来个太阳星座各不相同的人一起看巨蟹（还是水瓶
我忘了）的星座特质，然而事先却告诉他们这是讲他们自己星座的，让他们看准不准。
结果这一帮人绝大部分都觉得象哈哈。
星座这东东是不是data mining真的很难说，贫僧说不出星座算命的underlying
mechanism. 因为要说一个人的出生时间地点能推出人的性格运势实在是很难让人信服
。但按贫僧的实践经验，准确率还是相当高的。所以总觉得不该因为目前科学无法解释
就否定它。

l*a2017-08-03 07:08

49 楼

其实你这个stack跟recursive几乎就是一回事

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

: 恩，，我一开始就给了一个stack的解和一个recursive的

q*e2017-08-03 07:08

50 楼

听版主描述，这张照片是对的。

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

: 有认识的人说这张照片不对。

x*r2017-08-03 07:08

51 楼

我也不清楚，但是他就是这样问的，我就和他说比如你要知道call你的function的地址
，那就是一个
word，然后有参数，还有base指针，然后他就叫我估计大小，然后问这样的话如果是O(
n)的算法，那
你得出的系数是多少这样。

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

: 每次function call 开销多少byte如何来计算呢？

a*d2017-08-03 07:08

52 楼

哦，抱歉，那我搞错了。
真的射手摩羯长的都这个样啊？？？哈哈。

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

: 听版主描述，这张照片是对的。

x*r2017-08-03 07:08

53 楼

原理是一样，但是实际用的空间不太一样呀，和stack的实现有关

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

: 其实你这个stack跟recursive几乎就是一回事

M*s2017-08-03 07:08

54 楼

我觉得有可能是，说给普罗大众听的，不过是皮毛而已。
天相之说本来也不是为了给平头百姓算命而生的。

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

: 还真有人做过类似的实验，找了一千来个太阳星座各不相同的人一起看巨蟹（还是水瓶
: 我忘了）的星座特质，然而事先却告诉他们这是讲他们自己星座的，让他们看准不准。
: 结果这一帮人绝大部分都觉得象哈哈。
: 星座这东东是不是data mining真的很难说，贫僧说不出星座算命的underlying
: mechanism. 因为要说一个人的出生时间地点能推出人的性格运势实在是很难让人信服
: 。但按贫僧的实践经验，准确率还是相当高的。所以总觉得不该因为目前科学无法解释
: 就否定它。

M*s2017-08-03 07:08

55 楼

正如有人拿着一把牛刀，一堆人围上来嚷嚷着让帮忙杀鸡。
当然不乏有人就往杀鸡刀的方向磨，干的也是杀鸡的营生。

j*n2017-08-03 07:08

56 楼

又见魔羯mm:-P
信与不信实属个人自由而已。宗教间谁对谁错的互相攻击都没啥大意思。
不过客观地说，我这只白羊为啥就不是您这样谈吐优雅，鸡啊牛啊的很生动呢

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

: 正如有人拿着一把牛刀，一堆人围上来嚷嚷着让帮忙杀鸡。
: 当然不乏有人就往杀鸡刀的方向磨，干的也是杀鸡的营生。