Facebook 电面面经

Facebook 电面面经

上个月被猎头找，稍微准备了一下就店面了

第一轮，国人面试官, 人很Nice
1. LC Move Zeros, 一开始写了两个loop， 面试官提醒可以一个Loop搞定，然后写了只用一个Loop的版本
2

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

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

。。


已跪


补充内容 (2016-6-18 00:46):
第二题补充 间隔至少为k

第二轮我觉得可以用一个长度为k的window，从左往右扫，同时用一个hashmap里保存window里有的字母的下标。因为window里所有字母都只能出现一次，所以每次往右移window的时候1.删除window最左边的元素2.检查右边新入元素有没有在hashmap里出现，如果有的话就在新入元素左边补足下划线使他们距离等于K.

Three temp variables should be enough. Don't need hashmap. I changed '_' to '#' for the purpose of easy check by eye. Sorry, no Chinese input.

1. public String insert(String str) {
   
2.                 if (str == null || str.length() <= 1) {
   
3.                         return str;
   
4.                 }
   
5.                
   
6.                 char ch1 = ' ';
   
7.                 char ch2 = ' ';
   
8.                 char ch3 = ' ';
   
9.                 String res = "";
   
10.                 for (int i = 0; i < str.length(); i++) {
    
11.                         if (i == 0) {
    
12.                                 res += str.charAt(i);
    
13.                                 ch3 = str.charAt(i);
    
14.                         } else {
    
15.                                 char ch = str.charAt(i);
    
16.                                 if (ch == ch3) {
    
17.                                         res += "###";
    
18.                                         ch1 = '#';
    
19.                                         ch2 = '#';
    
20.                                 } else if (ch == ch2) {
    
21.                                         res += "##";
    
22.                                         ch1 = '#';
    
23.                                         ch2 = '#';
    
24.                                 } else if (ch == ch1) {
    
25.                                         res += "#";
    
26.                                         ch1 = ch3;
    
27.                                         ch2 = '#';
    
28.                                 } else {
    
29.                                         ch1 = ch2;
    
30.                                         ch2 = ch3;
    
31.                                 }
    
32.                                 ch3 = ch;
    
33.                                 res += ch;
    
34.                         }
    
35.                 }
    
36.                
    
37.                 return res;
    
38.         }

复制代码

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

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

多谢分享，第二题直接一个hash记录每个字母上一次出现的位置？

求有时间时候细说说啊

第二轮 应该是 at least K 把。

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

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

blackrose 发表于 2016-6-17 10:51
第二轮 应该是 at least K 把。

我也觉得至少为k，要么保证case肯定所有的字幕都可以被间隔为k

比如ABBA，k=2，这种情况不可能

感觉第二题想Task schedule 的字母 char[] 版本