logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
Information High
avatar
Information High# Joke - 肚皮舞运动
r*d
1 楼
刚刚电面结束， 觉得他们的问题非常厚道。
1．说说以前做的是什么project
2．写过template 没有， 都做了什么？
我就说写过。 如果是函数的template就用来pass in不同类型的parameter, 如果是函
数的template就用来pass in 不同类型的object. 例如STL.
3．STL 的list, array, map的insert function的时间复杂度是多少？
4．有一本书， 要找出书里面出现最多的20个单词和他们所在的书里面的页码， 他提
供一个function, 那个function 输入是单词， 每次返回那个单词的页码和下一个单词
， 可以反复call那function.
我用了一个hush table, key是单词， 然后里面存一个count, 和页码
然后再用一个size为20的binary tree， 把word 一个一个插进去找出现次数最大的
5． 有一个70楼的building, 往下扔球，看最高几楼会破。 一种是只有一个球，
第二种情况是有无数多的球， 呵呵。
一个球的就从一楼开始一层一层往上扔，如果很多球就用binary search.
avatar
s*d
2 楼
今天查了一下，看到有15000miles。
我上周六开的账号，我公司用的是fidelity家的401k,看来这个不影响啊。
avatar
g*t
3 楼
小殊计划保留梅长苏的身份，靖王不同意，俩人争执。
小殊说，“殿下……”
水牛赌气道，“殿什么下”
呵呵，这台词…
avatar
s*7
4 楼
avatar
s*n
5 楼
楼主牛人。
请问楼主是fresh grad 还是 experienced ？

【在 r******d 的大作中提到】
: 刚刚电面结束， 觉得他们的问题非常厚道。
: 1．说说以前做的是什么project
: 2．写过template 没有， 都做了什么？
: 我就说写过。 如果是函数的template就用来pass in不同类型的parameter, 如果是函
: 数的template就用来pass in 不同类型的object. 例如STL.
: 3．STL 的list, array, map的insert function的时间复杂度是多少？
: 4．有一本书， 要找出书里面出现最多的20个单词和他们所在的书里面的页码， 他提
: 供一个function, 那个function 输入是单词， 每次返回那个单词的页码和下一个单词
: ， 可以反复call那function.
: 我用了一个hush table, key是单词， 然后里面存一个count, 和页码
avatar
f*l
6 楼
con
pai

【在 s*******d 的大作中提到】
: 今天查了一下，看到有15000miles。
: 我上周六开的账号，我公司用的是fidelity家的401k,看来这个不影响啊。
avatar
o*e
7 楼
我越看水牛越。。。尤其是他对太子妃好客气。
本来没这感觉的，都怨你们。。。
avatar
s*7
8 楼
Pulse
avatar
r*d
9 楼
不是fresh了。。。。。。
avatar
a*s
10 楼
我aa也到了.
今天加了达美deal进去.
avatar
c*h
11 楼
要台词好的，去看戏说慈禧
基本没废话，很厉害

【在 g****t 的大作中提到】
: 小殊计划保留梅长苏的身份，靖王不同意，俩人争执。
: 小殊说，“殿下……”
: 水牛赌气道，“殿什么下”
: 呵呵，这台词…
avatar
s*7
12 楼
Voices
avatar
s*t
13 楼
Thanks for sharing.
问下Lz面的是什么职位？ 通过什么方式拿到面试机会的，网投，猎头还是内部推荐？
谢谢！

【在 r******d 的大作中提到】
: 刚刚电面结束， 觉得他们的问题非常厚道。
: 1．说说以前做的是什么project
: 2．写过template 没有， 都做了什么？
: 我就说写过。 如果是函数的template就用来pass in不同类型的parameter, 如果是函
: 数的template就用来pass in 不同类型的object. 例如STL.
: 3．STL 的list, array, map的insert function的时间复杂度是多少？
: 4．有一本书， 要找出书里面出现最多的20个单词和他们所在的书里面的页码， 他提
: 供一个function, 那个function 输入是单词， 每次返回那个单词的页码和下一个单词
: ， 可以反复call那function.
: 我用了一个hush table, key是单词， 然后里面存一个count, 和页码
avatar
a*d
14 楼
我的UA15k也到账了，确实很快。
avatar
e*e
15 楼
我觉得还挺萌
avatar
r*d
16 楼
我面的职位是software engineer之类的吧，说是用c++, 但是好像也没有问什么c++的
东西。 这个职位不是我找的， 是中介找的我， 所以有点稀里糊涂的。。。。 现在都
没有看到具体的职位要求。 主要是去练习去了， 呵呵

【在 s*******t 的大作中提到】
: Thanks for sharing.
: 问下Lz面的是什么职位？ 通过什么方式拿到面试机会的，网投，猎头还是内部推荐？
: 谢谢！
avatar
s*c
17 楼
每周日进账一次
avatar
EA
18 楼
你没看靖王拿鸽子蛋单膝下跪象胡歌求婚的照片吗？那可是剧组拍的

【在 o********e 的大作中提到】
: 我越看水牛越。。。尤其是他对太子妃好客气。
: 本来没这感觉的，都怨你们。。。
avatar
m*g
19 楼
Goldman Sachs uses their own in-house language to develop the trading tools,
so don't worry about the language.

【在 r******d 的大作中提到】
: 我面的职位是software engineer之类的吧，说是用c++, 但是好像也没有问什么c++的
: 东西。 这个职位不是我找的， 是中介找的我， 所以有点稀里糊涂的。。。。 现在都
: 没有看到具体的职位要求。 主要是去练习去了， 呵呵
avatar
b*i
20 楼
cong, pai
avatar
y*a
21 楼
怨山影，“官逼民腐，是在下输了”

★ 发自iPhone App: ChineseWeb 1.0.4

【在 o********e 的大作中提到】
: 我越看水牛越。。。尤其是他对太子妃好客气。
: 本来没这感觉的，都怨你们。。。
avatar
r*d
22 楼
原来如此， 多谢信息， 呵呵， 不知道需要面试几轮， 网上看的都要面很多轮的样子
。。。。
avatar
L*Y
23 楼
我的也到帐了。是不是该考虑注册delta了？还是说delta的会延期？
avatar
l*u
24 楼
小声说一下，他们俩好像有基情 :)

【在 g****t 的大作中提到】
: 小殊计划保留梅长苏的身份，靖王不同意，俩人争执。
: 小殊说，“殿下……”
: 水牛赌气道，“殿什么下”
: 呵呵，这台词…
avatar
r*t
25 楼
the solution to #5 is not as simple as binary search, man.
avatar
M*u
26 楼
我没等到到账才开DELTA
现在都到账了。

【在 L**Y 的大作中提到】
: 我的也到帐了。是不是该考虑注册delta了？还是说delta的会延期？
avatar
L*e
27 楼
还是原著关于俩人关系的处理好些，靖靖最后知道了素素的身份，正要赶去相认，然后
在素素门口生生忍住，你既然不想让我知道，我就继续假装不知道，到最后这层膜也没
捅破。。。
剧里粗暴地把这层膜捅破了，后面几集完全没啥可期待了。。。

【在 g****t 的大作中提到】
: 小殊计划保留梅长苏的身份，靖王不同意，俩人争执。
: 小殊说，“殿下……”
: 水牛赌气道，“殿什么下”
: 呵呵，这台词…
avatar
s*r
28 楼
第四个是不是用最小堆更好点？
avatar
L*Y
29 楼
注册了delta还可以继续cycle拿更多的点数吗？我目前才cycle了25K。不死心啊。
avatar
L*e
30 楼
现在看来编剧要恶俗地让酥酥继续活下去，弄出什么冰续草的梗来，无聊啊。。。

【在 L*****e 的大作中提到】
: 还是原著关于俩人关系的处理好些，靖靖最后知道了素素的身份，正要赶去相认，然后
: 在素素门口生生忍住，你既然不想让我知道，我就继续假装不知道，到最后这层膜也没
: 捅破。。。
: 剧里粗暴地把这层膜捅破了，后面几集完全没啥可期待了。。。
avatar
s*r
31 楼
那怎解？ 没有限制用球数， 貌似平均时间O(nlgn)是最好的解法了

【在 r********t 的大作中提到】
: the solution to #5 is not as simple as binary search, man.
avatar
z*5
32 楼
是说你aa的里程没到你就同时注册了delta?

【在 M*****u 的大作中提到】
: 我没等到到账才开DELTA
: 现在都到账了。
avatar
d*0
33 楼
要拍续集的感觉

【在 L*****e 的大作中提到】
: 现在看来编剧要恶俗地让酥酥继续活下去，弄出什么冰续草的梗来，无聊啊。。。
avatar
r*d
34 楼
用堆思路可能更加清楚把, 不插入一个节点过复杂度都是 lg(n)
http://en.wikipedia.org/wiki/Selection_algorithm
上面的连接还有o(n)的算法, 不过......看了半天没有琢磨明白, 所以面试的时候就说
了说我能够理解的方法
Data structure based solutions
Another simple method is to add each element of the list into an ordered set
data structure, such as a heap or self-balancing binary search tree, with
at most k elements. Whenever the data structure has more than k elements, we
remove the largest element, which can be done in O(log k) time. Each
insertion operation also takes O(log k) time, resulting in O(nlog k) time
overall.
It is possible to transform the list into a heap in Θ(n) time, and then
traverse the heap using a modified Breadth-first search algorithm that
places the elements in a Priority Queue (instead of the ordinary queue that
is normally used in a BFS), and terminate the scan after traversing exactly
k elements. As the queue size remains O(k) throughout the traversal, it
would require O(klog k) time to complete, leading to a time bound of O(n +
klog k) on this algorithm.
Tournament Algorithm
Another method is tournament algorithm. The idea is to conduct a knockout
minimal round tournament to decide the ranks. It first organises the games (
comparisons) between adjacent pairs and moves the winners to next round
until championship (the first best) is decided. It also constructs the
tournament tree along the way. Now the second best element must be among the
direct losers to winner and these losers can be found out by walking in the
binary tree in O(log n) time. It organises another tournament to decide the
second best among these potential elements. The third best must be one
among the losers of the second best in either of the two tournament trees.
The approach continues until we find k elements. This algorithm takes O(n +
k log n) complexity, which for any fixed k independent of n is O(n).
(sugarbear) 的大作中提到: 】
avatar
M*u
35 楼
对

【在 z*******5 的大作中提到】
: 是说你aa的里程没到你就同时注册了delta?
avatar
y*a
36 楼
没看预告？苏苏要带兵打仗，把冰续草当强心针用，准备最后烟花一把了

★ 发自iPhone App: ChineseWeb 1.0.4

【在 L*****e 的大作中提到】
: 现在看来编剧要恶俗地让酥酥继续活下去，弄出什么冰续草的梗来，无聊啊。。。
avatar
L*e
37 楼
结果在战场上遭敌军十大高手围攻，酥酥和十大高手比拼内力，歪打正着，十大高手的
内力把酥酥体内的火寒毒逼出，十大高手力竭而死。。。

【在 y**a 的大作中提到】
: 没看预告？苏苏要带兵打仗，把冰续草当强心针用，准备最后烟花一把了
:
: ★ 发自iPhone App: ChineseWeb 1.0.4
avatar
L*e
38 楼
反正肯定不是烟花，否则不会扯什么十命换一命的病例的梗，也不会扯什么“还是小飞
流相信我”的梗。。。

【在 y**a 的大作中提到】
: 没看预告？苏苏要带兵打仗，把冰续草当强心针用，准备最后烟花一把了
:
: ★ 发自iPhone App: ChineseWeb 1.0.4
avatar
L*e
39 楼


【在 g****t 的大作中提到】
: 小殊计划保留梅长苏的身份，靖王不同意，俩人争执。
: 小殊说，“殿下……”
: 水牛赌气道，“殿什么下”
: 呵呵，这台词…
avatar
o*e
40 楼
你…你们把我心中的凯凯如此彻底地给毁了，呜呜……
我去偷偷喜欢誉王吧……

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

avatar
o*e
41 楼
对了，王凯女友是谁？……run
avatar
y*a
42 楼
吐……

★ 发自iPhone App: ChineseWeb 1.0.4

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

avatar
e*e
43 楼
编剧是看着名侦探柯南长大的吧。。。

【在 y**a 的大作中提到】
: 没看预告？苏苏要带兵打仗，把冰续草当强心针用，准备最后烟花一把了
:
: ★ 发自iPhone App: ChineseWeb 1.0.4
avatar
n*r
44 楼
看了。。。。。胡歌王凯两个都是神经病。。。

【在 EA 的大作中提到】
: 你没看靖王拿鸽子蛋单膝下跪象胡歌求婚的照片吗？那可是剧组拍的
avatar
y*a
45 楼
听到苏苏死了，哈哈

★ 发自iPhone App: ChineseWeb 1.0.4

【在 L*****e 的大作中提到】
: 结果在战场上遭敌军十大高手围攻，酥酥和十大高手比拼内力，歪打正着，十大高手的
: 内力把酥酥体内的火寒毒逼出，十大高手力竭而死。。。
avatar
f*q
46 楼
一定要这么爱演吗。。-_-||虽然我是脑残粉，也经不起这个啊。。。默默吐了一地。。

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

avatar
w*t
47 楼
有传是王鸥，秦般若，不知道是不是真的？

【在 o********e 的大作中提到】
: 对了，王凯女友是谁？……run
avatar
f*q
48 楼
那还挺般配的。。

【在 w**********t 的大作中提到】
: 有传是王鸥，秦般若，不知道是不是真的？
avatar
n*s
49 楼
lol~ 笑死了！这个想象力要点个赞。只是怎么给酥酥换血呢。

【在 L*****e 的大作中提到】
: 结果在战场上遭敌军十大高手围攻，酥酥和十大高手比拼内力，歪打正着，十大高手的
: 内力把酥酥体内的火寒毒逼出，十大高手力竭而死。。。
相关阅读
Re: 求 rooms to go 的gift card或20包子求折扣卡 (转载)呦,骚年....不给糖就捣乱，真嚣张！8年级中学生因穿着支持NRA的t-shirt被逮捕，停学 (转载)转帖：90后女生的择偶观，各位男同胞请自觉对号入座 (转载)一名中国游客在肯尼亚遭河马袭击身亡 (转载)上海某高校学生为了防止舍友投毒 (转载)陈光标澄清肛门倒灌水(图）（转帖）Red Sox开场的对吕mm的Tribute被国内人认为是伪造PS (转载)还记得牛逼的公鸡碗吗？比这牛逼的龙套来了~~四川这么大的灾难，我们的航空母舰在哪里？ (转载)学霸何苦为难学渣TorrentFreak网站挖掘的朝鲜境内IP下载记录上来讲一个刚闹的笑话 (转载)在华日本人必备汉语教材 -- WSN们从来没说过这些话吧？ (转载)总统的烦恼haha, 给你们看个好玩的。这是真的嘛？捐钱给喷气李的一基金，可信不可信啊？机智的芦山县委书记。。。。。
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。