Google面试 software engineer

5twertcvz

明天面试，SE的职位，烧香求祝福

lhj0532

cche5425

Cattailpudding

很明显

楼主玩过算法， DP没？

5twertcvz

很明显 发表于 2013-10-1 14:56
楼主玩过算法， DP没？

搞算法专业的

很明显

5twertcvz 发表于 2013-10-1 15:35
搞算法专业的

考你一道题

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

选择走的话，第几次，必须走几个台阶，比如第三次走，必须走3个台阶，第40次走，必须走40个台阶

在第K个台阶上有个洞，你不能走到那个有洞的台阶(可以跨过去，但不能正好走到上面)，问给你N和K的情况下，最远可以走多少台阶



public int max(int N, int k)
{


}


能进google的人，我看15分钟搓搓有余吧

corn827

楼主大牛人！超级祝福！

lubber

wola, totally no idea

yolandalinz

我上次google面试考的是罗马数字转正常数字再转回来

pz2011

有洞的能跨过去吗？

fyang1024

Mark. 面回来贡献一些算法题啊

Fernando

给一个硬币，也就是0和1，建个10进制随机数

数据推送，从一台server向几百台server 发布数据，如何传送最快？如果要交换机的容量上限？

fyang1024

pz2011 发表于 2013-10-1 16:21
有洞的能跨过去吗？

同问，如果不能跨过去，就是一道初中数学题啊。
如果能跨过去，还是一道初中数学题。

maplefire

天啊...看了这些题... 打消了(近期)去google的残念...

fyang1024

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

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

这个领域不熟，求答案

gulyxxf

鱼羊鲜

智商情商都要高点啊

5twertcvz

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

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

看了一下，貌似是动态规划，动态表两维，K和N，m(n)(k)是在k值下N步要不要走，走取m(k-n)(n-1)+n值，否则取m(k)(n-1) 取大。刚下火车看到的，还没到家，手机上就不打代码了。

5twertcvz

fyang1024 发表于 2013-10-1 16:52
这个领域不熟，求答案

可以做，但是是一个可能不能terminate的程序，这个有证明。扔骰子四次，看成2进制，看成0到15随机数，大于10就重扔，知道在10内

5twertcvz

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

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

硬币题上面给解了，服务器推送你给的条件不足噢，这个设计到相互之间的传送效率，等等，而且design题和算法题要求的答案也不一样吧。

很明显

pz2011 发表于 2013-10-1 16:21
有洞的能跨过去吗？

可以跨过去，但不能正好走到上面

很明显

5twertcvz 发表于 2013-10-1 17:24
硬币题上面给解了，服务器推送你给的条件不足噢，这个设计到相互之间的传送效率，等等，而且design题和算 ...

google“面”试是会考设计的，尤其分布式系统架构

5twertcvz

很明显 发表于 2013-10-1 17:26
可以跨过去，但不能正好走到上面

能跨过去啊，那前面的答案就不行了，不过能跨过去就更加简单了，只需要一维的动态规划，解题思路一样，

5twertcvz

很明显 发表于 2013-10-1 17:32
google“面”试是会考设计的，尤其分布式系统架构

我知道，我只是说上面的题目不清楚，不管考设计还是算法，这道题目需要和考官交流的

很明显

5twertcvz 发表于 2013-10-1 17:32
能跨过去啊，那前面的答案就不行了，不过能跨过去就更加简单了，只需要一维的动态规划，解题思路一样， ...

你再想想，说不定明天就考这题呢 ：）

可爱的女人

祝福

audream

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

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

面试Google没过

这道题我这样做：(用递归)

public int max(int N, int k)
        {
                // If N == 1, k == 1, max = 0
                //                          k != 1, max = 1
                // If N == 2, max' = 1 + 2 = 3, k == 3, max = 1
                //                                                                  k == 1, max = 2
                //                                                                k != 3 && k != 1,  max = 3

                int value = 0;
               
                if (N == 1) {
                        if (k == 1) return value;
                        else return 1;
                }
               
                int sum = N * (N + 1) / 2;
                               
                if (k == sum) {
                        return max(N - 1, k);
                } else return max(N - 1, k) + N;

        }

很明显

audream 发表于 2013-10-1 17:43
面试Google没过

这道题我这样做：(用递归)

这个是错的啊，和楼主想法一样

audream

很明显 发表于 2013-10-1 17:49
这个是错的啊，和楼主想法一样

好了，我知道了，就是选那个最小的可以不走的值出来，然后等一回合才走而不是快走到那个洞了才选。