谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 7913|回复: 21
收起左侧

[找工就业] epic online test 机经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
22691482 发表于 2014-9-3 15:53:46 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2014(7-9月)-[13]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类General全职@epic

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

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

x
一共有四个部分:数学,逻辑(限时两分钟),学习新语言,编程。除了逻辑,其他都不限时。但是时间跟最后 得分相关。
4道编程题分别是:
1. 去除字符串中的重复字符。
2. 一个图片,找最小分割数。(一维DP)
3. word search in a char matrix.
4. 有效电话号码(DFS)

评分

参与人数 2大米 +30 收起 理由
jackjiang2 + 5 希望lz再补充一下第2题 还是没看懂
RonHe + 25

查看全部评分


上一篇:刷题的副作用
下一篇:CS快速入门找工面试 编程语言选择C++ or Java
我的人缘0
siren01 发表于 2014-9-4 06:10:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
赞,想问下第二题,最小割的,能说详细一点你是怎么一维DP做的么?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-9-4 06:46:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
siren01 发表于 2014-9-4 06:10
赞,想问下第二题,最小割的,能说详细一点你是怎么一维DP做的么?

dp donates the min break from row 0 to row i, then iterate from row 0 to row N.
回复 支持 反对

使用道具 举报

我的人缘0
lzd1127 发表于 2014-9-4 12:55:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
哈哈楼主的题目感觉比我难啊。。
我是
1. 去除字符串中的重复字符。
2. find well ordered SubStiring
3. additive sequence
4. 有效电话号码(DFS)

补充内容 (2014-9-4 12:58):
写错了, 我第四个是特别常见的keyPad题
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-9-4 12:58:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lzd1127 发表于 2014-9-4 12:55
哈哈楼主的题目感觉比我难啊。。
我是
1. 去除字符串中的重复字符。

你这。。。全部来自career cup啊。。  你是哪天做的题啊?

回复 支持 反对

使用道具 举报

我的人缘0
lzd1127 发表于 2014-9-4 13:00:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
22691482 发表于 2014-9-4 12:58. From 1point 3acres bbs
你这。。。全部来自career cup啊。。  你是哪天做的题啊?

这周一。。。。。反正好简单
回复 支持 反对

使用道具 举报

我的人缘0
lzd1127 发表于 2014-9-4 13:00:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
22691482 发表于 2014-9-4 12:58
你这。。。全部来自career cup啊。。  你是哪天做的题啊?

你的我也就第二个没见过。。
回复 支持 反对

使用道具 举报

我的人缘0
lzd1127 发表于 2014-9-4 13:02:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
22691482 发表于 2014-9-4 12:58
你这。。。全部来自career cup啊。。  你是哪天做的题啊?
. From 1point 3acres bbs
看错了,我的第一题和你不一样。。 我的是把string出现最多的char和出现最少的char换一换位置。。不过也是特别简单的
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-9-4 13:18:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lzd1127 发表于 2014-9-4 13:02. 围观我们@1point 3 acres
看错了,我的第一题和你不一样。。 我的是把string出现最多的char和出现最少的char换一换位置。。不过也 ...
.留学论坛-一亩-三分地
你的电话面试完了吗? 我明天电话面试。
回复 支持 反对

使用道具 举报

我的人缘0
xd1313113 发表于 2014-9-4 14:56:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能把第二题 和第四题 详细解释一下吗?不是太懂题目是做啥
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-9-4 15:10:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xd1313113 发表于 2014-9-4 14:56
楼主能把第二题 和第四题 详细解释一下吗?不是太懂题目是做啥

好的。

第二题: 一个page大小是1000*1000,1表示白色的点,0表示黑色的点。
输入:图片(N*1000, 1000)-google 1point3acres
输出:分割图片成page的最小次数。.留学论坛-一亩-三分地
要求:在全都是1的一行分割;如果1000行以内找不到符合这种要求的行,即强行在1001行分割。. 留学申请论坛-一亩三分地
. From 1point 3acres bbs
第四题:
输入:电话号码位数(N),电话号码中不能包含的三个数(num1,num2,num3)
输出:所有符合要求的电话号码
要求:1.不能包含输入中的三个数  2. 不能有连续的数,如122。。。3.如果出现数字4,则4必须在第一位。

回复 支持 反对

使用道具 举报

我的人缘0
jackjiang2 发表于 2014-10-3 01:09:36 | 显示全部楼层
  此人我要顶:
 
24% (24) 【我投】
  此人我要踩:
 
76% (76) 【我投】
感谢楼主
但是第二题还是没看懂题的意思。. 围观我们@1point 3 acres
请问是只能横着 分页 每次都是一行1才能分出一页么?  
然后的问题是怎么定义最少次数呢
如果只是找全是1的分割 那也求不出最少次数 因为是一定的呀 用不到dp呀 难道题目的意思是 有可能 两条全是1的分割线之间有可能超过1000行 然后这之间的部分 就可以分作2页或者更多
希望 lz补充一下 谢谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-10-3 05:52:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jackjiang2 发表于 2014-10-3 01:09
感谢楼主
但是第二题还是没看懂题的意思。
请问是只能横着 分页 每次都是一行1才能分出一页么?  

可能我理解错了。。。 所以挂了。。。
题目意思是是一行全是1才能割,如果1000行都没有全部是1的一行,强行隔。求最小分割数。

我个人感觉最大/最小数问题一般都是DP。所以是按DP做的。
回复 支持 反对

使用道具 举报

我的人缘0
jackjiang2 发表于 2014-10-3 05:54:52 | 显示全部楼层
  此人我要顶:
 
24% (24) 【我投】
  此人我要踩:
 
76% (76) 【我投】
22691482 发表于 2014-10-2 16:52.本文原创自1point3acres论坛
可能我理解错了。。。 所以挂了。。。
题目意思是是一行全是1才能割,如果1000行都没有全部是1的一行, ...

摸摸 offer会有滴
我刚和基友讨论了一下 我觉得应该是 在1000行以内 即使全是1也可以不割 找最少的割法
用贪心做呗 每次找出最长能割 而且在1k以内的 行
类似 gas station
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-10-3 06:17:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jackjiang2 发表于 2014-10-3 05:54. 1point3acres
摸摸 offer会有滴
我刚和基友讨论了一下 我觉得应该是 在1000行以内 即使全是1也可以不割 找最少的割法 ...

对 ! 有道理 !!! 哈哈 加油咯
回复 支持 反对

使用道具 举报

我的人缘0
jackjiang2 发表于 2014-10-3 07:38:43 | 显示全部楼层
  此人我要顶:
 
24% (24) 【我投】
  此人我要踩:
 
76% (76) 【我投】
22691482 发表于 2014-10-2 17:17
对 ! 有道理 !!! 哈哈 加油咯

摸摸  问下 你online test是在电面之前做的还是之后做的呢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-10-3 08:03:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jackjiang2 发表于 2014-10-3 07:38
摸摸  问下 你online test是在电面之前做的还是之后做的呢

电面后两天

评分

参与人数 1大米 +5 收起 理由
jackjiang2 + 5 多谢啦 摸摸

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
Frankhappens 发表于 2014-10-11 02:25:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lzd1127 发表于 2014-9-4 12:55
哈哈楼主的题目感觉比我难啊。。
我是
1. 去除字符串中的重复字符。

我觉得additive sequence 这道题很难啊,能不能请你复述一下。
回复 支持 反对

使用道具 举报

我的人缘0
西法的洛 发表于 2014-10-13 05:16:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
你们都拿到offer了吗?我9月29号oa 小秘说1-2周给答复,现在还没有消息。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 22691482 发表于 2014-10-13 06:19:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
西法的洛 发表于 2014-10-13 05:16
你们都拿到offer了吗?我9月29号oa 小秘说1-2周给答复,现在还没有消息。。。

我没有onsite。具体被拒原因不详。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-6-25 14:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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