布鲁姆伯格电话跪

烙印主面，小白影子。上来先聊了一下背景，介绍一下目前做过的比较麻烦的项目，然后就开始做题

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

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

第一题楼主做的还挺顺，然后写完还给他们讲讲时间和空间复杂度，本当以为要结束的时候突然有问我第二题。遗憾楼主并没有刷过这个题，给了一个递归的解法而不是用栈。写完了代码还是有问题，总是多打印出来几个括号，结果到结束也没有查出，后来发现自己代码还有别的问题可惜没法改了。

当时面完楼主就觉得要跪了，然鹅等了三周他们才通知猎头拒信，也是服了这帮人的效率。目前猎头还没有得到具体原因，但是估计就是第二题写的有问题。

1. class Solution {
   
2.     public static int findDiff(String word1, String word2) {
   
3.             // assume word contains lower case letters
   
4.         int[] map = new int[26];
   
5.         for (char c : word1.toCharArray()) {
   
6.                 map[c - 'a']++;
   
7.         }
   
8.         
   
9.         int countOfCommonLetters = 0;
   
10.         for (char c : word2.toCharArray()) {
    
11.                 if (map[c - 'a'] > 0) {
    
12.                         countOfCommonLetters++;
    
13.                         map[c - 'a']--;
    
14.                 }
    
15.         }
    
16.         
    
17.         if (word1.length() >= word2.length()) {
    
18.                 return word1.length() - countOfCommonLetters;
    
19.         }
    
20.         
    
21.         return word1.length() - countOfCommonLetters + // the count of replacement
    
22.                    word2.length() - word1.length(); // the count of removal
    
23.     }
    
24.    
    
25.     public static void main(String[] args) {
    
26.             System.out.println(findDiff("aadefg", "adce"));
    
27.     }
    
28. }

复制代码

感觉可以这么做？

您好！
本帖隐藏的内容需要积分高于 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

楼主可以简单说下第一题的思路吗 已加米 谢谢！

manan000 发表于 2018-9-17 08:52
我就是用一个哈希表，然后键是单词中的字母，值是字母的个数。
首先扫一遍第一个单词，更新哈希表里面的 ...

啊想复杂了 谢谢！祝其他面试好运~

SvenSUTD 发表于 2018-9-17 09:17
啊想复杂了 谢谢！祝其他面试好运~

谢谢，这个就是听起来很难，但是实际上写就很简单了

楼主是用Python还是C++ 还是啥, 他家对语言有限制么