Redian新闻
>
秦国号称国法森严,芈月偷人居然没人管?
avatar
秦国号称国法森严,芈月偷人居然没人管?# TVChinese - 中文电视
w*l
1
在本版潜水了很久,今天拿到Offer了,回报一下,反正没有签过保密协议:)
不记得所有的题了,尽量罗列吧:
电面:
thread是系统实现还是程序实现的
static
程序运行时,内存是怎么样的?stack, heap....
有无限长的一列数,每次读入1个,始终保持至今最大的10个数,怎么实现?heap。
onsite:
实现Hashtable, 要具有expand功能
int (*a)[10]; a++; a指向哪里?指向原来位置+10个int
一组2维坐标的点。找出一组edge,使得所有点都能相连,并且minimize sum(length(
edge)).
int sqrt(int n),返回平方根。注意返回的只需要整数部分。不要求效率。只要code
尽可能简洁。(linear search)
其他问题:
why bloomberg? why not bank IT? why not quant? Describe one project....
应该就从了。不想再找了。有一起的朋友站内联系:)
avatar
p*o
2
难道没有这条妃子不能出轨的法律?
avatar
s*s
3
how much is the offer?

【在 w********l 的大作中提到】
: 在本版潜水了很久,今天拿到Offer了,回报一下,反正没有签过保密协议:)
: 不记得所有的题了,尽量罗列吧:
: 电面:
: thread是系统实现还是程序实现的
: static
: 程序运行时,内存是怎么样的?stack, heap....
: 有无限长的一列数,每次读入1个,始终保持至今最大的10个数,怎么实现?heap。
: onsite:
: 实现Hashtable, 要具有expand功能
: int (*a)[10]; a++; a指向哪里?指向原来位置+10个int

avatar
x*h
4
帝王家事只有帝王管,你见过找个朝臣或内官裁决的?
avatar
s*t
5
一组二维的点的题,是minimum spanning tree? 还是我题理解错了?

【在 w********l 的大作中提到】
: 在本版潜水了很久,今天拿到Offer了,回报一下,反正没有签过保密协议:)
: 不记得所有的题了,尽量罗列吧:
: 电面:
: thread是系统实现还是程序实现的
: static
: 程序运行时,内存是怎么样的?stack, heap....
: 有无限长的一列数,每次读入1个,始终保持至今最大的10个数,怎么实现?heap。
: onsite:
: 实现Hashtable, 要具有expand功能
: int (*a)[10]; a++; a指向哪里?指向原来位置+10个int

avatar
x*5
6
哈哈,出轨的时候是皇太后了。
先秦时代的法律不能用现代观点去猜测

【在 p********o 的大作中提到】
: 难道没有这条妃子不能出轨的法律?
avatar
e*u
7
楼主什么专业呢,说说背景吧
avatar
k*l
8
哈哈,所以张芃芃千方百计升职做太后啊
avatar
d*g
9
实现Hashtable, 要具有expand功能
这题是要coding吗?写出全部hashtable的代码?
avatar
r*y
10
秦始皇他老妈也偷人连私生子都生了。秦始皇也照样很痛苦但是没法管。法律只是用来
约束小老百姓的。

【在 x****5 的大作中提到】
: 哈哈,出轨的时候是皇太后了。
: 先秦时代的法律不能用现代观点去猜测

avatar
X*n
11
什么叫有expand功能? 是取模吗?

【在 d*********g 的大作中提到】
: 实现Hashtable, 要具有expand功能
: 这题是要coding吗?写出全部hashtable的代码?

avatar
o*e
12
她老公死了,不算偷吧
avatar
l*o
13
楼主面的是什么职位?
avatar
I*s
14
我多少次都看成“泰国”,心说是不是片子卖到泰国被盗版了?
avatar
w*l
15
面的是SDE,entry level.
hashTable需要几乎完整地写出来。expand就是dynamic hash table
avatar
y*2
16
没错,而且这电视看个热闹就得了。

【在 x****5 的大作中提到】
: 哈哈,出轨的时候是皇太后了。
: 先秦时代的法律不能用现代观点去猜测

avatar
d*g
17
有无限长的一列数,每次读入1个,始终保持至今最大的10个数,怎么实现?heap
请问这个是heap sort吗?
avatar
r*e
18
维持一个10个元素的min-heap(注意不是max-heap)
每新到一个元素,与heap顶端元素比较,如果小于,直接丢弃
如果大于,讲heap顶端元素抛弃,将该元素加入heap

【在 d*********g 的大作中提到】
: 有无限长的一列数,每次读入1个,始终保持至今最大的10个数,怎么实现?heap
: 请问这个是heap sort吗?

avatar
d*g
19
那add完以后需要再动态调节吗,如果比下面的node大是不是要一级级向下递归?

【在 r*******e 的大作中提到】
: 维持一个10个元素的min-heap(注意不是max-heap)
: 每新到一个元素,与heap顶端元素比较,如果小于,直接丢弃
: 如果大于,讲heap顶端元素抛弃,将该元素加入heap

avatar
d*g
20
还是要先比较top的,然后如果大就换掉,然后再和child比较如果大交换
这样调整顺序以后每次top上都是最小的
avatar
r*e
21
当然需要。你说的这个就是Heapify,Heap的基本操作啊

【在 d*********g 的大作中提到】
: 那add完以后需要再动态调节吗,如果比下面的node大是不是要一级级向下递归?
avatar
l*o
22
一组二维点的那个题目,是不是就是最短路径问题?
avatar
d*g
23
哦,那这个操作是O(logN)吧?

【在 r*******e 的大作中提到】
: 当然需要。你说的这个就是Heapify,Heap的基本操作啊
avatar
l*o
24
10个最大数可不可以用个大小为10的数组,然后遇到一个数就去和这个数组里的每个元
素去比较,把最小的换成这个数。这个办法的主要是在每次遇到一个数都要扫描一遍。
但是用heap的办法,我觉得如果输入的数为依次递增的话,那么heap要不停的调整。
不知道我 的方法可行么
avatar
r*e
25
是的,算法书都讲了的 ;)

【在 d*********g 的大作中提到】
: 哦,那这个操作是O(logN)吧?
avatar
r*e
26
一个是平均情况10n次比较
一个是最坏情况 (1+2*lg(10))*n次比较

【在 l*******o 的大作中提到】
: 10个最大数可不可以用个大小为10的数组,然后遇到一个数就去和这个数组里的每个元
: 素去比较,把最小的换成这个数。这个办法的主要是在每次遇到一个数都要扫描一遍。
: 但是用heap的办法,我觉得如果输入的数为依次递增的话,那么heap要不停的调整。
: 不知道我 的方法可行么

avatar
l*o
27
我觉得应该给面试官一个可行解,当他需要better的时候再给他个最优解。

【在 r*******e 的大作中提到】
: 一个是平均情况10n次比较
: 一个是最坏情况 (1+2*lg(10))*n次比较

avatar
a*1
28
自己能写对的还是一步写出来
不确定最优解的时候先说说其他思路

【在 l*******o 的大作中提到】
: 我觉得应该给面试官一个可行解,当他需要better的时候再给他个最优解。
avatar
w*a
29
fsd, 不叫sde的
avatar
b*s
30

heap调整比你线性的快

【在 l*******o 的大作中提到】
: 10个最大数可不可以用个大小为10的数组,然后遇到一个数就去和这个数组里的每个元
: 素去比较,把最小的换成这个数。这个办法的主要是在每次遇到一个数都要扫描一遍。
: 但是用heap的办法,我觉得如果输入的数为依次递增的话,那么heap要不停的调整。
: 不知道我 的方法可行么

avatar
b*s
31

hash table这个题目直接用stl container就行了

【在 w********l 的大作中提到】
: 面的是SDE,entry level.
: hashTable需要几乎完整地写出来。expand就是dynamic hash table

avatar
y*a
32
二维坐标的题什么思路啊?

【在 w********l 的大作中提到】
: 在本版潜水了很久,今天拿到Offer了,回报一下,反正没有签过保密协议:)
: 不记得所有的题了,尽量罗列吧:
: 电面:
: thread是系统实现还是程序实现的
: static
: 程序运行时,内存是怎么样的?stack, heap....
: 有无限长的一列数,每次读入1个,始终保持至今最大的10个数,怎么实现?heap。
: onsite:
: 实现Hashtable, 要具有expand功能
: int (*a)[10]; a++; a指向哪里?指向原来位置+10个int

avatar
l*o
33


【在 b*******s 的大作中提到】
:
: hash table这个题目直接用stl container就行了

avatar
l*o
34
最短路径问题?

【在 y*****a 的大作中提到】
: 二维坐标的题什么思路啊?
avatar
y*a
35
能给展开说说 或 给个reference吗。。非科班土人

【在 l*******o 的大作中提到】
: 最短路径问题?
avatar
d*g
36
一组2维坐标的点。找出一组edge,使得所有点都能相连,并且minimize sum(length(
edge)).
这题是啥意思?能说清楚一点吗?谢谢!
avatar
z*u
37
这种题目真是无聊
不过还是感谢楼主share, 赞一个
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。