狗家mtv昂塞挂经

第一轮

亚裔大叔，一上来先写个长度相同的俩string里算有几个相同字母，不论位置，只算相同字母。写完开始上类似guess word的题，给个dict和假设的guess api，返回的就是跟要猜的词相同字母的个数，让写猜词策略。一开始只要写排除法的code，后面问了些怎么选第一个开始猜的。我只记着guess word的做法是按0 match先，因为概率，所以我说的是可以算一下那种情况概率最大开始猜。他最后的意思是可以先全部算一下match最少的那个数字开始猜。感觉没答到他想要的点？写code的时候index写错好几次妈的

第二轮

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

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

rgb(69, 69, 69)">感觉是亚裔的大哥。来了之后开始让我设计游戏，类似迷宫里有AI user和一个player，每个人有power和speed属性，还有很多equip可以加血加速，每个player遇到比自己强的就死，遇到比自己弱的就吸血。让我写class之类的，我就写了没几个class，全程没多少coding很迷，然后后面讨论了各种游戏的情况，怎么写怎么弄之类的。小哥感觉全程客观无表情，完全不知道答得咋样…

中午吃的墨西哥卷饼…还行吧饿死了。全程体验还是挺好的，题目也都不难 但是感觉答得蛮疙瘩，应该是挂了…前俩天看了很多奇难的题都怀疑人生了。

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

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

1.     Map<String, Integer> map = new HashMap<>();
   
2.     public List<String> dfs(int n) {
   
3.             List<String> res = new ArrayList<>();
   
4.             if (n == 1) {
   
5.                     res.add("A");
   
6.                     map.put("A", 1);
   
7.                     return res;
   
8.             }
   
9.             List<String> prev = dfs(n - 1);
   
10.             for (int i = 0; i < prev.size(); i++) {
    
11.                     String cur = prev.get(i);
    
12.                     int count = map.get(cur);
    
13.                     for (int j = 0; j <= count; j++) {
    
14.                             String str = prev.get(i) + (char)('A' + j);
    
15.                             res.add(str);
    
16.                             map.put(str, count);
    
17.                             if (j == count) {
    
18.                                     map.put(str, map.get(str) + 1);
    
19.                             }
    
20.                     }
    
21.             }
    
22.             return res;
    
23.     }

复制代码

贴一下我当时写的第三题的代码吧。。。刚刚回忆的时候写出来的，然而发现自己漏了一行map.put("A", 1); 感觉自己是智障= =
求有没有大神帮忙分析一下这个的时间复杂度？他最后问我了我答不上来。。。。

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

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

刚刚在群里看到楼主 这转眼就上来报面经了

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

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

补充内容 (2019-2-22 08:33):
好像隐藏失败 无所谓了

杨超越 发表于 2019-2-22 08:33
刚刚在群里看到楼主 这转眼就上来报面经了

[hide=200]

哭瞎了没看到你的帖！！

答得稀烂啊啊啊

为什么我不知道贝尔数这个东西

谢谢分享，祝好运！

杨超越 发表于 2019-2-22 08:33
刚刚在群里看到楼主 这转眼就上来报面经了

[hide=200]

不要有空格哦