狗家悲剧挂筋

同想问下第4题，能改指针吗？先reverse？
以及楼主说的sqrt(n)的solution是啥意思呀。。没看懂。。能不能再给点点解释。。谢谢！！

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

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

reliveinfire 发表于 2019/09/26 16:18:00
请问第四道题 详细是怎么个操作法?不懂意思, 不能直接reverse 再print吗?

不可以reverse，链表是只读的。时间要求是n，空间还得小于n。

学习了 第四题应该是这样？

1. public void reverseList(ListNode head) {
   
2.         Stack<ListNode> sublist = new Stack<>();
   
3.         Stack<Integer> print = new Stack<>();
   
4.         double size = 0;
   
5.         ListNode node = head;
   
6.         while(node != null){
   
7.             size++;
   
8.             node = node.next;
   
9.         }
   
10.         double tempsqrt = Math.sqrt(size);
    
11.         int sqrt = (int)Math.ceil(tempsqrt);
    
12.         //System.out.println(sqrt);
    
13.         node = head;
    
14.         ListNode fast = node;
    
15.         ListNode prev = node;
    
16.         int temp = 0;
    
17.         while(fast != null){
    
18.             if(temp == sqrt){
    
19.                 sublist.push(prev);
    
20.                 prev = fast;
    
21.                 temp = 0;
    
22.             }
    
23.             fast = fast.next;
    
24.             temp++;
    
25.         }
    
26.         if(temp != 0 ){
    
27.              sublist.push(prev);
    
28.         }
    
29.         while(!sublist.isEmpty()){
    
30.             ListNode tempnode = sublist.pop();
    
31.             int listsize = 0;
    
32.             while(tempnode != null && listsize < sqrt){
    
33.                 print.push(tempnode.val);
    
34.                 tempnode = tempnode.next;
    
35.                 listsize++;
    
36.             }
    
37.             while(!print.isEmpty()){
    
38.                 System.out.println(print.pop());
    
39.             }
    
40.         }
    
41. }

复制代码

怎么有这么多bq,是不是因为是跳槽

all questions except the forth one are medium, I guess. why my google interview questions are hard+? :)

请问面试形式是什么呀，白板还是doc还是别的，要求run吗

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

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

alexisheeee 发表于 2019-9-28 07:21
请问面试形式是什么呀，白板还是doc还是别的，要求run吗

onsite一般都是白板，当天的小房间里面有chrome book但是我还是选择了白板。

Judy_922 发表于 2019-9-27 07:03
怎么有这么多bq,是不是因为是跳槽

是的，如果是new grad应该不会有那一轮