Google 2/22 summer intern 面经

第一次电面，紧张的不行不行的。。准备工作做了一个小时，看到电话响起的时候感觉要赴刑场一样的T.T
还好面试官姐姐很nice，说了几句话之后就好了很多~

第一轮： 1. 判断linked list中有没有loop
2. word compress   amkkkkkkk55ds -> am7xk55ds

第二题如果重复的chara

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

然出了不少bug，第二轮第二题也没有完全写完。。。sigh
虽然还没有结果，但感觉基本是跪了，默默地从了a家，攒攒rp来年再战google啦~


最后祝大家offer多多~~O(∩_∩)O

第一次电面？那楼主a家没有电面就拿到了？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ashleywyh 发表于 2016-2-24 04:44
第一次电面？那楼主a家没有电面就拿到了？

是的，做了个on campus OA，就直接发了offer， 一个半小时的

mingzhou1987 发表于 2016-2-23 14:34
写了个random number 的。。

#include

应该可以一遍过吧

1. public class RandomNumberBaseProbability {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[] arr = {1,2,3,4};
   
5.                 int[] count = new int[arr.length];
   
6.                 for (int i = 0; i < 1000000; i++) {
   
7.                         int res = getRandom(arr);
   
8.                         count[res - 1]++;
   
9.                 }
   
10.                 for (int i : count) {
    
11.                         System.out.println(i);
    
12.                 }
    
13.         }
    
14.        
    
15.         public static int getRandom(int[] arr) {
    
16.                 int sum = 0;
    
17.                 int res = 0;
    
18.                 for (int i = 0; i < arr.length; i++) {
    
19.                         sum += arr[i];
    
20.                         int val = new Random().nextInt(sum);
    
21.                         if (val >= sum - arr[i]) {
    
22.                                 res = arr[i];
    
23.                         }
    
24.                 }
    
25.                
    
26.                 return res;
    
27.         }
    
28. }

复制代码

第二轮第一题这样行不行？一遍过就可以了。

1. 
   
2. class RandomNumber:
   
3.     def __init__(self, nums):
   
4.         self.nums = nums
   
5.         self.sum = sum(nums)
   
6. 
   
7.     def getRandomNum(self):
   
8.         res = None
   
9.         sum = 0
   
10.         for i, n in enumerate(self.nums):
    
11.             sum += n
    
12.             if random.randint(1, sum) > sum - n:
    
13.                 res = n
    
14.         return res
    

复制代码