|
|
|
v***0
发帖数: 5096 | 4 linkedin是不是还可以？FB好像大家都不看好？ |
|
|
|
|
g*****i
发帖数: 2162 | 8 对research特别感兴趣那么继续research,不然看钱 |
|
h****e
发帖数: 928 | 9 研究之余可以试试，拿到offer以后再决定去不去。 |
|
c*********y
发帖数: 316 | 10 bullhornreach.com，在linkin上面看到的。
也不知道怎么样，有用过的人可以分享一下经验吗？ |
|
G**m
发帖数: 138 | 11 上次问过了，但不太全面，想再请教大家一下，
在德州某公司H1B工作期间，公司给一客户做项目，我是其中之一。现在客户想给此项
目招一个技术上的负责人，猎头就能过linkin找到了我。请问我可以跳槽到客户那边吗
？有没有法律上的问题？thx. |
|
h******8
发帖数: 278 | 12 开始问的还挺简单：
1.process 和thread 的区别，如何debug multiple threads problem。
2.如何implement file“diff”command，本人答了一半：先比较dir， 能否找到file
； open files； 比较char by char。面试官就打断了，可能嫌我吭吭唧唧太慢了吧--
其实也就2,3分钟呀。 下一道题就彻底悲剧了。
3.拿linkin做例子，每个人有N个connections，现在有100个人。好像是问： 如何找到
connection最多的人，还是个什么constant，比如要找 24 ..。
悲剧就是因为题目问的根本没听懂，不知道要问什么。他把题目简化了好几次，还是一
头雾水。问我用什么data structure。 我说heap~~好像是对的。然后问我如何compute
，每个entry--每个人， 我就totoaly lost了。有没有大牛见过类似的题目？ |
|
|
|
|
|
|
h****n
发帖数: 1093 | 18 这些都网投了，不过没啥反应
求大牛refer，谢谢 |
|
|
h****n
发帖数: 1093 | 20 是啊，明年四月毕业，网络方向，投的都是new grad的职位 |
|
|
j********u
发帖数: 182 | 22 和LZ同病相怜，同求refer，网投都石沉大海了 |
|
|
e******o
发帖数: 757 | 24 到linkedin上找recruiter吧， 我投data scientist的简历的都能被联系码工的面试，
CS专业的应该更不成问题。 |
|
|
|
|
|
|
e*******o
发帖数: 4654 | 30 主要是理工的老师讲编程，把问题复杂化。
以下这两个文科生，大约可以秒本版所有的CS科班的，以及世界上90%的CS相关的。
Perl 语言的作者 Larry Wall
Wall grew up in south Los Angeles and then Bremerton, Washington before
starting higher education at Seattle Pacific University in 1976, majoring in
chemistry and music and later Pre-med with a hiatus of several years
working in the university's computing center before being graduated with a
self-styled bachelor's degree in Natural and Artificial Languages.[1]
While in graduate school at UC Berkeley, Wall and his ... 阅读全帖 |
|
w********g
发帖数: 106 | 31 就出了一道千年老题，我感觉还有时间，但是对方说结束吧 -- 预感不妙。
给两个已排序数组，要求返回他们的交集和并集。
我就用两个指针分别指向两个数组，从左向右扫一遍。
我也说了hash的方法。
对方又问能不能用merge的方法，我回答能，但是不觉得复杂度更低。 |
|
r**h
发帖数: 1288 | 32 bless!
我觉得面试的时候一开始闲聊的时间要尽量压缩，尽早开始做题 |
|
J****3
发帖数: 427 | 33 Bless!
hash 太占空间了吧 two pointer 不就是类似merge procedure吗 怎么还问merge的方法 |
|
h*****a
发帖数: 1718 | 34 Binary search在某些情况下有可能降低一点复杂度，比如一个array很短，一个很长。 |
|
z****e
发帖数: 54598 | 35 merge才是最优的吧
从这题来看
尤其是已经排序了的时候
o(m+n)的复杂度
hash什么那是两个无序数组时候用的啊 |
|
h*****a
发帖数: 1718 | 36 No, certainly linear is not always the most efficient one. When this
algorithm is applied to the practical problem for merging reverse indexes of
search results, I guess it probably start from the shortest list and use
binary search in practice, at least for most cases when the length of the
shortest list is below some threshold. |
|
s*******e
发帖数: 1630 | 37 同感 之前一次phone interview，还剩不到十分钟开始coding，是图论中著名的最短路
径算法，还要我剩五分钟来问她问题，一慌就有bug了 |
|
r**h
发帖数: 1288 | 38 五分钟写个dijkstra？这个绝对是大牛。。。 |
|
|
L*******e
发帖数: 114 | 40 没搞明白，难道还有更快的方法？用两个pointer就是merge了吧。哪位大牛给解释一下
。 |
|
l******l
发帖数: 1088 | 41 递归下？
A,m,B,n
A中比B[0]小的和比B[n-1]大的不用扫了
然后继续merge
A+k1,m-k1,B+k2,n-k2 |
|
c******o
发帖数: 534 | 42 除了merge还有更好方法？艹，没意思！！！
★ 发自iPhone App: ChineseWeb 7.8 |
|
h*****a
发帖数: 1718 | 43 返回交集当然有可能更好的算法，这要看array的size情况。比如，对第一个array中的
每个元素在另一个array中做binary search看这个元素是不是存在，如果存的话在加入
result集合，这样复杂度是m*log(n)。当m比较小n比较大的时候肯定是好于m+n的。
而且，这个算法本身也可以做优化，每次在第二个array中查找的时候只要从比上一个
处理的第一个array中元素大的位置开始找就可以了，所以有early termination的可能。 |
|
|
n*******1
发帖数: 145 | 45 我怎么感觉跟merge interval然后区分哪些是交集哪些是并 差不多 |
|
s***g
发帖数: 257 | 46 这个解法理论上有道理.但实际应该不是答案。
从lz的反馈讲，应该是个merge算法，稍微改进一下就可以了。
能。 |
|
|
z****e
发帖数: 54598 | 48 楼主最开始给的是什么解法？
对方居然会问merge可以不可以？
估计一开始给的不是merge吧
是m*n的那种扫法吧？ |
|
m********y
发帖数: 19 | 49 我在弯曲，我所在的公司不是 FLAGTM 中的一个,但也是业界中不错的. 贴我自
己面人的一点感想希望给大家一点启发。
1。 面试官难得不代表他/她最后为难你或是写的评语差。。今年三月底我面
一小老中新毕业的（下面称之为 A），问了一些practical questions 和些coding 及
database question. 我感觉不算难。到最后问他有啥问题？他直接和我说的最后说我
问的是所有人中最难得，还抱怨我为啥不问他算法题。 直接了当和我讲说我老YING 同
事满脸堆笑的很nice 问地很简单就一些系统方面。 好像对我有不满暗示我刁难他。
结果最后是我和我另一个老中同事一力推荐这A ， 那laoying 不疼不痒的说小
中 A经验不足communication 有问题。我的评语说尽好话，力保他说我感觉他口语没没
题，来美国这么短说道这地步很好了，有培养前途。
2。 老中口语和交流确实要加强，要不很容易被作为不录用的理由。上面说的 小
中A。面我们别的部门（在别的城市， Seattle）给一白人抱怨他s... 阅读全帖 |
|
|
