[Google Intern 面经] 3/11/2016 两轮

面之前一晚，看到这位同学的更新（）就知道Google已经没什么坑了。


楼主EE背景转专业，水平还比较差，并没有报太高期望。2月初托人内推，2月26号收到确认邮件，3月3日收到questionnaire，3月11日下午两轮背靠背。


第一轮：


听口音应该是国人姐姐，在Google工作了一年多，自我介绍说是shopping department的人，主要做computer vision方面的工作，像是通过一张商品照片来寻找类似商品，给customer推荐。


首先warmup的题是问C++中 public， protected， private都有什么区别，proteced我没怎么见过，瞎说成不能被更改，- -||。感觉对方应该一脸黑线。


第二题，把输入字符串中所有元音字母的顺序翻转一下。举个例子，  "united states" -> "enated stitus" 。输入中元音字母依次是[u, i, e, a, e], 翻转后是[e, a, e, i, u]，放回原位置便得到 "enated stitus"。我上来有点儿懵，用了两个vector分别存元音字母的position，和元音字母char。然后按照position vector把char vector从后往前依次归位。中间写出了bug，也都被姐

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

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

ont face="Arial">两场下来，筋疲力竭。看到另一个同学的帖子，非常赞同："不要纠结于自己本来就得不到的东西，努力提高才是！Move ON！"


祝大家顺利！








补充内容 (2016-3-23 02:49):
3.21 收到拒信。继续努力提高自己吧~

楼主很棒 加油

leo817 发表于 2016-3-13 04:11
楼主很棒 加油

谢谢，这祝你顺利~

写了下第一题，其实和word break 和palindrome partition基本一样

1. public class LotteryTicket {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 List<List<Integer>> res = getValidLotteryTickets("1223434567", 1, 59, 7);
   
5.                 for (List<Integer> list : res) {
   
6.                         for (int i : list) {
   
7.                                 System.out.print(i + " ");
   
8.                         }
   
9.                         System.out.println();
   
10.                 }
    
11.         }
    
12. 
    
13.         public static List<List<Integer>> getValidLotteryTickets(String str,
    
14.                         int min, int max, int num) {
    
15.                 List<List<Integer>> res = new ArrayList<List<Integer>>();
    
16.                 if (str == null || str.length() == 0) {
    
17.                         return res;
    
18.                 }
    
19. 
    
20.                 helper(res, str, new ArrayList<Integer>(), min, max, 0, num);
    
21.                 return res;
    
22.         }
    
23. 
    
24.         private static void helper(List<List<Integer>> res, String str,
    
25.                         ArrayList<Integer> list, int min, int max, int pos, int num) {
    
26.                 if (pos == str.length()) {
    
27.                         if (list.size() == num) {
    
28.                                 res.add(new ArrayList<Integer>(list));
    
29.                         }
    
30.                         return;
    
31.                 }
    
32. 
    
33.                 for (int i = pos; i < str.length(); i++) {
    
34.                         String part = str.substring(pos, i + 1);
    
35.                         int val = Integer.valueOf(part);
    
36.                         if (part.charAt(0) == '0' && part.length() > 1 || val > max) {
    
37.                                 break;
    
38.                         }
    
39.                         if (val >= min && val <= max) {
    
40.                                 list.add(val);
    
41.                                 helper(res, str, list, min, max, i + 1, num);
    
42.                                 list.remove(list.size() - 1);
    
43.                         }
    
44.                 }
    
45.         }
    
46. }
    

复制代码