Facebook Oct Nov 3轮面试 经验

Rythm 发表于 2016-11-15 02:14
任意位置delete

thanks a lot

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

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

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

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

Badger96 发表于 2016-11-15 04:52
您真的有run我的代码吗，返回的就是2啊

分析的,anuja, reverse变成了 ajuna, 这两个string的LCS = 1, n =5, n -1 =4 如果不对请指正

他们的LCS是ana，也就是3。注意是Longest Common Sequence，而不是Substring，Substring的话才是1

Badger96 发表于 2016-11-15 05:17
他们的LCS是ana，也就是3。注意是Longest Common Sequence，而不是Substring，Substring的话才是1

罪过, 谢谢你的指正

oio14644 发表于 2016-11-15 05:25
罪过, 谢谢你的指正

没事没事，讨论而已，主要是我没把LCS的意思说清楚

用dp写了下palindrome那道题：

1.         public static int removeToPalindrome(String s) {
   
2.                 if (s == null || s.length() < 2) return 0;
   
3.                 char[] chs = s.toCharArray();
   
4.                 int[][] dp = new int[s.length()][s.length()];
   
5.                 for (int i = s.length()-2; i >= 0; i--) {
   
6.                         for (int j = i+1; j < s.length(); j++) {
   
7.                                 if (chs[i] == chs[j]) dp[i][j] = dp[i+1][j-1];
   
8.                                 else {
   
9.                                         dp[i][j] = Math.min(dp[i][j-1], dp[i+1][j]) + 1;
   
10.                                 }
    
11.                         }
    
12.                 }
    
13.                 return dp[0][s.length()-1];
    
14.         }

复制代码

Shorest Path between 2 nodes in Graph 这题 input 是 图中的两个点吗? out put 是路径长度 还是路径本身? 谢谢

对，俩node， 输出路径