f*********i 发帖数: 197 | 1 问了三个问题,第一个题目还算靠谱,就是在arraylist里面有乱序的数字,如何找出两个
数字使得和为0, O(n), 然后如何找出三个数字和为0, O(n^2), 四个数字和为0,这里我
卡了一下,在提示后给出了O(n^2)的解,然后如何找出五个数字和为0,我给出了O(n^3)的
解.
第二个问题就比较郁闷了,他说,假设在有人创建了一个linkedIn account,如何从他的
profile里面得出信息以便给出推荐,such as, people you may know, job you may
like, something you may interested.
我回答key word matching, 然后他问如何判断什么word是keyword, 如何pattern
match,如何text selection, 还有如何train出classification rule,等等等等,,,,我
侃了一大堆data mining方面的东西,感觉他不满意.
最后一个问题问我GPA.......
觉得很郁闷啊,如果倒在算法上也就算了,但是如果因为这么笼统的问题把我挂了真是很
不服气啊.. | r******r 发帖数: 700 | 2 这个是 Software Engineer, 还是其他 position?
【在 f*********i 的大作中提到】 : 问了三个问题,第一个题目还算靠谱,就是在arraylist里面有乱序的数字,如何找出两个 : 数字使得和为0, O(n), 然后如何找出三个数字和为0, O(n^2), 四个数字和为0,这里我 : 卡了一下,在提示后给出了O(n^2)的解,然后如何找出五个数字和为0,我给出了O(n^3)的 : 解. : 第二个问题就比较郁闷了,他说,假设在有人创建了一个linkedIn account,如何从他的 : profile里面得出信息以便给出推荐,such as, people you may know, job you may : like, something you may interested. : 我回答key word matching, 然后他问如何判断什么word是keyword, 如何pattern : match,如何text selection, 还有如何train出classification rule,等等等等,,,,我 : 侃了一大堆data mining方面的东西,感觉他不满意.
| c*****l 发帖数: 879 | | g**u 发帖数: 583 | | g****x 发帖数: 325 | | p*****a 发帖数: 147 | 6 这个找5个数字和为0的O(n^3)的解是?
我想的是sort n^2 pair的数字和,O(n^2log(n))
然后对每个arraylist的数字scan这n^2个sorted的数字和,所以是O(n^3)
不知道还有没有更好的解法?
【在 f*********i 的大作中提到】 : 问了三个问题,第一个题目还算靠谱,就是在arraylist里面有乱序的数字,如何找出两个 : 数字使得和为0, O(n), 然后如何找出三个数字和为0, O(n^2), 四个数字和为0,这里我 : 卡了一下,在提示后给出了O(n^2)的解,然后如何找出五个数字和为0,我给出了O(n^3)的 : 解. : 第二个问题就比较郁闷了,他说,假设在有人创建了一个linkedIn account,如何从他的 : profile里面得出信息以便给出推荐,such as, people you may know, job you may : like, something you may interested. : 我回答key word matching, 然后他问如何判断什么word是keyword, 如何pattern : match,如何text selection, 还有如何train出classification rule,等等等等,,,,我 : 侃了一大堆data mining方面的东西,感觉他不满意.
| y*******g 发帖数: 6599 | 7 我面的感觉还好,一个阿三,讨论了一个问题他发现自己错了
最好还让我过了电面 | l**2 发帖数: 126 | 8 牛公司的面试都问这些设计问题,就算电面没问,onsite肯定会问的。 | r********g 发帖数: 1351 | 9 能不能给个思路,从哪方面说比较好呢?
【在 l**2 的大作中提到】 : 牛公司的面试都问这些设计问题,就算电面没问,onsite肯定会问的。
| P**********c 发帖数: 3417 | 10 The second question is actually a lot like google style. google asks this
kind of questions all the time.
【在 f*********i 的大作中提到】 : 问了三个问题,第一个题目还算靠谱,就是在arraylist里面有乱序的数字,如何找出两个 : 数字使得和为0, O(n), 然后如何找出三个数字和为0, O(n^2), 四个数字和为0,这里我 : 卡了一下,在提示后给出了O(n^2)的解,然后如何找出五个数字和为0,我给出了O(n^3)的 : 解. : 第二个问题就比较郁闷了,他说,假设在有人创建了一个linkedIn account,如何从他的 : profile里面得出信息以便给出推荐,such as, people you may know, job you may : like, something you may interested. : 我回答key word matching, 然后他问如何判断什么word是keyword, 如何pattern : match,如何text selection, 还有如何train出classification rule,等等等等,,,,我 : 侃了一大堆data mining方面的东西,感觉他不满意.
| | | c**m 发帖数: 535 | | k*j 发帖数: 153 | 12 This company likes to ask open questions on their product, i got the same
question as you on "how to find keyword" etc. I found it is difficult to
answer without reviewing data mining domain knowledge. You also need to
review their products.
Bless and good luck! | B*******1 发帖数: 2454 | 13 which books is good to read for data mining a? | l****i 发帖数: 396 | 14 co-ask!!!
thanks~~
【在 B*******1 的大作中提到】 : which books is good to read for data mining a?
| l**2 发帖数: 126 | 15 我自己也不知道。
amazon我就败在设计题上。
【在 r********g 的大作中提到】 : 能不能给个思路,从哪方面说比较好呢?
| r********g 发帖数: 1351 | 16 我觉得amazon的大部分设计题还是有思路课查的,就是OOD,不过这些好像跟OOD没关系
。。具体涉及的知识如果没做过相关领域,很难答到点子上啊。。
【在 l**2 的大作中提到】 : 我自己也不知道。 : amazon我就败在设计题上。
|
|