Google面试 software engineer

C.D.

很明显 发表于 2013-10-2 10:01
我不是啊，我什么都搞搞而已，澳洲除了google，基本没公司在乎算法题了，一问都是，你这个用了几年，那个 ...

amazon askes similar questions too

很明显

C.D. 发表于 2013-10-2 10:37
amazon askes similar questions too

amazon的题很简单，而且得去美国

C.D.

很明显 发表于 2013-10-2 10:38
amazon的题很简单，而且得去美国

你是牛人，感觉amazon喜欢问tree， google喜欢问search

2013whyregister

很明显 发表于 2013-10-2 10:01
我不是啊，我什么都搞搞而已，澳洲除了google，基本没公司在乎算法题了，一问都是，你这个用了几年，那个 ...

High frequency trading companies ask algorithm interview questions too. However, not the same level as google :)

很明显

C.D. 发表于 2013-10-2 10:42
你是牛人，感觉amazon喜欢问tree， google喜欢问search

我不是牛人，平时练练算法，参加参加小比赛，对除了google外的公司，基本够用了，也就是活动活动脑袋，不然总是implement business logic会变傻的，或者容易不知道天多高地多厚

amazon确实被问了tree，我觉得答案是prefix tree/Trie

就是问的user在搜索框里面一边打字，一边得到最可能的keyword，怎么实现

很明显

2013whyregister 发表于 2013-10-2 10:46
High frequency trading companies ask algorithm interview questions too. However, not the same leve ...

我面了几个，不需要

一个c++死在电话面试了

一个先ikm，面试是狂问java基础，我答到他们没题可问了，简直是考大学毕业生，估计该公司是土豪型的，买的别人家的产品，死在金融衍生物问题上了。。

一个做IQ题，然后做笔试写代码，然后面试考的是trading system 架构， 死在架构上了



他们基本不需要算法，数据结构级别的

C.D.

很明显 发表于 2013-10-2 10:47
我不是牛人，平时练练算法，参加参加小比赛，对除了google外的公司，基本够用了，也就是活动活动脑袋，不 ...

如果说直接后来call google spell api是不是会马上被fail

很明显

C.D. 发表于 2013-10-2 10:55
如果说直接后来call google spell api是不是会马上被fail

估计出于礼貌，还是会让你见见下一位考官

hgon23

各种牛人一大堆啊啊啊啊啊啊

飞翔翼

Fernando 发表于 2013-10-1 16:23
给一个硬币，也就是0和1，建个10进制随机数

数据推送，从一台server向几百台server 发布数据，如何传送最 ...

第二个我知道，不就是BT的原理嘛

2013whyregister

很明显 发表于 2013-10-2 10:52
我面了几个，不需要

一个c++死在电话面试了

一个c++死在电话面试了  -- Tibra?

一个先ikm，面试是狂问java基础，我答到他们没题可问了，简直是考大学毕业生，估计该公司是土豪型的，买的别人家的产品，死在金融衍生物问题上了。。 -- IMC?

一个做IQ题，然后做笔试写代码，然后面试考的是trading system 架构， 死在架构上了 -- Optiver?

IMC is a java shop.. All others are C++ shop

audream

很明显 发表于 2013-10-2 10:01
我不是啊，我什么都搞搞而已，澳洲除了google，基本没公司在乎算法题了，一问都是，你这个用了几年，那个 ...

澳洲特色。Google对算法和数据结构要求算特别高的，上次让我读完"Introduction to Algorithm"才面试。
澳洲中介对CS一无所知，只关心能不能用framework，会不会写界面，关键还得做了很多年的。感觉在澳洲呆久了人真会变傻。

很明显

2013whyregister 发表于 2013-10-2 11:05
一个c++死在电话面试了  -- Tibra?

一个先ikm，面试是狂问java基础，我答到他们没题可问了，简直是考大 ...

哈哈，确实应该就是这几个，optiver挺可惜的，前面答的都非常好，你不提，IMC和tibra我都快不记得名字了

2013whyregister

很明显 发表于 2013-10-2 11:17
哈哈，确实应该就是这几个，optiver挺可惜的，前面答的都非常好，你不提，IMC和tibra我都快不记得名字了 ...

You are Da Niu. Haha, I guessed you worked in Finance now.

很明显

2013whyregister 发表于 2013-10-2 11:40
You are Da Niu. Haha, I guessed you worked in Finance now.

no, I am not even close to da niu. I am busy implementing "business logic" day and night.

btw, it seems you are a finance da niu :)

jacey

后来呢？

jacey

很明显 发表于 2013-10-2 10:47
我不是牛人，平时练练算法，参加参加小比赛，对除了google外的公司，基本够用了，也就是活动活动脑袋，不 ...

完全同意。个人觉得商业流程设计就是钱多人傻的领域。时间长了，就成了油条了。

很明显

等楼主面完，回来share题啊，楼主可别藏着

jacey

hgon23 发表于 2013-10-2 10:59
各种牛人一大堆啊啊啊啊啊啊

确实不少啊！

cannabis

2013whyregister 发表于 2013-10-2 11:05
一个c++死在电话面试了  -- Tibra?

一个先ikm，面试是狂问java基础，我答到他们没题可问了，简直是考大 ...

N年以前面过Tibra，c# senior engineer.

都是些基本的问题，包括数据结构，简单算法，设计模式，等等。后来被飞去悉尼面，先走过场重复之前的东西，然后当面解决算法小问题。里面的人都很慈善。。。后来发了一个东西回来做，就是模拟bid/ask的。

再往前还面过Optiver，也是senior engineer。从早晨8点一直面到下午3点。。。做了N各题，N轮。都快傻了。但主要是数据结构。。。还当面解决具体问题（他们做跨市场套利，所以运行速度和网络速度以及如何放置代码是关键）。。。然后就是C#各种基本知识。

jacey

5twertcvz 发表于 2013-10-1 22:06
但是做久了会无聊，没有成就感

楼主属于科学家人格，喜欢玩高端大气上档次的抽象研究。
这里多数其他人属于工程师人格，遇到难题会避开，寻找现成的解决方案来代替。在有限的资源下满足客户需求。

Chole

good luck a ~

nihaowohao

cannabis 发表于 2013-10-2 12:24
N年以前面过Tibra，c# senior engineer.

都是些基本的问题，包括数据结构，简单算法，设计模式，等等。 ...

Tibra和Optiver招聘至今沿用这一内容及程序。

nihaowohao

good luck 。
据说面试题是要保密的，那就期待分享楼主的感受了。

hjw1905

电话面试过GOOGLE SOFTWARE ENGINEER (MOBILE)，全是算法题，性能优化，用GOOGLE DOC，现写代码 45分钟，完全不给机会去GOOGLE。那边同步看，都是随机GOOGLE ENGINEER面试，做完题开始CODE REVIEW。电话面试思想不能完全集中，第二天直接unfortunately。感觉UNI刚毕业的优势明显，工作久不用到，数据结构，算法反而忘的多。

rabbitpoint

再接再厉

xji

很明显 发表于 2013-10-1 16:07
考你一道题

有无限级的台阶，你开始站在地面上，你将会向台阶上走N次，每次可以选择向上走，或者原地不 ...

假设没有洞：

第一次：1级，总共1级
第二次：2级，总共3级
第三次：3级，总共6级
。。。
第N次：N级，总共N级
最远能达到sum(1 to N)级。最远级数就是一个1，3，6，10，15。。。的数列。

如果有洞：情况一，洞不在这个数列上，或者洞的级数达不到N次能达到的最远级数，那么洞不影响最远距离。忽略。情况二，洞在这个数列上，且在N次能达到的最远级数内，那么想要错过洞而最远，第一步原地停留。数列变成0，2，5，9，14。。。最后的最远距离比情况一少一级。

根据这个思路可以有如下O(N)的算法：

int sum = 0;
bool stepon = false;
for(int i = 0; i<=N; i++) {
    sum = sum + 1;
    if(sum == K) stepon = true;
}

if (stepon) return sum - 1;
else return sum;

很明显

xji 发表于 2013-10-2 13:32
假设没有洞：

第一次：1级，总共1级

这和我写的一模一样，不是google面试题，一个小竞赛

5twertcvz

xji 发表于 2013-10-2 13:32
假设没有洞：

第一次：1级，总共1级

为什么要走loop呢，可以有O(1)算法，直接用解等差数列的方程，求k = (1 + n) * (n/2) ，如果解是整数就是会踩上

5twertcvz

做完了，就一道编程题，解题思路我给得很快，基本上10秒之内就告诉他思路了。理清一些问题后大概5分钟的时候开始编程，15分钟左右编完，然后他给我找了两个bug。好低级的bug... 不知道要不要紧，还好几个corner case我都考虑了。提前了十几分钟结束，他让我问了几个关于google的几个问题。

现在就只能等了。