一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 470|回复: 8
收起左侧

Epic OA

[复制链接] |试试Instant~ |关注本帖
jianghaon0 发表于 2015-2-9 03:53:40 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Epic - 网上海投 - 其他 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
Math:基本上是论坛上面的。有一道题目不太会
在6:00pm之前多少分钟。如果在30分钟前是4:00pm后的4倍。大概是这个意思读的不太明白。
Coding
都是面经上面的
1. Balanced String.1point3acres缃
     Givena string that has {},[],() and characters. Check if the string is balanced.
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2. TicTac Tree
    N*N matrix isgiven with input red or black. You can move horizontally, vertically ordiagonally. If 3 consecutive same colors found, that color will get 1 point. Soif 4 red are vertically then points 2. Find the winner.
3. Add two number in array. Ex A=[1,3,5,6,7] B=[3,4,5] A + B = [1,7,1,2]
4. Give you a string of digits ex S = "2345" tell you keys for each digit ex 0 null 1 a c d ....
    Print out all the permutation

评分

3

查看全部评分

nibuxing 发表于 2015-2-9 04:04:54 | 显示全部楼层
谢谢分享。
楼主从自己网投或者内推,到有电面,用了多久啊?
回复 支持 反对

使用道具 举报

 楼主| jianghaon0 发表于 2015-2-9 22:29:07 | 显示全部楼层
一开始要求提交所有的成绩单耗了两周。然后一周多给电面,电面后一个工作日给了oa。
回复 支持 反对

使用道具 举报

xiongql 发表于 2015-2-9 23:01:52 | 显示全部楼层
mark,等后面流程的分享
回复 支持 反对

使用道具 举报

YY大帝 发表于 2015-2-10 00:07:13 | 显示全部楼层
感谢lz分享,请问tictac有啥思路不,是每个格子重头找吗
回复 支持 反对

使用道具 举报

 楼主| jianghaon0 发表于 2015-2-10 02:40:49 | 显示全部楼层
对行列两个对角线分别check
给你一个check行的code其他类似
int n = matrix.length;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
int count = 0;
// two players (play 1 true and play 2 false)
// check row for player 1
for (int i = 0; i < n - 2; i++) {
   for (int j = 0; j < n; j++) {
       if (matrix[i][j] == true ||
           matrix[i + 1][j] == true ||
           matrix[i + 2][j] == true) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
           count++;
   }
}
最后比较两个player的count那个大就赢。
回复 支持 反对

使用道具 举报

 楼主| jianghaon0 发表于 2015-2-10 02:46:05 | 显示全部楼层
突然发现没写对if 条件里面的 || 要换成&& 对不住哦。。。
回复 支持 反对

使用道具 举报

生活在大农村 发表于 2015-2-10 12:44:27 | 显示全部楼层
请问LZ, tic tac toe那个有什么好方法没?只能按行,列,两种对角线找吗?谢谢!
回复 支持 反对

使用道具 举报

 楼主| jianghaon0 发表于 2015-2-10 23:25:24 | 显示全部楼层
网上看到的就是行列对角线查O(n^2)复杂度。如果你用dp做是一样的吧在计算dp的时候你也要遍历矩阵还是O(n^2)的复杂度。我想不出O(n)的算法。。。。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 10:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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