Google 面经

面试者听口音是印度人。人挺nice的，话不多，出的题比较友好。做出来了但是只做了这么一道，follow up问最大的drawback，我说可能是空间复杂度。

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

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

拉倒了也不能怪人家题难。自己不争气怨不得谁。。。求不失业。。
投的20+份简历一共有5个给了面试，其中挂了两个，另一个出了三题做出来了两个，最后一个有bug，所以和Google这个一样其实也就是在等挂的正式通知。真不知道该怎么办了。。。。。

应该是reverse linked list的变种，可以in spcae做，像力扣原题那样，只不过遍历list的过程中遇到空格的话跳过不reverse

来自一亩三分地官方APP

补充内容 (2018-10-19 04:13):
比如写一个function对局部的word进行reverese，将新的头尾反向接回原来的list

题目给linked list 题目input应该是给了头节点吧？应该考虑inplace做

来自一亩三分地官方APP

请问楼主怎么做的 能给个伪代码嘛

dengzeyu147 发表于 2018-10-23 10:42
请问楼主怎么做的 能给个伪代码嘛

我是挨个存起来那样做的。。。觉得还是按楼上说的inplace做合适。。

1. class Node {
   
2.     char c;
   
3.     Node next;
   
4.     Node (char c_){
   
5.         c = c_;
   
6.     }
   
7. }
   
8. 
   
9. public class reverseLinkedListWords {
   
10.     public static Node reverseWords(Node head){
    
11.         if(head == null || head.c == ' ') return head;
    
12.         Node start = head;
    
13.         Node pause = head;
    
14.         while(pause != null && pause.c != ' '){
    
15.             pause = pause.next;
    
16.         }
    
17.         Node new_head = reverse(start, pause);
    
18.         if(pause!= null) pause.next = reverseWords(pause.next);
    
19.         return new_head;
    
20.     }
    
21.     private static Node reverse(Node start, Node tail){
    
22.         Node cur = start;
    
23.         Node prev = tail;
    
24.         while(cur != tail){
    
25.             Node next = cur.next;
    
26.             cur.next = prev;
    
27.             prev = cur;
    
28.             cur = next;
    
29.         }
    
30.         return prev;
    
31.     }
    
32. 
    
33.     public static void main(String[] args) {
    
34.         String s = "I am a good student";
    
35.         Node dummy = new Node(' ');
    
36.         Node p = dummy;
    
37.         for(char c: s.toCharArray()){
    
38.             p.next = new Node(c);
    
39.             p = p.next;
    
40.         }
    
41.         Node new_head = reverseWords(dummy.next);
    
42.         p = new_head;
    
43.         while(p != null){
    
44.             System.out.print(p.c);    // "I ma a doog tneduts"
    
45.             p = p.next;
    
46.         }
    
47.     }
    
48. 
    
49. }

复制代码

应该是离扣儿吴的变种哈