找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 3964|回复: 5
收起左侧

[米群网模拟面试] 今天的免费模拟面试正在直播中 速来围观

[复制链接]

81

主题

21

精华

720

积分

站长

Rank: 9Rank: 9Rank: 9

积分
720

热心会员活跃会员

发表于 11-14-2015 02:35 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
请大家尽快加入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. function makeRequest(data, callback) {
  52.   setTimeout(function() {
  53.     console.log('a');
  54.     callback(null, 'success');
  55.   }, 1000);
  56. }

  57. makeRequestion();
  58. console.log('b');
  59. // b
  60. // a

  61. var fakeData = {};
  62. makeRequest(fakeData, function(err, result) {
  63.   if (err) return err;
  64.   console.log(result);
  65. };

  66. // Promise
  67. var promise = Promisify(makeRequest);
  68. promise(fakeData).next(function(result) {
  69.   console.log('b');
  70. };
  71. // a
  72. // b

  73. // how would we implement Promises
  74. function Promisify(func) {
  75.   arguments.push(then);
  76.   func.apply(arguments)
  77.   return {
  78.     then: then function(result) {
  79.     }
  80.   };
  81. }


复制代码



我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!

0

主题

0

精华

25

积分

新米人

Rank: 1

积分
25
发表于 11-14-2015 02:50 PM | 显示全部楼层
还能报名围观吗?

81

主题

21

精华

720

积分

站长

Rank: 9Rank: 9Rank: 9

积分
720

热心会员活跃会员

 楼主| 发表于 11-14-2015 02:53 PM | 显示全部楼层

现在就在直播中,请安装YY然后加入频道就好。
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表