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我就败在设计题上。
|
|
