一亩三分地论坛

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

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

icims OA 3/2

[复制链接] |试试Instant~ |关注本帖
lwh9072 发表于 2015-3-4 01:50:04 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@icims - 网上海投 - 在线笔试 |Other

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

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

x
1. 二叉树,找一直向左或向右的最长路径的长度(地里出现过)。

2. 先介绍function功能:一个整数,如果是偶数就除以2,奇数就减1,返回一直运算到0的步骤数。
ex: 17, 17-1=16; 16/2=8; 8/2=4; 4/2=2; 2/2=1; 1-1=0。那么function(17)=6.
现在要设计 public int solution(String S); 能够返回步骤数,S 是这个整数的二进制表示,可能会有0开头,ex. ‘011100’。. Waral 鍗氬鏈夋洿澶氭枃绔,
我是先算有几位0开头得到numLeadingZeros, 然后从最后一位循环到首个’1’ (不包含这位),如果是’1’ 就count+=2, 如果是’0’ 就count+=1,最后返回count+=1。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3.  改错题:30 bits unsigned integer, 向右循环移位,返回一个整数,代表任意一个能得到最大值的循环移位数。根据回忆还原:
public int solution(int A){
           int greatest=0;
           int temp=A;
           int shift=0;
           for(int i=1;i<30;++i){
                temp=( (temp>>1) | (temp&1)<<29) ;
                if(temp>greatest){
                      max=temp;
                      shift=i;
                      }
                }
           return shift;
        }
我把 int greatest=0; 改为 int greatest = A;
不确定是否正确。

攒人品,求大米

评分

1

查看全部评分

碇真嗣 发表于 2015-3-4 03:03:44 | 显示全部楼层
第一题当时OA也遇到过 只可惜他家INTERN已经招满了TAT
回复 支持 反对

使用道具 举报

 楼主| lwh9072 发表于 2015-3-4 07:45:53 | 显示全部楼层
碇真嗣 发表于 2015-3-4 03:03
第一题当时OA也遇到过 只可惜他家INTERN已经招满了TAT
. 1point3acres.com/bbs
恩。下手早太关键了。。感觉他家规模不大招的人不多,就多试试吧。祝你早日拿到理想OFFER!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 18:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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