G**********s
发帖数: 70 | 1 geniusxsy (小尾羊), 多谢你的意见。=) |
|
k***e
发帖数: 556 | 2 本人排名50左右cs专业phd，打算暑假毕业
昨天刚拿到google mountain view的offer 工资大概是104k吧，激动之下没听太清楚，又
不好意思再去问，哈哈
在版上泡了半年，题目做了若干，也得到了包括小尾羊在内的同学不少帮助，一并感谢下
。
祝大家也都心想事成！
关于面经，其实版上的题目都可以独立做出来，并编程实现，那么应该google ms
amazon
总能拿到一个。
此外我感觉自己投简历成效不大，我自己投的都石沉大海了，至多收到recruiter骚
扰，然后这要会那要会的，
搞的人头大。我总共到现在为止就只拿到一个电面然后onsite，是老板以前在google的学
生推荐的。
不过我的简历应该有很大问题，很想找同学改一下，却一拖再拖，大家要早早把简历改好
。这是我失误之处。
鉴于版上有同学非常积极却老问些重复（已经在版上解决，或者是书上经典题目），我建
议先练下内功，推荐
的书（我也推荐过多次了）1. programming interview exposed 这本书比较简单，不用
多少时间就可以看完。
2. programming pearls 这本书有很多 |
|
a*****p
发帖数: 189 | 3 为什么小硕就工资低，不要灭了自家威风，小尾羊同学，去argue工资，你的水平应该
至少值这个105K平均水平。 |
|
|
g******i
发帖数: 354 | 5 小尾羊达人,
给个链接吧. Many thanks! |
|
a******t
发帖数: 34 | 6 小尾羊
首先谢谢你的回答。
再次祝贺拿到Google offer. |
|
|
c********t
发帖数: 1756 | 8 都很热情啊! 我请教小尾羊的问题,他很快就回了!在此,赞一下! |
|
G******i
发帖数: 5226 | 9 ☆─────────────────────────────────────☆
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 | 10 ☆─────────────────────────────────────☆
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 | 11 其实版上有很多高人，比如小尾羊，krone, roufoo, 沙盘推演等等，我基本上就只有
看诸位解答的份，所以打内心里是很佩服的。可能我的优势就是知识面广，项目经验丰
富，还有就是非常运气。呵呵 |
|
k**o
发帖数: 3006 | 12 其实何必纠结这种细节呢，小尾羊想说的是大家认真学习算法的用处不在于应付面试中
自己见过的题，而是对没见过的题也能有快速的反应……
He is definitely right |
|
l*******r
发帖数: 511 | 13 cong，上次小尾羊也追加了然后就拿到offer了
object |
|
|
k**o
发帖数: 3006 | 15 谢谢啊，小尾羊上次讲的另一种找circular的思路还被我用上了
我要给你发三黄包 |
|
s******t
发帖数: 2374 | 16 这个可以这么写么？
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 | 17 这里要谢谢热心的同学给我提供的免费上传站点。我最后
采用了小尾羊的建议用了google doc。 原因无他，是因为
google doc可以允许上传1024M大小的文件，其他的站点免
费帐号只提供最多200M的空间。 |
|
|
i****h
发帖数: 321 | 19 我就是想知道有没有比O(mn)更好，又能直接写的算法。
因为看到careercup上面最长对称子序列的题，在一群聒噪的阿三中，小尾羊很淡定的
说了一句，
reverse then O(mn)。。。 |
|
d*******8
发帖数: 785 | 20 赞小尾羊，我要烧香拜佛求狗狗问我我会的题目..
辆车乱序，1 |
|
f*********r
发帖数: 674 | 21 我也在等ibm的... 刚又问了HR, 不知道啥时候回
小尾羊的check过了么? |
|
|
|
|
t******e
发帖数: 1293 | 25 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 | 26 谢谢小尾羊。其实就是recuiter让我在线填写表格，
选择来回机票和时间的。填完了给了recuiter又觉得有点过分，
不知道recruiter怎么想。呵呵。
自己付也没什么。 |
|
f***i
发帖数: 162 | 27 没有包子。。。但是还是很想要
f*******[email protected] 多谢
都是网上的
综合起来看比较方便，尽量做到原体，不改动。一共大约30道题。谁要就留下email吧。
另外经授权还有小尾羊design problem的收集，会有些重复。
包子-s is prefered, but not required :-)
晚上的时候统一发。thanks. |
|
t******e
发帖数: 1293 | 28 谢谢HNM和小尾羊
towergee at gmail.com
谢谢
吧。 |
|
r***r
发帖数: 181 | 29 Thanks
Please send it to t*****[email protected]
都是网上的
综合起来看比较方便，尽量做到原体，不改动。一共大约30道题。谁要就留下email吧。
另外经授权还有小尾羊design problem的收集，会有些重复。
包子-s is prefered, but not required(如果你包子少) :-)
晚上的时候统一发。thanks. 帖子有效到西部时间晚上9点。 |
|
I**A
发帖数: 2345 | 30 多谢楼主～～
link还在啊。。小尾羊reply的那个post |
|
|
m******9
发帖数: 968 | 32 有很多这样的书, 之前小尾羊发过一个testing的帖子, 里面有许多教材性质的内容,
但是想要吃透以后,灵活用到这些具体的function上, 不是太容易 |
|
|
p*****u
发帖数: 310 | 34 谢谢小尾羊. 不过题目2可转化成对每个元素乘-1后求最长连续子数组, 使得sum大于给
定数乘-1, 这就又归结为max sum
subarray, 复杂度O(n). |
|
a*u
发帖数: 97 | 35 又想一下，如果是non-negative的数组，应该用一个prefix sum array就够了，也是O(
nlgn)，也不用把题目转化再求解。
估计小尾羊这道题还是有正负，期待解答。
search? |
|
z*******y
发帖数: 578 | 36 小尾羊，你可真厉害
准备了那么多难的题目 呵呵 |
|
|
j*****y
发帖数: 94 | 38 谢谢，很欣赏小尾羊，聪明，勤奋，乐意share自己的资料帮助大家。
赞 |
|
r****o
发帖数: 1950 | 39 小尾羊把他压箱底的东西都拿出来给了大家，真是好人啊。 |
|
l********r
发帖数: 87 | 40 多谢小尾羊, 就是怎么都forbidden error呢，一个也看不到。
请教各位有什么好的办法能看到么？ |
|
|
s*******n
发帖数: 97 | 42 thanks a lot, good luck, 小尾羊 |
|
s*******n
发帖数: 97 | 43 thanks a lot, good luck, 小尾羊 |
|
|
z*******y
发帖数: 578 | 45 小尾羊什么时候上班那？
我也是３／２５号delivered 现在没有消息 texas center |
|
j**l
发帖数: 2911 | 46 三江口内，风浪不息，铁索连舟，如履平地。
这是小尾羊同学Google最终面的一道经典题目
核心思想就是，先合后分。
先平凡复制整个链表，不考虑random指针。
充分利用random指针和next指针，把原始链表和复制的链表这两个链表关联起来。传说
中有两种连接法：一种是串成长度为2倍的新链表(类似一串珍珠)，另一种是两个平行
但竖直方向对应节点相连的链表（类似横着的梯子)
不管哪种连法，都可以方便的给random指针赋值了。
然后不要忘记把两个链表的关联断开，成为两个一样的独立链表。 |
|
j**l
发帖数: 2911 | 47 不排除有很多先天就厉害的牛人。
但也有不少牛人是经过刻苦练习，勤能补拙修炼得道的。
要向小尾羊同学学习，要向那个做题做到眼皮痉挛的未来MS员工学习。 |
|
r*******8
发帖数: 22 | 48 多谢小尾羊。
你说的是针对cs的吗？
如果是ee呢？ |
|
t******e
发帖数: 1293 | 49 在小尾羊的xls里面看到有这个题目，但是需求不明确，
在careercup上也没有搜到（可能我没有用对关键字）
这个题目的原题在哪里？ |
|
f****4
发帖数: 1359 | 50 Within a 2D space, there is a batch of points(no duplicate) in the region (0
,0),(0,1),(1,0),(1,1), try to find a line which can divide the region to 2
parts with half points in each .the input will be an array of points and the
length of the array.
struct point{
int x;
int y;
};
input : struct point * points, int length
google了一下，说是Linear Perceptron algorithm可以解决，但找到的Linear
Perceptron 都是关于AI的；知道的人能给我个具体链接么？谢谢
算法压根就没准备那么深，临时抱佛脚中 |
|
