一亩三分地论坛

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

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

Zillow OA 老2道 C++ 11.3提交的,11.7来的电面通知

[复制链接] |试试Instant~ |关注本帖
MelodyL 发表于 2016-11-8 08:41:01 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@Zillow - 校园招聘会 - 在线笔试 |Other其他

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

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

x
Zillow OA 还是老2道,c++的版本,思路基本差不多,只是给大家多个参考,在之前地里的java版本上进行的修改,修正某一类test case 过不了的问题11.3提交的,11.7来的电面通知。新手发帖。。。只为了修正之前看到java版本的某一类test case 过不了的问题。。。别无所求。。。攒人品
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第一题:
long parseLong(string str)
{
    if(str.empty()) throw invalid_argument("Invalid Number");
   
    long res=0;
    int len=str.size();
    bool isPositive = true;
   
    int start = 0;
   
    //check sign
    if(str[start] =='+')
        start++;
    else if (str[start] == '-')
    {isPositive = false; start++;}
   
    //check if valid
    if(start == len || (str[start] == '0' && start != len-1) )
        throw invalid_argument("Invalid Number.");
   
    for(int i = start; i<len;i++)
    {
        char tmp = str;
        try{
        //check for valid char, if not throw excemption
        if(tmp >= '0' && tmp <= '9'){
            if(res > LONG_MAX/10)
                throw invalid_argument("Number overflow.");
            if(res == LONG_MAX/10 )
            {
                if(isPositive && tmp > '7') throw invalid_argument("Invalid Number.");
                else if(!isPositive && tmp >'8') throw invalid_argument("Invalid Number.");
            }
            else
            {res = res *10;
            res = res + (tmp-'0');}
        }
        else
            throw invalid_argument("Invalid Number.");}
        
        catch(exception& e)
        {
            cout<<e.what()<<endl;
            return -1;
        }
   
    }

    if(!isPositive) res *=-1;
    return res;
}

第二题的delete 很tricky,取决于如果一个node有mid的情况下,你去删上面那个还是下面那个,之前看java的版本是删下面那个,但是自己觉得删上面那个更合理。
用了iteration和recursion(忘了留码,直接交了),没有选择换value,而是直接把node删掉把他的left和right都留下来给新的取代他的node。 逻辑还是找右边树的最小node连上替换node的子node中最大的那个(没子node直接连)。
因为zillow 的test case特别的少,靠自己cutomize testcase(所以要自己脑补很多可能发生的情况)。Default output是sorted,所以即使树不是特别的完整,output sort好之后和test case match了,也就没问题了。。。

老两题不难,但是因为几乎没有test case,所以写完信心也自己脑补了很久。好在电面来的很快。求米,求人品!
. more info on 1point3acres.com






补充内容 (2016-11-23 04:10):-google 1point3acres
11.16 电面已过,出奇快当天收到onsite通知,定在了11.30
电面面试官是国人,两题,LC 98 valid BST 和 LC457(新题)

评分

1

查看全部评分

li3yang3 发表于 2016-11-14 03:29:39 | 显示全部楼层
感谢楼主的经验分享,祝拿到offer!
回复 支持 反对

使用道具 举报

wty60215 发表于 2016-11-22 05:01:15 | 显示全部楼层
求问楼主电面了吗?今天收到实习一面的通知。
回复 支持 反对

使用道具 举报

 楼主| MelodyL 发表于 2016-11-23 04:10:43 | 显示全部楼层
wty60215 发表于 2016-11-22 05:01
求问楼主电面了吗?今天收到实习一面的通知。
. more info on 1point3acres.com
恩恩面过了,上面更新了
回复 支持 反对

使用道具 举报

lsc 发表于 2016-11-28 05:04:20 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

lsc 发表于 2016-11-28 05:05:13 | 显示全部楼层
求问楼主hr是谁~我做完OA快两周了还没消息,想发邮局问问。。非常感谢!
回复 支持 反对

使用道具 举报

 楼主| MelodyL 发表于 7 天前 | 显示全部楼层
lsc 发表于 2016-11-28 05:05
求问楼主hr是谁~我做完OA快两周了还没消息,想发邮局问问。。非常感谢!
.1point3acres缃
Aaron, 校招的人
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 18:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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