Redian新闻
>
Bloomberg on campus 非CS面经
avatar
Bloomberg on campus 非CS面经# JobHunting - 待字闺中
m*a
1
物理专业的,平时RESEARCH的时候用了些PERL和C
bloomberg来学校campus招聘,按照要求在他们网站上投了简历,做了智力题
3,4天以前收到在学校面试的通知
2轮面试,第一轮2个人面,问了点简历的问题,你平时用的什么数据结构
问了HASH,然后问这个hash mapping怎么实现的,比如你的KEY是“world”,你怎么MAP
到一个数字上的。我没答上来,就说有internal function来实现一个KEY到数字的功能
。他们也没说啥
然后问,给你一堆单词,你怎么找出字母完全一样的单词。比如“stop tops post”就
是一类。答得不太好。我说先把单词分类,具有字母数相同的归类在一块,比如,都是
3个字母的,都是4个字母的。后面就答不上来了,提示了半天,才想起来可以把字母数
字相同的单词,按照字母顺序排序,然后就好比较了。
然后问了个智力题,很简单,但是我搞复杂了,不过后来还是做出来了。
然后让我到外面等着。过了一会另外一个人又过来继续面了二轮,听之前面的人说,好
像是个经理。
给一堆点的坐标,找出一条线,能让最多的点在这条线上。我说的是2重循环,i=1到N,
j=i+1到N,2个点做条线(问我这个线的公式是什么,我居然一下写不出来)。然后看
剩下的点有没有在这个线上的。FLOAT有波动,接近就行了。然后我说,如果曾经在一
条线上的点,那下一轮循环就不用考虑了。比如 1 3 5 7在一条线上,那1 5, 1 7,
3 5, 3 7等可以排除了。问我用什么方法来存储这样的信息。答得一般,看着面试官
好像都要睡着了
问了个智力题,很简单,搞定。
然后问我苹果橘子MIX 标签贴错的题。我说我以前见过这个题,换个吧(不知道我当时
怎么想的)
然后换了个,给2个长方形,找一条线,正好把每个长方形的面积一分为二。我说连接2
个长方形的中心。然后问我,给我这样一个FUNCTION,怎么来测试这个是不是WORK?因
为完全不懂test,我就说我会生成随机的长方形数据。然后问我怎么生成随机的长方形
。后来又引导我,应该去考虑不同的情况,比如,2个长方形重叠,分开,等等
然后面试就完了。
之前准备的算法题,一个都没用上。不是科班出生,难度还是比较大啊。
avatar
C*y
2
good luck!
那个单词的题目应该算是algorithm的

MAP

【在 m********a 的大作中提到】
: 物理专业的,平时RESEARCH的时候用了些PERL和C
: bloomberg来学校campus招聘,按照要求在他们网站上投了简历,做了智力题
: 3,4天以前收到在学校面试的通知
: 2轮面试,第一轮2个人面,问了点简历的问题,你平时用的什么数据结构
: 问了HASH,然后问这个hash mapping怎么实现的,比如你的KEY是“world”,你怎么MAP
: 到一个数字上的。我没答上来,就说有internal function来实现一个KEY到数字的功能
: 。他们也没说啥
: 然后问,给你一堆单词,你怎么找出字母完全一样的单词。比如“stop tops post”就
: 是一类。答得不太好。我说先把单词分类,具有字母数相同的归类在一块,比如,都是
: 3个字母的,都是4个字母的。后面就答不上来了,提示了半天,才想起来可以把字母数

avatar
n*i
3
找出字母相同单词的那道题 用sorting 再 compare的方法不是很efficient ,sorting
是瓶颈
了。
可以搞一个int array[256], 来装出现某一个char的次数,然后过一遍你的要去找匹
配的单次,记
住每个字母出现了几次。 来了一个新单次,过一遍新单词,然后把相应的字母的次数
减一,然后如果最
后这个array是全0,说明两个单次字母完全一样。整个过程 O(n)

MAP

【在 m********a 的大作中提到】
: 物理专业的,平时RESEARCH的时候用了些PERL和C
: bloomberg来学校campus招聘,按照要求在他们网站上投了简历,做了智力题
: 3,4天以前收到在学校面试的通知
: 2轮面试,第一轮2个人面,问了点简历的问题,你平时用的什么数据结构
: 问了HASH,然后问这个hash mapping怎么实现的,比如你的KEY是“world”,你怎么MAP
: 到一个数字上的。我没答上来,就说有internal function来实现一个KEY到数字的功能
: 。他们也没说啥
: 然后问,给你一堆单词,你怎么找出字母完全一样的单词。比如“stop tops post”就
: 是一类。答得不太好。我说先把单词分类,具有字母数相同的归类在一块,比如,都是
: 3个字母的,都是4个字母的。后面就答不上来了,提示了半天,才想起来可以把字母数

avatar
n*i
4
找出字母相同单词的那道题 用sorting 再 compare的方法不是很efficient ,sorting
是瓶颈
了。
可以搞一个int array[256], 来装出现某一个char的次数,然后过一遍你的要去找匹
配的单次,记
住每个字母出现了几次。 来了一个新单次,过一遍新单词,然后把相应的字母的次数
减一,然后如果最
后这个array是全0,说明两个单次字母完全一样。整个过程 O(n)

MAP

【在 m********a 的大作中提到】
: 物理专业的,平时RESEARCH的时候用了些PERL和C
: bloomberg来学校campus招聘,按照要求在他们网站上投了简历,做了智力题
: 3,4天以前收到在学校面试的通知
: 2轮面试,第一轮2个人面,问了点简历的问题,你平时用的什么数据结构
: 问了HASH,然后问这个hash mapping怎么实现的,比如你的KEY是“world”,你怎么MAP
: 到一个数字上的。我没答上来,就说有internal function来实现一个KEY到数字的功能
: 。他们也没说啥
: 然后问,给你一堆单词,你怎么找出字母完全一样的单词。比如“stop tops post”就
: 是一类。答得不太好。我说先把单词分类,具有字母数相同的归类在一块,比如,都是
: 3个字母的,都是4个字母的。后面就答不上来了,提示了半天,才想起来可以把字母数

avatar
m*a
5
我不太懂
单词不是给定的,而且很多
然后让你找出所有符合这些条件的单词,(本来有个名字的,我忘记了)
比如给你一句话,I do not know where this form comes from(我瞎编的)
程序输出,from和form这2个单词

sorting

【在 n***i 的大作中提到】
: 找出字母相同单词的那道题 用sorting 再 compare的方法不是很efficient ,sorting
: 是瓶颈
: 了。
: 可以搞一个int array[256], 来装出现某一个char的次数,然后过一遍你的要去找匹
: 配的单次,记
: 住每个字母出现了几次。 来了一个新单次,过一遍新单词,然后把相应的字母的次数
: 减一,然后如果最
: 后这个array是全0,说明两个单次字母完全一样。整个过程 O(n)
:
: MAP

avatar
c*n
6
they were interview you as a cs major. good luck
avatar
S*s
7
re!
bless!

MAP

【在 m********a 的大作中提到】
: 物理专业的,平时RESEARCH的时候用了些PERL和C
: bloomberg来学校campus招聘,按照要求在他们网站上投了简历,做了智力题
: 3,4天以前收到在学校面试的通知
: 2轮面试,第一轮2个人面,问了点简历的问题,你平时用的什么数据结构
: 问了HASH,然后问这个hash mapping怎么实现的,比如你的KEY是“world”,你怎么MAP
: 到一个数字上的。我没答上来,就说有internal function来实现一个KEY到数字的功能
: 。他们也没说啥
: 然后问,给你一堆单词,你怎么找出字母完全一样的单词。比如“stop tops post”就
: 是一类。答得不太好。我说先把单词分类,具有字母数相同的归类在一块,比如,都是
: 3个字母的,都是4个字母的。后面就答不上来了,提示了半天,才想起来可以把字母数

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。