趁还没忘记赶紧来发狗家昂赛

今天刚面 来攒个人品

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

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

面试之前很紧张.. 真的开始面了之后好像也就那么回事.. 以及 狗家食堂真的没有很好吃！！！





补充内容 (2018-7-19 06:37):
16号送hc
18号通知挂啦

YukunVVan 发表于 2018-7-8 15:09
一言难尽... 一坨小米粥？？？带我去吃午饭的小哥尝了之后也面露难色...

楼主你是在哪个site面的啊？

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

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

1. import java.util.*;
   
2. 
   
3. public class Test {
   
4.     public static void main(String[] args){
   
5.         Solution s = new Solution();
   
6.         int[][] map = s.randomIslands();
   
7.         for(int i = 0; i < 8; i++) {
   
8.             for(int j = 0; j < 8; j++) {
   
9.                 System.out.print(map[i][j] + " ");
   
10.             }
    
11.             System.out.println();
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. class Solution {
    
17.     Random rand = new Random();
    
18.     int[][] map = new int[8][8];
    
19. 
    
20.     public int[][] randomIslands() {
    
21. 
    
22.         Stack<int[]>[] stacks = new Stack[4];
    
23.         for(int i = 0; i < 4; i++)
    
24.             stacks[i] = new Stack<>();
    
25. 
    
26.         int[][] starts = new int[4][2];
    
27. 
    
28.         //generate four start points
    
29.         generateStarts(starts, stacks);
    
30. 
    
31.         while(true) {
    
32.             for(int i = 0; i < 4; i++) {
    
33.                 if(stacks[i].size() < 16) {
    
34.                     int[] start = stacks[i].peek();
    
35. 
    
36.                     // if no exist way, keep pop the stack
    
37.                     while (existWay(start) == null && !stacks[i].isEmpty())
    
38.                         start = stacks[i].pop();
    
39. 
    
40.                     //if stack is empty and no valid way, the start points is invalid, regenerate the start points
    
41.                     if (existWay(start) == null && stacks[i].isEmpty()) {
    
42.                         for(int j = 0; j < 8; j++)
    
43.                             Arrays.fill(map[j], 0);
    
44.                         for(int j = 0; j < 4; j++)
    
45.                             stacks[j] = new Stack<>();
    
46.                         generateStarts(starts, stacks);
    
47.                         break;
    
48.                     }
    
49. 
    
50.                     int[] newStart = existWay(start);
    
51.                     map[newStart[0]][newStart[1]] = i + 1;
    
52.                     stacks[i].add(newStart);
    
53.                 }
    
54.             }
    
55.             if(stacks[0].size() == 16 && stacks[1].size() == 16 && stacks[2].size() == 16 && stacks[3].size() == 16)
    
56.                 break;
    
57.         }
    
58.         return map;
    
59.     }
    
60.     private void generateStarts(int[][] starts, Stack<int[]>[] stacks) {
    
61.         for(int i = 0; i < 4; i++) {
    
62. 
    
63.             int x = rand.nextInt(8);
    
64.             int y = rand.nextInt(8);
    
65. 
    
66.             //insure there is no same start points
    
67.             while(map[x][y] != 0) {
    
68.                 x = rand.nextInt(8);
    
69.                 y = rand.nextInt(8);
    
70.             }
    
71. 
    
72.             //count the groups as 1, 2, 3, 4
    
73.             map[x][y] = i + 1;
    
74. 
    
75.             starts[i][0] = x;
    
76.             starts[i][1] = y;
    
77.         }
    
78. 
    
79.         //add the start points into stacks
    
80.         for(int i = 0; i < 4; i++) {
    
81.             stacks[i].add(starts[i]);
    
82.         }
    
83.     }
    
84.     private int[] existWay(int[] pts) {
    
85.         int[][] moves = new int[][] {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
    
86.         ArrayList<int[]> arr = new ArrayList<>();
    
87.         for(int i = 0; i < 4; i++) {
    
88.             int x = pts[0] + moves[i][0];
    
89.             int y = pts[1] + moves[i][1];
    
90.             if(x >= 0 && x < 8 && y >= 0 && y < 8 && map[x][y] == 0)
    
91.                 arr.add(new int[]{x, y});
    
92.         }
    
93.         if(arr.size() != 0) {
    
94.             return arr.get(rand.nextInt(arr.size()));
    
95.         }
    
96.         return null;
    
97.     }
    
98. }

复制代码

这样应该好一点，之前所有【i】都被omit了，具体思路我都记不清了，好像就是暴力解的

补充内容 (2018-9-13 10:04):
曰，这个也忽略，什么鬼，所有【i】还是都被清除了

补充内容 (2018-9-13 10:06):
一刷新就好了？？？自己演了场戏，呵呵呵呵

问下楼主大约多久出结果啊。。。越早出好还是越晚出好。。。紧张

第四轮每一个格子里只能放两种颜色？

"狗家食堂真的没有很好吃！"吃了啥好吃的？谢谢楼主分享，祝好运！

求问楼主你是如何实现四周random的扩展呢？多谢~

有大神直到第四轮的利口原题号码咩？～

把list中的单词按照每种可能的pattern存在dictionary.楼主能说说是啥意思嘛？还有楼主用的是什么语言呢？follow up能详细点嘛

非常感谢！

第一题楼主意思是吧每一个单词差一位的单词全部列出来存在dict里面然后之后直接用吗？

第一题想了两种思路，不知道lz的方法预存pattern应该怎么操作捏：

1. // Brute force
   
2. // word.size() = m, word_list.size() = n
   
3. // time complexity = O{mn}
   
4. vector<string> FindWords1(string word, const vector<string>& word_list) {
   
5.     vector<string> ans;
   
6. 
   
7.     for (const auto& w : word_list) {
   
8.         int dist = 0;
   
9. 
   
10.         for (int i = 0; i < word.size(); i++) {
    
11.             if (word[i] != w[i]) {
    
12.                 dist++;
    
13.             }
    
14. 
    
15.             if (dist > 1) {
    
16.                 break;
    
17.             }
    
18.         }
    
19. 
    
20.         if (dist == 1) {
    
21.             ans.push_back(w);
    
22.         }
    
23.     }
    
24. 
    
25.     return ans;
    
26. }
    
27. 
    
28. 
    
29. // Use hash map to store the word list
    
30. // word.size() = m, word_list.size() = n
    
31. // time complexity = O{m}, since swapping 26 letters takes constant time
    
32. vector<string> FindWords2(string word, const vector<string>& word_list) {
    
33.     vector<string> ans;
    
34.     unordered_set<string> word_set(word_list.begin(), word_list.end());
    
35. 
    
36.     for (int i = 0; i < word.size(); i++) {
    
37.         char ch_original = word[i];
    
38. 
    
39.         for (char c = 'a'; c <= 'z'; c++) {
    
40.             if (c != ch_original) {
    
41.                 word[i] = c;
    
42.                 if (word_set.count(word) > 0) {
    
43.                     ans.push_back(word);
    
44.                 }
    
45.             }
    
46.         }
    
47. 
    
48.         word[i] = ch_original;
    
49.     }
    
50. 
    
51.     return ans;
    
52. }

复制代码