Google 电面

5/6 google 电面
首先给一个字典，比如：{apple, people,...}
再给一个misspelling word，比如：adple，返回它的正确拼

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

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

现在的team。45分钟准时挂电话。。


上周五电面，今天就给了onsite通知，还是很有效率的。

same as one edit distance.

赞楼主的方法。

1. public static String findMissSpelling(Set<String> dict, String str) {
   
2.                 if (dict == null || dict.size() == 0 || str == null || str.length() == 0) {
   
3.                         return null;
   
4.                 }
   
5.                 int n = str.length();
   
6.                 char[] cs = str.toCharArray();
   
7.                 for (int i = 0; i < cs.length; i++) {
   
8.                         char ori = cs[i];
   
9.                         for (char tmp = 'a'; tmp <= 'z'; tmp++) {
   
10.                                 if (ori == tmp) {
    
11.                                         continue;
    
12.                                 }
    
13.                                 cs[i] = tmp;
    
14.                                 String tmpString = new String(cs);
    
15.                                 if (dict.contains(tmpString)) {
    
16.                                         return tmpString;
    
17.                                 }
    
18.                         }
    
19.                         cs[i] = ori;
    
20.                 }
    
21.                 return null;
    
22.         }

复制代码

HighWayT0HeLL 发表于 2016-5-10 08:24
楼主能讲讲这道题你怎么做的吗，我想到的是用trie tree做

为什么我觉得应该从a-z，0-单词长度遍历一遍，在wordlist里面找。。

楼主能讲讲这道题你怎么做的吗，我想到的是用trie tree做

恭喜lz。 请问 只有一个字母区别， 是可以多一个少一个，还是长度是一样的，只是一个字母拼错了？

好簡單阿 恭喜！

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

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

我面的问题一模一样，就一道题，follow up 也一样

cyqiii 发表于 2016-5-10 23:18
我面的问题一模一样，就一道题，follow up 也一样

请问能讲讲你的思路吗

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

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