|
v********w
发帖数: 136 | 2 I think so too, method 1 doesnot make sense |
|
|
a********a
发帖数: 219 | 4 如果能象小尾羊和HNM那样努力，我不觉得会找不到工作。他们很早就在这个版上准备
面试了，现在已经在讨论很多很深奥的题目了。
他们的努力和成就是版上有目共睹的，是群众的榜样。 |
|
m******9
发帖数: 968 | 5 小尾羊，能再具体一下吗？我没跟上你的思路，尤其是“交换两段”那部分？
多谢 |
|
u********e
发帖数: 263 | 6 对的，确实有点太不厚道了，bso就大方的bso，把这个叫做鸡肋也太。。。
但我学习小尾羊，厚道的恭喜一下吧。 |
|
|
s*****i
发帖数: 355 | 8 来自主题: JobHunting版 - 问个面试题 小尾羊是我的偶像 |
|
G**********s
发帖数: 70 | 9 geniusxsy (小尾羊), 多谢你的意见。=) |
|
k***e
发帖数: 556 | 10 本人排名50左右cs专业phd，打算暑假毕业
昨天刚拿到google mountain view的offer 工资大概是104k吧，激动之下没听太清楚，又
不好意思再去问，哈哈
在版上泡了半年，题目做了若干，也得到了包括小尾羊在内的同学不少帮助，一并感谢下
。
祝大家也都心想事成！
关于面经，其实版上的题目都可以独立做出来，并编程实现，那么应该google ms
amazon
总能拿到一个。
此外我感觉自己投简历成效不大，我自己投的都石沉大海了，至多收到recruiter骚
扰，然后这要会那要会的，
搞的人头大。我总共到现在为止就只拿到一个电面然后onsite，是老板以前在google的学
生推荐的。
不过我的简历应该有很大问题，很想找同学改一下，却一拖再拖，大家要早早把简历改好
。这是我失误之处。
鉴于版上有同学非常积极却老问些重复（已经在版上解决，或者是书上经典题目），我建
议先练下内功，推荐
的书（我也推荐过多次了）1. programming interview exposed 这本书比较简单，不用
多少时间就可以看完。
2. programming pearls 这本书有很多 |
|
m*****f
发帖数: 1243 | 11 你把小尾羊(geniusxsy）和我搞混了罢
CLRS 那个要复习的章节是他发的 |
|
r****o
发帖数: 1950 | 12 太感谢了，
也希望小尾羊以后还常来回答问题阿。
呵呵。
来( |
|
a*****p
发帖数: 189 | 13 为什么小硕就工资低，不要灭了自家威风，小尾羊同学，去argue工资，你的水平应该
至少值这个105K平均水平。 |
|
c********t
发帖数: 1756 | 14 应该是OOD设计，希望小尾羊达人有空讲解一下。 |
|
g******i
发帖数: 354 | 15 小尾羊达人,
给个链接吧. Many thanks! |
|
a******t
发帖数: 34 | 16 小尾羊
首先谢谢你的回答。
再次祝贺拿到Google offer. |
|
P**********0
发帖数: 412 | 17 小尾羊还是太牛了，几个月的时间功力长的好快啊。 |
|
c********t
发帖数: 1756 | 18 都很热情啊! 我请教小尾羊的问题,他很快就回了!在此,赞一下! |
|
G******i
发帖数: 5226 | 19 ☆─────────────────────────────────────☆
geniusxsy (小尾羊) 于 (Tue Feb 23 12:21:37 2010, 美东) 提到:
虽然中间经过了无数的曲折和漫长的等待，最后还是拿到了google的offer，想来这一路也真是受到了太多的祝福和保佑，能拿到offer实属不易。最重要的是能跟mm团聚了，呵呵！
这几个月也受到很多大家的帮助，跟版上很多人一起讨论题目一起交流讨论也是很愉快有收获的事情，发一些包子聊表谢意!
我的背景很一般的，物理phd读了两年quit了，转专业读EECS小硕，学校很普通，
project经历一般。网投的google，拿到电面非常意外，分析一下，应该是因为我9月参加了google codejam进入了第二轮，这个可能有些帮助。
详细的一些经历和感想体会总结，等我尘埃落定后空闲下来慢慢跟大家分享，这
quarter有四门课还加找工作，实在是很忙。
☆─────────────────────────────────────☆
krone (krone) 于 (Tue Feb 23 12:22 |
|
G******i
发帖数: 5226 | 20 ☆─────────────────────────────────────☆
krone (krone) 于 (Tue Feb 23 12:00:54 2010, 美东) 提到:
本人排名50左右cs专业phd，打算暑假毕业
昨天刚拿到google mountain view的offer 工资大概是104k吧，激动之下没听太清楚，又
不好意思再去问，哈哈
在版上泡了半年，题目做了若干，也得到了包括小尾羊在内的同学不少帮助，一并感谢下
。
祝大家也都心想事成！
关于面经，其实版上的题目都可以独立做出来，并编程实现，那么应该google ms
amazon
总能拿到一个。
此外我感觉自己投简历成效不大，我自己投的都石沉大海了，至多收到recruiter骚
扰，然后这要会那要会的，
搞的人头大。我总共到现在为止就只拿到一个电面然后onsite，是老板以前在google的学
生推荐的。
不过我的简历应该有很大问题，很想找同学改一下，却一拖再拖，大家要早早把简历改好
。这是我失误之处。
鉴于版上有同学非常积极却老问些重复（已经在版上解决，或者是书上经典题目），我建
议先练下内功，推荐 |
|
a*****p
发帖数: 189 | 21 其实版上有很多高人，比如小尾羊，krone, roufoo, 沙盘推演等等，我基本上就只有
看诸位解答的份，所以打内心里是很佩服的。可能我的优势就是知识面广，项目经验丰
富，还有就是非常运气。呵呵 |
|
k**o
发帖数: 3006 | 22 其实何必纠结这种细节呢，小尾羊想说的是大家认真学习算法的用处不在于应付面试中
自己见过的题，而是对没见过的题也能有快速的反应……
He is definitely right |
|
l*******r
发帖数: 511 | 23 cong，上次小尾羊也追加了然后就拿到offer了
object |
|
|
k**o
发帖数: 3006 | 25 谢谢啊，小尾羊上次讲的另一种找circular的思路还被我用上了
我要给你发三黄包 |
|
s******t
发帖数: 2374 | 26 这个可以这么写么？
Node slow = root;
Node fast = root;
while(fast!=null&&fast.next!=null){
slow = slow.next;
fast = fast.next.next;
if(slow == fast) return true;
}
return false;
===
. 怎样check circular in a linked list
。。。这个大家都知道吧。。。
我写完常规解法后说，我还知道另一种算法，就是小尾羊之前说的那种 |
|
L*******o
发帖数: 895 | 27 这里要谢谢热心的同学给我提供的免费上传站点。我最后
采用了小尾羊的建议用了google doc。 原因无他，是因为
google doc可以允许上传1024M大小的文件，其他的站点免
费帐号只提供最多200M的空间。 |
|
|
i****h
发帖数: 321 | 29 我就是想知道有没有比O(mn)更好，又能直接写的算法。
因为看到careercup上面最长对称子序列的题，在一群聒噪的阿三中，小尾羊很淡定的
说了一句，
reverse then O(mn)。。。 |
|
d*******8
发帖数: 785 | 30 赞小尾羊，我要烧香拜佛求狗狗问我我会的题目..
辆车乱序，1 |
|
f*********r
发帖数: 674 | 31 我也在等ibm的... 刚又问了HR, 不知道啥时候回
小尾羊的check过了么? |
|
|
|
|
t******e
发帖数: 1293 | 35 http://www.careercup.com/question?id=296729
Give two parking locations P1 and P2, P1 and P2 both have n slots. n-1 cars
with same IDs are parked in n-1 slots in both P1 and P2. Design an algorithm
to let n-1 cars in P1 and P2 park in the same slots
看了小尾羊的回复，还是没有很清楚。
首先题目的意思不是很明确，我的理解是每次只能动一辆车，只能把车移动空位上去。
以下面的例子为例
P1: 1 3 _ 4 2 5 先把 _ 移动最后 --> P1: 1 3 4 2 5 _
P2: 2 5 1 4 _ 3 --> P2: 2 5 1 4 3 _
分别对P1和P2进行qsort，假设_的取值等于(n+1)/2 + 0.5，也就是3.5，这样，我们分
别对P1和P2扫描并且交换，一趟之后，分别如下：
P1: 1 3 2 |
|
m*********r
发帖数: 1797 | 36 谢谢小尾羊。其实就是recuiter让我在线填写表格，
选择来回机票和时间的。填完了给了recuiter又觉得有点过分，
不知道recruiter怎么想。呵呵。
自己付也没什么。 |
|
f***i
发帖数: 162 | 37 没有包子。。。但是还是很想要
f*******[email protected] 多谢
都是网上的
综合起来看比较方便，尽量做到原体，不改动。一共大约30道题。谁要就留下email吧。
另外经授权还有小尾羊design problem的收集，会有些重复。
包子-s is prefered, but not required :-)
晚上的时候统一发。thanks. |
|
t******e
发帖数: 1293 | 38 谢谢HNM和小尾羊
towergee at gmail.com
谢谢
吧。 |
|
r***r
发帖数: 181 | 39 Thanks
Please send it to t*****[email protected]
都是网上的
综合起来看比较方便，尽量做到原体，不改动。一共大约30道题。谁要就留下email吧。
另外经授权还有小尾羊design problem的收集，会有些重复。
包子-s is prefered, but not required(如果你包子少) :-)
晚上的时候统一发。thanks. 帖子有效到西部时间晚上9点。 |
|
I**A
发帖数: 2345 | 40 多谢楼主～～
link还在啊。。小尾羊reply的那个post |
|
|
m******9
发帖数: 968 | 42 有很多这样的书, 之前小尾羊发过一个testing的帖子, 里面有许多教材性质的内容,
但是想要吃透以后,灵活用到这些具体的function上, 不是太容易 |
|
|
p*****u
发帖数: 310 | 44 谢谢小尾羊. 不过题目2可转化成对每个元素乘-1后求最长连续子数组, 使得sum大于给
定数乘-1, 这就又归结为max sum
subarray, 复杂度O(n). |
|
a*u
发帖数: 97 | 45 又想一下，如果是non-negative的数组，应该用一个prefix sum array就够了，也是O(
nlgn)，也不用把题目转化再求解。
估计小尾羊这道题还是有正负，期待解答。
search? |
|
z*******y
发帖数: 578 | 46 小尾羊，你可真厉害
准备了那么多难的题目 呵呵 |
|
|
j*****y
发帖数: 94 | 48 谢谢，很欣赏小尾羊，聪明，勤奋，乐意share自己的资料帮助大家。
赞 |
|
r****o
发帖数: 1950 | 49 小尾羊把他压箱底的东西都拿出来给了大家，真是好人啊。 |
|
l********r
发帖数: 87 | 50 多谢小尾羊, 就是怎么都forbidden error呢，一个也看不到。
请教各位有什么好的办法能看到么？ |
|
