m********a
发帖数: 12601 | 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个长方形重叠，分开，等等
然后面试就完了。
之前准备的算法题，一个都没用上。不是科班出生，难度还是比较大啊。 |
C***y
发帖数: 2546 | 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个字母的。后面就答不上来了，提示了半天，才想起来可以把字母数
|
n***i
发帖数: 777 | 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个字母的。后面就答不上来了，提示了半天，才想起来可以把字母数
|
n***i
发帖数: 777 | 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个字母的。后面就答不上来了，提示了半天，才想起来可以把字母数
|
m********a
发帖数: 12601 | 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
|
c*******n
发帖数: 72 | 6 they were interview you as a cs major. good luck |
S*****s
发帖数: 2290 | 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个字母的。后面就答不上来了，提示了半天，才想起来可以把字母数
|
