今天面了google

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 4344 天前的主题，其中的信息可能已经有所发展或是发生改变。

跪了。第一道就不会做，出来一查居然是某知名的NP complete，不知道面试官是怎么想的。

面试官

Google

complete

40 条回复 • 1970-01-01 08:00:00 +08:00

DianPingChe

2013-01-25 08:57:56 +08:00

什么职位

laskuma

2013-01-25 08:59:32 +08:00

@DianPingChe 暑期实习

RelativeLayout

2013-01-25 09:05:22 +08:00 via Android

怎么样

Ultratude

2013-01-25 09:06:55 +08:00

@laskuma 2013的还是2014？

laskuma

2013-01-25 09:27:47 +08:00

@Ultratude 2013 Summer...我和朋友一起面的他下午换题了就不是那么恶心。。

laskuma

2013-01-25 09:28:29 +08:00

@RelativeLayout np complete...无最优解型的问题

laskuma

2013-01-25 09:30:02 +08:00

@Ultratude Wisconsin这两天是不是冷如狗！？Indiana已经冻的不行了。。

hit9

2013-01-25 09:36:00 +08:00

电面么

Ultratude

2013-01-25 09:40:50 +08:00

@laskuma 室外的话，待不了几分钟，实在是太冷了。话说都考算法么，鸭梨好大啊。

laskuma

2013-01-25 09:47:24 +08:00

@hit9 面对面的。

laskuma

2013-01-25 09:49:23 +08:00

@Ultratude 我这周五升温了。。我算法也是不咋地。。不搞竞赛大概都虚吧但是几乎全都是算法。

SURVIVOR

2013-01-25 09:50:22 +08:00 via iPad

多了这个interview机会也算长见识了呀。我投twitter yelp salesfource才回考虑信。。实力未过硬，同志要努力〜

Ultratude

2013-01-25 09:51:29 +08:00

@laskuma 想办法怎么提高下，还有一年。话说你不是要转学么？

laskuma

2013-01-25 09:53:58 +08:00

@Ultratude 申着呢转不成就去要research做读phd去

laskuma

2013-01-25 09:54:16 +08:00

@SURVIVOR 要好好努力才行！

Ultratude

2013-01-25 09:56:11 +08:00

@laskuma Ph.D.好啊，不要钱。。。

OATOS

2013-01-25 09:58:02 +08:00

@laskuma 很不错啊，好好努力啊！我看好你！

laskuma

2013-01-25 10:00:07 +08:00

@Ultratude 难申。。现在我就是2B Doctor的状态

laskuma

2013-01-25 10:00:28 +08:00

@OATOS 谢谢

liuyl

2013-01-25 10:03:46 +08:00

要不是看了楼主的贴子我都不知道google暑期实习已经开始招了！

多谢

Ultratude

2013-01-25 10:07:48 +08:00

@laskuma 牛校的PhD都要顶级的论文。。

laskuma

2013-01-25 10:30:32 +08:00

@Ultratude 这倒也没那么夸张据说是要科学性杂志论文发表二作以上吧

@liuyl 没事没事大家都加油

hnghng

2013-01-25 10:41:02 +08:00

不错的公司，好机会

liubo

2013-01-25 10:58:45 +08:00

以前校招面过，直接来了道算法导论上的题。

laskuma

2013-01-25 11:17:10 +08:00

@hnghng 好难

@liubo 这倒还好。。。做完书后习题的估计也不在少数（虽然我还没做完）

OATOS

2013-01-25 11:43:20 +08:00

@laskuma 不客气！我们都为你感到高兴！

stackpop

2013-01-25 12:50:44 +08:00

我一会也要面mountain view的职位呢，好久没看算法了，不知道怎么样。之前校招时错过了google,挺遗憾的，后来美国那边的同学帮忙推荐。

stackpop

2013-01-25 12:52:26 +08:00

@laskuma
只发过水SCI，本科GPA还不错，感觉申请大大的难啊，哈哈。不过对做学术没啥兴趣，直接过去工作可以考虑。

lyric

2013-01-25 13:02:48 +08:00 via Android

考npc problem也没什么，本来工程上就会遇到很多npc问题，就需要设计适用的近似算法来解决。

cythb

2013-01-25 15:45:24 +08:00

腻害。

michaelye1988

2013-01-25 15:57:41 +08:00

楼主哪所学校？google有在大陆校园招聘？

cythb

2013-01-25 16:47:42 +08:00

@michaelye1988 你想多了。。哦不你想少了

stackpop

2013-01-25 17:23:38 +08:00 via Android

@michaelye1988
@cythb

一直有校园招聘，每年都有，今年招人相对多。我校今年都有十个拿到google offer的了，而且今年可以自由选择是否去moutain view那边。

liuyl

2013-01-25 17:23:55 +08:00

@michaelye1988 显然楼主在美帝

另外，google显然在大陆校园招聘啊！

jsz

2013-01-25 21:44:04 +08:00

这显然是要看你解决问题的思路的～

chunshuai

2013-01-25 21:53:03 +08:00

我也想去google...

Ultratude

2013-01-25 22:05:06 +08:00 via iPhone

@laskuma 差不多吧，也不简单了。

laskuma

2013-01-25 22:13:15 +08:00 via iPhone

@lyric
@jsz 确实…但是上来扔我一个Battleship Puzzle除了找相邻点之外实在没别的思路了

kamushin

2013-02-01 11:54:48 +08:00

0.0 考NPC的话..可能是考DP优化吧.....// 乃是XJM不

wegottago2

2013-02-01 15:04:54 +08:00

第一題一般最難吧？