聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 953|回复: 7
收起左侧

问一个EPIC OA 面经的问题

[复制链接] |试试Instant~ |关注本帖
老子ggyy 发表于 2015-3-15 12:35:42 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@Epic - 网上海投 - 在线笔试  | Other |

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

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

x
请教大家一个问题,在EPIC 的面经里看到的
In 1-9 keypads one key is not working.
If someone enters a password then not working key will not be entered.
You have given expected password and entered password.
Check that entered password is valid or not.

Ex: entered 164, expected 18684 (you need to take care as when u enter 18684  and 164  only both will be taken as 164  input)
看到有些讨论在http://www.careercup.com/question?id=4893522998067200
试过第一个代码,似乎有问题
是不是第一个不同的digit,就一定是故障的digit,它也有可能是一个错误的digit。。。

如果坏的是5,正确密码是18674,收到的是1864,或者1674,算对么?

peace 发表于 2015-3-15 13:38:52 | 显示全部楼层
难道不是直接 从正确的密码里去掉坏的digits然后跟用户输入的比一下看是否一样就行吗?
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-3-15 16:29:43 | 显示全部楼层
peace 发表于 2015-3-15 13:38
难道不是直接 从正确的密码里去掉坏的digits然后跟用户输入的比一下看是否一样就行吗?
. 1point 3acres 论坛
题目的意思应该是坏的键是哪一个是不知道的吧。
回复 支持 反对

使用道具 举报

peace 发表于 2015-3-16 04:52:59 | 显示全部楼层
老子ggyy 发表于 2015-3-15 16:29
题目的意思应该是坏的键是哪一个是不知道的吧。

果然不简单。楼主想出来了么
回复 支持 反对

使用道具 举报

EliGo 发表于 2015-3-16 08:18:11 | 显示全部楼层
两个指针遍历 expected 和 entered,代码如下,可能还能再简洁点。

        boolean checkPassword(String expected, String entered)
        {
                if (entered.length() > expected.length())
                        return false;. 1point3acres

                int i = 0;
                int j = 0;
                int brokenDigit = -1;
                while (j < entered.length()). From 1point 3acres bbs
                {
                        if (expected.charAt(i) == entered.charAt(j))
                        {
                                i++;
                                j++;
                        }
                        else. more info on 1point3acres
                        {.1point3acres网
                                if (brokenDigit == -1)
                                        brokenDigit = (int) expected.charAt(i);
                                else
                                {
                                        if ((int) expected.charAt(i) != brokenDigit)
                                                return false;
                                }
                                i++;
                        }. 围观我们@1point 3 acres
                }
               
                while(i<expected.length())
                {
                        if (brokenDigit == -1)
                                brokenDigit = (int) expected.charAt(i);.1point3acres网
                        else
                        {
                                if ((int) expected.charAt(i) != brokenDigit).1point3acres网
                                        return false;
                        } 来源一亩.三分地论坛.
                        i++;
                }

                return true;. more info on 1point3acres
        }

补充内容 (2015-3-16 08:19):. 1point 3acres 论坛
只需要查看,不符合的数字是否都是同一个。不需要预先知道是哪个按钮坏了
回复 支持 反对

使用道具 举报

 楼主| 老子ggyy 发表于 2015-3-16 23:22:00 | 显示全部楼层
EliGo 发表于 2015-3-16 08:18
两个指针遍历 expected 和 entered,代码如下,可能还能再简洁点。

        boolean checkPassword(String expe ...

多谢答复~. 留学申请论坛-一亩三分地
有点道理。. 1point 3acres 论坛

不过就像我举的例子,
如果坏的是5,
. more info on 1point3acres正确密码是18674,. 1point3acres
收到的是1864,或者1674,
也就是只有一个digit不符合,怎么算呢?
回复 支持 反对

使用道具 举报

EliGo 发表于 2015-3-17 02:19:53 | 显示全部楼层
老子ggyy 发表于 2015-3-16 23:22.本文原创自1point3acres论坛
多谢答复~
有点道理。
-google 1point3acres
额。。是有问题。刚看你举的例子。把这题想简单了。好像必须至少知道expected里是否有故障的digit
回复 支持 反对

使用道具 举报

peace 发表于 2015-3-17 11:59:22 | 显示全部楼层
老子ggyy 发表于 2015-3-16 23:22
多谢答复~
有点道理。

如果连机器自己都不知道那个键坏了,那这两个应该都算正确的密码吧
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 12:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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