狗家面经+吐槽

1面：是个白人小哥
有很骰子，每个骰子有6个面，上面全是字母，每个骰子用长度为6字符串如"adsads"来表示，给你一组骰子，和一个target word,问你可不可能用这些骰子投出这个单词。
LZ用backtrack解决的
follow up1:
假设骰子可能有一个面是"*"，可以代表任何字母。
这个就是判断条件+一个“|| char == "*”
follow up2:
假设骰子有表示顺序，例如第一个骰子必须在第二个骰子之前。
LZ就是每次选下一个骰子的时候判断是不是合法的
follow

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

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

真的不知道该说些什么，一种努力了很久，也期待了很久，表现的也不差，却没有得到回报的感觉。
而且各个公司坑也不多了，投了很多简历也都石沉大海。感觉要去学校实验室实习了T T
感觉即使拿到面试，所有人也不是一个起点，也怪LZ太水了吧，真的不是面试全部。
最后祝各位顺利吧。

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

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

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

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

hot2346 发表于 2016-12-29 08:51
可能二面确实比较坑，遇到非要抓 code style的面试官， 真是运气问题。

然后problem 1 跟follow up1，  ...

分享我基于匈牙利法的代码~ 应该还挺清晰的，参考链接：http://blog.csdn.net/dark_scope/article/details/8880547

1. public class diceWords {
   
2.         interface find {
   
3.             boolean isAnyDice(int index);
   
4.         }
   
5.         public static boolean findWord(String[] words, String word){
   
6.                 char[] arr = word.toCharArray(); boolean bb = true;
   
7.                 int len = words.length;
   
8.                 int[] tried = new int[len]; int husband[] = new int[len];
   
9.                 int wife[] = new int[word.length()];
   
10.                 find f = new find(){
    
11.                         @Override
    
12.                         public boolean isAnyDice(int index) {
    
13.                                 for (int j=0;j<len;j++){    //扫描每个骰子
    
14.                                            if (words[j].indexOf(arr[index])!=-1 && tried[j]==-1)      
    
15.                                         //如果骰子j有包含index的char并且还没有标记过，那么我就@@@“试图”@@@拿j做我老婆；
    
16.                                     //这个试图是跟这轮绑定的，每一轮以后清零；
    
17.                                     //(这里标记的意思是这次查找曾试图改变过该骰子的归属问题，但是没有成功，所以就不用瞎费工夫了）
    
18.                                         {
    
19.                                                 tried[j]=1;
    
20.                                                 if (husband[j]==-1 || isAnyDice(husband[j])) {
    
21.                                                         //骰子j没被抢了当老婆（没老公），那j是我的了！
    
22.                                                         //或者index的char能占其他骰子（isAnyDice(husband[j])实际上是isAnyOtherDice），那我还是可以把j当老婆，这里使用递归
    
23.                                                         husband[j]=index;
    
24.                                                         wife[index] = j;
    
25.                                                         return true;
    
26.                                                 }
    
27.                                         }
    
28.                                 }
    
29.                                 return false;
    
30.                         }
    
31.                        
    
32.                 };                       
    
33.                 memset(husband,-1,len); memset(wife,-1,word.length());     
    
34.                 for (int i=0; i<arr.length; i++){
    
35.                         memset(tried,-1,len); //每一步清空tried；
    
36.                         bb = bb&&f.isAnyDice(i);
    
37.                 }
    
38.                 for(int i=0; i<word.length(); i++){
    
39.                         System.out.println(wife[i]);//print couple!
    
40.                 }
    
41.                 return bb;
    
42.         }
    
43. 
    
44.         private static void memset(int[] arr, int a, int len){
    
45.                 for(int i=0; i<len; i++){
    
46.                         arr[i] = a;
    
47.                 }
    
48.         }
    
49.         public static void main(String[] args){
    
50.                 String[] strarr = {"hewqed","doaefj","krelnv","fewqds"};
    
51.                 boolean ha = false;
    
52.                 ha = findWord(strarr,"khoq");
    
53.                 System.out.print(ha);
    
54.         }
    
55. }
    

复制代码

第一题没太懂骰子是什么意思。。跟word break II一样的意思吗？ 谢谢！

楼主什么时候得到的结果？我加面完了2周还没消息。。55555

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

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

hot2346 发表于 2016-12-29 08:51
可能二面确实比较坑，遇到非要抓 code style的面试官， 真是运气问题。

然后problem 1 跟follow up1，  ...

google 这种公司真的不能去面，面图论是不是太夸张了？

2008 发表于 2016-12-29 09:26
google 这种公司真的不能去面，面图论是不是太夸张了？

我们能做的只能是尽力，然后剩下的交给运气。

楼主准备的听好了，只是这一次运气不太好，多面肯定有好offer的，加油！

turkeyturkey 发表于 2016-12-29 08:24
楼主什么时候得到的结果？我加面完了2周还没消息。。55555

16号加面，27号出的结果，可能因为我催了一下