一亩三分地论坛

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

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

Nividia phone interview

[复制链接] |试试Instant~ |关注本帖
MNSnow 发表于 2015-6-4 03:33:52 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 博士 全职@Nvidia - 网上海投 - 技术电面 |Fail在职跳槽

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

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

x
1, Count maximum O around X

in = "OOOXOOOOXOXOOOOXOXXOOOO"

out = 7


int CountSuroundO(string s)
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
{. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

    int n = s.size();
. 鍥磋鎴戜滑@1point 3 acres
    if(n==0) return 0;


    int start = 0;
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    int pos = s.find(‘X’, start);

    if(pos == string::npos) return 0;

    int prelen = pos-start;

    start = pos+1;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

    int maxlen = 0;

    while(1)

    {

        int pos = s.find(‘X’, start);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

        if(pos == string::npos) pos = n;

        int len = pos-start;

        maxlen = max(maxlen , len+prelen);

        prelen = len;

        start = pos+1;

        if(pos == n) break;

. visit 1point3acres.com for more.}. 鍥磋鎴戜滑@1point 3 acres


return maxlen;
}

2, Set/Reset a bit in integer
. more info on 1point3acres.com
3, reverse print an integer. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
123 print as 3  2  1

4, Remove all spaces in a C strt

评分

3

查看全部评分

gillianth54 发表于 2015-9-10 06:36:19 | 显示全部楼层
在校招现场做了这道题。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 01:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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