Google intern 面经

通过朋友联系拿到了电面，第一轮是一个白人小哥第二轮听声音应该是个国人。。。简单交流自己最近做过的项目后就开始做题。
两轮题目都很简单
第一轮是顺时针旋转一个正方形矩阵
2d matrix as image

visit every p

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

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

of the highest number, and at the same time, no duplicated numbers.
Numbers[1, N]

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

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

f1371342385 发表于 2015-7-22 14:12
LZ,第二题的signature是啥意思啊，没太搞明白啊

“i” 应该是increase “d” 应该是decrease 的意思，signature应该是表明list属性吧

qeroqero 发表于 2016-11-6 00:40
这对吗？dddddddd怎么处理

code 少些了一行，用ide 写了一下：

1. 
   
2. class ListNode {
   
3.     int val;
   
4.     ListNode next;
   
5.     ListNode(int val ) {
   
6.         this.val = val;
   
7.     }
   
8. }
   
9. public class Solution {
   
10.     public void print(ListNode node) {
    
11.         while(node != null) {
    
12.             System.out.print(node.val + ",");
    
13.             node = node.next;
    
14.         }
    
15.         System.out.println();
    
16.     }
    
17.     public void findWiggle(String path) {
    
18.         ListNode fakeHead = new ListNode(0);
    
19.         //start from 1
    
20.         fakeHead.next = new ListNode(1);
    
21.         ListNode iInsert = fakeHead.next;
    
22.         ListNode dInsert = fakeHead;
    
23.         for (int i = 0; i < path.length(); i++) {
    
24.             if (path.charAt(i) == 'i') {
    
25.                 iInsert.next = new ListNode(i+2);
    
26.                 iInsert = iInsert.next;
    
27.                 dInsert = dInsert.next;
    
28.             } else {
    
29.                 ListNode tmp =  dInsert.next;
    
30.                 dInsert.next = new ListNode(i+2);
    
31.                 dInsert.next.next = tmp;
    
32.             }
    
33.         }
    
34.         print(fakeHead.next);
    
35.     }
    
36. }
    

复制代码

跑出来是 8,7,6,5,4,3,2,1,

這是秋季實習？

是的，秋季冬天的co-op

LZ,第二题的signature是啥意思啊，没太搞明白啊

我猜测这个“signature”的意思是：如果signature[i]=='i'，那么说明list[i+1] 和 list[i]的差是偶数；如果是'd'，则说明二者的差是奇数？然后给定一个signature，要求产生一个满足这个signature的无重复序列，且“lowest value of the highest number"(意思是序列中的最大数字要尽可能地小)？

秋季冬天的coop一般是实习多久？

多谢楼主分享！现在结果怎么样？我也是拿到了秋天的interview，明天面，希望也能顺利

楼主你何时毕业丫，我面过夏季的，我的recruiter说木有秋季的实习吖~~~你是在哪里投得丫

stellari 发表于 2015-7-22 15:23
我猜测这个“signature”的意思是：如果signature=='i'，那么说明list 和 list的差是偶数；如果是'd'，则说 ...

就是两个数，后一个数是前一个的increase还是decrease吧