今天的免费模拟面试正在直播中 速来围观

Stephen

请大家尽快加入YY频道。加入方法：登录YY后，右下角搜索YY频道，我们的模拟面试yy频道号码是：77475576

今天的面试官：Max 清歌
今天的求职者：Apollo_synth

今天的题目两道，一道coding，一道design题目。

下面是白板：

https://docs.google.com/document ... 8x8L4fi9Vvj97A/edit  

模拟面试白板，现在正在coding

1. public List<String[]> solveQueen() {
   
2.     List<String[]> rst = new ArrayList<String[]>();
   
3.     ArrayList<Integer> cols = new ArrayList<Integer>();
   
4.     helper(8, cols, rst);
   
5.     return rst;
   
6. }
   
7. private boolean helper(int n, ArrayList<Integer> cols, List<String[]> rst) {
   
8.     if (cols.size() == n) {
   
9.         String[] sol = creatSol(n, cols);
   
10.         rst.add(sol);
    
11.         return true;
    
12.     }
    
13.     for (int i = 0; i < n; i++) {
    
14.         if (!valid(cols, i)) {
    
15.             continue;
    
16.         }
    
17.         cols.add(i);
    
18.         boolean rst = helper(n, cols, rst);
    
19.         cols.remove(cols.size() - 1);
    
20.     }
    
21.     return rst;
    
22. }
    
23. private String[] createSol(int n, ArrayList<Integer> cols) {
    
24.     String[] rst = new String[n];
    
25.     for (int i = 0; i < n; i++) {
    
26.         StringBuilder sb = new StringBuilder();
    
27.         for (int j = 0; j < n; j++) {
    
28.             sb.append(‘.’);
    
29.         }
    
30.         sb.setCharAt(cols.get(i), ‘Q’);
    
31.         rst【i】 = sb.toString();
    
32.     }
    
33.     return rst;
    
34. }
    
35. private boolean isValid(ArrayList<Integer> cols, int col) {
    
36.     int row = cols.size();
    
37.     for (int i = 0; i < row; i++) {
    
38.         if (cols.get(i) == col) {
    
39.             return false;
    
40.         }
    
41.         if (i - cols.get(i) == row - col) {
    
42.             return false;
    
43.         }
    
44.         if (i + cols.get(i) == row + col) {
    
45.             return false;
    
46.         }
    
47.     }
    
48.     return true;
    
49. }
    
50. 
    
51. 
    
52. ----
    
53. 
    
54. function makeRequest(data, callback) {
    
55.   setTimeout(function() {
    
56.     console.log('a');
    
57.     callback(null, 'success');
    
58.   }, 1000);
    
59. }
    
60. 
    
61. makeRequestion();
    
62. console.log('b');
    
63. // b
    
64. // a
    
65. 
    
66. var fakeData = {};
    
67. makeRequest(fakeData, function(err, result) {
    
68.   if (err) return err;
    
69.   console.log(result);
    
70. };
    
71. 
    
72. // Promise
    
73. var promise = Promisify(makeRequest);
    
74. promise(fakeData).next(function(result) {
    
75.   console.log('b');
    
76. };
    
77. // a
    
78. // b
    
79. 
    
80. // how would we implement Promises
    
81. function Promisify(func) {
    
82.   arguments.push(then);
    
83.   func.apply(arguments)
    
84.   return {
    
85.     then: then function(result) {
    
86.     }
    
87.   };
    
88. }
    
89. 
    
90. 
    

复制代码

穿着拖鞋追你

还能报名围观吗？

Stephen

穿着拖鞋追你 发表于 11-14-2015 02:50 PM
还能报名围观吗？

现在就在直播中，请安装YY然后加入频道就好。