FB fresh grad 电面

刚面的FB，电面，不过因为人现在正在湾区，HR说可以onsite，还是45min一轮，当做电面，就人过去了。居然碰到了面经以外的题，所以来发个帖给以后攒个人品。。
第一题是那个BST转双向链表的，很简单。

第二题

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

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

y和链表大概怎么做的就行了。然后array每次应该分配多大的空间，我说考虑cache line大小，他说可以。其实还挺奇怪的，FB会问这种东西……

1. public static void printReverse(ListNode head){
   
2.                 int len = 0;
   
3.                 ListNode node = head;
   
4.                 while(node != null){
   
5.                         node = node.next;
   
6.                         len++;
   
7.                 }
   
8.                 print(head, len);
   
9.         }
   
10.        
    
11.         public static void print(ListNode head, int len){
    
12.                 if(head == null){
    
13.                         return;
    
14.                 }
    
15.                 if(len == 1){
    
16.                         System.out.println(head.val);
    
17.                         return;
    
18.                 }
    
19.                 ListNode node = head;
    
20.                 int count = 0;
    
21.                 while(node != null && count < len / 2){
    
22.                         node = node.next;
    
23.                         count++;
    
24.                 }
    
25.                 print(node, len - count);
    
26.                 print(head, count);
    
27.         }

复制代码

我用java写的 ， 楼主看看是这个意思嘛？ 这复杂度应该是O(nlogn)

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

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

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

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

请问LZ什么时候内推的啊？

八月份，但是CMU凡是不着急面试的都给压到这两周电面了……

楼主提到自己会C语言了所有才会问那个问题么？

steveguang 发表于 2016-10-7 11:52
楼主提到自己会C语言了所有才会问那个问题么？

没有，我面试用python。

麻烦描述一下第一题可以么，纯粹的把BST转换成double linked list？

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

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