近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 595|回复: 8
收起左侧

Epic OA

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
Math:基本上是论坛上面的。有一道题目不太会
在6:00pm之前多少分钟。如果在30分钟前是4:00pm后的4倍。大概是这个意思读的不太明白。
Coding. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
都是面经上面的
1. Balanced String. From 1point 3acres bbs
     Givena string that has {},[],() and characters. Check if the string is balanced.
2. TicTac Tree.鏈枃鍘熷垱鑷1point3acres璁哄潧
    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]. Waral 鍗氬鏈夋洿澶氭枃绔,
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. from: 1point3acres.com/bbs

评分

3

查看全部评分

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

使用道具 举报

 楼主| jianghaon0 发表于 2015-2-9 22:29:07 | 显示全部楼层
关注一亩三分地微博:
Warald
一开始要求提交所有的成绩单耗了两周。然后一周多给电面,电面后一个工作日给了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;.1point3acres缃
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 ||. 鍥磋鎴戜滑@1point 3 acres
           matrix[i + 2][j] == true)-google 1point3acres
           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)的算法。。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-6-26 12:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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