一亩三分地论坛

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

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

epic一小时前的面经 遇新题?

[复制链接] |试试Instant~ |关注本帖
细心心 发表于 2015-3-19 12:52:36 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@epic - 校园招聘会 - 技术电面 |Other

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

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

x
刚做完,programming和数学 貌似都遇到新题了,
考前看到http://www.1point3acres.com/bbs/ ... &highlight=epic这个兄弟发的新数学,我也遇到了,怪自己没好好看,废了挺长时间。

. Waral 鍗氬鏈夋洿澶氭枃绔,
数学新题就参考他的帖子吧。

语言题费得时间比较长,要细心,比如贱的是 说了半屏的string,考的却是number

快速题尽力了,还差3个。

. 1point 3acres 璁哄潧
programming第一个题  *        input: "A person can't walk in this street";   *        output: "A per son ca n't walk in th is str eet";那个加空格的题. 1point 3acres 璁哄潧

第二个貌似是新题,在以前兄弟发的机经里都没有。    说一个等式严格遵循从右向左的计算顺序,比如 2+3-2*5=15, 问题就是输入string ”2+3-2*5“, 求输出结果。
我写的不太好,就把数字放在一个vector里,把符号放一个,然后运算

第三个A number is call desirable if all the digits are strictly ascending.  eg: 159 as 1<5<9; 那个题

第四个是mingo!
.鏈枃鍘熷垱鑷1point3acres璁哄潧
最后预祝大家都面试顺利!

.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2015-3-20 03:34):
新题是严格从 左到右,sorry, 手滑打错
lubor 发表于 2015-3-20 01:04:17 | 显示全部楼层
2+3-2*5 这不应该得9么
5*2-3+2?(严格从右往左)
回复 支持 反对

使用道具 举报

 楼主| 细心心 发表于 2015-3-20 03:33:26 | 显示全部楼层
lubor 发表于 2015-3-20 01:04. 鍥磋鎴戜滑@1point 3 acres
2+3-2*5 这不应该得9么
5*2-3+2?(严格从右往左)
. Waral 鍗氬鏈夋洿澶氭枃绔,
2加3等于5减2等于3乘以5等于15
回复 支持 反对

使用道具 举报

 楼主| 细心心 发表于 2015-3-20 03:35:18 | 显示全部楼层
lubor 发表于 2015-3-20 01:04
2+3-2*5 这不应该得9么. 1point 3acres 璁哄潧
5*2-3+2?(严格从右往左)

打错了不好意思,从左到右。。。
回复 支持 反对

使用道具 举报

rainsky100 发表于 2015-3-20 07:20:03 | 显示全部楼层
我的第二题的解法, 注意的是可能会有3+13*333这种不是个位数字的情况
public static int expression(String s) {
                int errorNumber = Integer.MIN_VALUE;
                if (s == null || s.length() == 0) {
                        return errorNumber;
                }
                if(!isNumber(s.charAt(0))){
                        return errorNumber;
                }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                int res = getNextNumber(0,s);
                for(int i=String.valueOf(res).length();i<s.length();){
                        char c = s.charAt(i);. visit 1point3acres.com for more.
                        if(i+1==s.length()||!isNumber(s.charAt(i+1))){
                                return errorNumber;
                        }
                        int nextNumber = getNextNumber(i+1,s);
                        if(c == '+'){
                                res += nextNumber;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                        }else if(c == '-'){. From 1point 3acres bbs
                                res -= nextNumber;
                        }else if(c == '*'){
                                res *= nextNumber;
                        }else if(c == '/'){
                                res /= nextNumber;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                        }else{
                                return errorNumber;
                        }
                        i+=(1+String.valueOf(nextNumber).length());
                }
                return res;. visit 1point3acres.com for more.
        }
       
        public static int getNextNumber(int start, String str){
                int last = start+1;
                for(int i=last;i<str.length();i++){
                        if(!isNumber(str.charAt(i))){
                                break;
                        }
                        last ++;
                }
                return Integer.valueOf(str.substring(start, last));
        }
       
        public static boolean isNumber(char c){
                char[] number = {'0','1','2','3','4','5','6','7','8','9'};
                for(int i=0;i<number.length;i++){-google 1point3acres
                        if(c==number[i]){
                                return true;.鐣欏璁哄潧-涓浜-涓夊垎鍦
                        }
                }
                return false;
        }
回复 支持 反对

使用道具 举报

 楼主| 细心心 发表于 2015-3-21 12:51:52 | 显示全部楼层
rainsky100 发表于 2015-3-20 07:20
我的第二题的解法, 注意的是可能会有3+13*333这种不是个位数字的情况
public static int expression(Stri ...

恩,赞!需要考虑多位数情况
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 12:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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