搜索
体验新版
<
一亩三分地»论坛 › 留学申请 › 研究生申请 › 19 fall Codility 题目分享
12下一页
返回列表 发新帖
查看: 14353| 回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

[申请总结] 19 fall Codility 题目分享

研究生申请 申请总结
🔗
haoliu1117 | 只看该作者 |倒序浏览
全局：

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
实际上我不确定这是否属于违规操作，但是思考再三还是决定和各位分享一下Codility Test，也当是为后人乘凉吧。（毕竟递交的时候T还没过百，心塞。如果违规我就删了哦！）
对于申请***软件学院的学生，需要完成Codility Test作为Evaluation的一部分。这一次的Test总共有4道题目，235分钟的时间完成，分别是：

ArrListLen
CalculatetheSquares (Java only). From 1point 3acres bbs
Battleships (Java only)
BaseNegative2Div2 (Java or C)

后面和大家分享一下我的想法，欢迎来讨论，先说结论：

今年测试（基本）没有考察任何数据结构（“基本”是指本人在测试中没有用到任何数据结构），而是考察基本的代码能力和思维方式。反正刷题肯定没错啦。

大家也看到了一部分测试题目对语言有限制，从打听到的历年情况来看，建议熟练使用Java。

4道题目分开提交，提交只有一次机会，无法看到结果。提交前可以自己制造case在线测试。
——————————————————————————————————

ArrListLen.google  и
这是一个真真正正的签到题，为广大参与测试的同学增添信心。 （或许）



补充内容 (2019-2-6 16:13):
剩下三个题目在楼下，我没有写具体题解而是思路。毕竟我不能保证想法/code正确，分享一下也是更多为了和大家讨论一下，并给学弟学妹做个参考。. 1point 3acres

补充内容 (2019-2-7 13:27):
为了避免紧张（大雾）我在控制面板关闭了摄像头和麦克风（虽然这并没有什么用），并且没有切出标签页。
虽然摄像头和麦克风是大概率不会检测的，但是切换标签页是完全能检测出来的。
. Χ
补充内容 (2019-2-7 13:28):
为了避免紧张（大雾）我在控制面板关闭了摄像头和麦克风（虽然这并没有什么用），并且没有切出标签页。
虽然摄像头和麦克风是大概率不会检测的，但是切换标签页是完全能检测出来的。

评分

参与人数 3大米 +8 收起 理由
JoshuaSu + 2 给你点个赞！
lx70716 + 3 给你点个赞！
lalxyy + 3 给你点个赞！

查看全部评分


上一篇：UCB MEng IEOR 面经2019
下一篇：攒人品！刚出炉的Duke ECE 面经！

相关帖子
回复

使用道具 举报

推荐
 楼主| haoliu1117 2019-2-6 15:39:27 | 只看该作者
全局：
CalculatetheSquares. Χ
您好！
本帖隐藏的内容需要积分高于 105 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 105 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
Mickeypeng 2019-2-6 18:34:32 | 只看该作者
全局：
说说我的理解吧。第一题签到题，第三题模拟，稍微繁琐并且有一些corner case，第二题暴力能过一半吧，我的做法是先从2开始枚举，看2乘方能不能落在区间里，不能的话再试3，一直试到上限的平方根，这样复杂度就是根号上限，肯定够了。
第四题是一道数学题，楼主是正解，只不过当时我脑子一热，想到2进制除以2非常简单，如果再打通-2进制与2进制的转换就能做了，结果搞了三四个公式，做完才想到可以直接解
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
 楼主| haoliu1117 2019-2-6 15:48:56 | 只看该作者
全局：
BaseNegative2Div2
您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


补充内容 (2019-2-6 15:53):
当然只能返回01序列，所以后续再处理一下就好了。

评分

参与人数 1大米 +3 收起 理由
lx70716 + 3 给你点个赞！

查看全部评分

回复

使用道具 举报

🔗
 楼主| haoliu1117 2019-2-6 15:41:10 | 只看该作者
全局：
Battleships

这是一道过程题，需要一点的字符串处理。逻辑上来说比较简单，仍然是一道过程题。这个题目描述就不给出来了。
回复

使用道具 举报

🔗
 楼主| haoliu1117 2019-2-6 15:50:29 | 只看该作者
全局：
感觉今年没有任何数据结构可言呀。。。考察的更多是思路吧。

（不确定这是不是违规呀，读了一遍邀请邮件之后没有说不允许透露题目，所以先放着吧）
回复

使用道具 举报

🔗
lx70716 2019-2-6 17:30:16 | 只看该作者
全局：
haoliu1117 发表于 2019-2-6 15:41
Battleships . 1point3acres
. Waral dи,
这是一道过程题，需要一点的字符串处理。逻辑上来说比较简单，仍然是一道过程题。这个题目 ...

我是直接用 String.split()，感觉也可以用 RegEx matching 写的。
回复

使用道具 举报

🔗
lx70716 2019-2-6 17:36:34 | 只看该作者
全局：
haoliu1117 发表于 2019-2-6 15:48
BaseNegative2Div2.google  и
**** 本内容被作者隐藏 ****

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

回复

使用道具 举报

🔗
 楼主| haoliu1117 2019-2-6 17:51:32 来自APP | 只看该作者
全局：
lx70716 发表于 2019/02/06 17:36:34


您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
-baidu 1point3acres
虽然想看但是看不到...😂
回复

使用道具 举报

🔗
 楼主| haoliu1117 2019-2-6 18:51:21 来自APP | 只看该作者
全局：
Mickeypeng 发表于 2019/02/06 18:34:32
说说我的理解吧。第一题签到题，第三题模拟，稍微繁琐并且有一些corner case，第二题暴力能过一半吧，我的做法是先从2开始枚举，看2乘方能不能落在区间里，不能的话再试3，一直试到上限的平方根，这样...

硬核打通，强
回复

使用道具 举报

下一页 »
12下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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