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

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++;

    el

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

}

第二题的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，所以写完信心也自己脑补了很久。好在电面来的很快。求米，求人品！

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

感谢楼主的经验分享，祝拿到offer!

求问楼主电面了吗？今天收到实习一面的通知。

wty60215 发表于 2016-11-22 05:01
求问楼主电面了吗？今天收到实习一面的通知。

恩恩面过了，上面更新了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求问楼主hr是谁~我做完OA快两周了还没消息，想发邮局问问。。非常感谢！

lsc 发表于 2016-11-28 05:05
求问楼主hr是谁~我做完OA快两周了还没消息，想发邮局问问。。非常感谢！

Aaron, 校招的人

请问楼主面的是什么职位啊？SDE intern ？

感谢楼主，很详细，非常受用。加油呀！！

感谢楼主分享经验