一亩三分地论坛

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

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

VMware summer intern phone interview

[复制链接] |试试Instant~ |关注本帖
superlvyou 发表于 2014-2-26 02:44:06 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 实习@VMware - 校园招聘会 - 技术电面 |Pass

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

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

x
就面了一轮,之后跟hr说已经有了其他家的offer,问可否加快进度,结果HR就说可以直接出offer了
Given a binary tree, write a function to detect whether or not it is a binary search tree 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
abccb1 发表于 2014-2-26 04:25:43 | 显示全部楼层
我擦。。这个offer给的好随意。。
回复 支持 反对

使用道具 举报

nothingtrouble 发表于 2014-2-26 05:02:02 | 显示全部楼层
厉害...这招是不是对一般人也管用?还是楼主本来就是大牛。真想给所有公司发邮件,我已经拿到offer了,请速速答复。总觉的是我的话,死的很惨啊...
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-2-26 05:17:15 | 显示全部楼层
这题是道装13好题
回复 支持 反对

使用道具 举报

blackrose 发表于 2014-2-26 05:59:11 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-2-26 14:35:46 | 显示全部楼层
blackrose 发表于 2014-2-26 05:59
确实。。。。。只需五行代码,典型的backtraverse。。。。瞬间想投vmware了。

求五行代码
回复 支持 反对

使用道具 举报

blackrose 发表于 2014-2-26 22:15:45 | 显示全部楼层
superlvyou 发表于 2014-2-26 14:35
求五行代码

int checkBST(Node *n, int min, int max)
{
    if(!n) return true;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    if(n->val <= min || v->val >= max) return false;
    if(!checkBST(n->left, min, n->val)) !! if(!checkBST(n->right,n->val,max)) return false;
    return true;. 鍥磋鎴戜滑@1point 3 acres
}
回复 支持 反对

使用道具 举报

blackrose 发表于 2014-2-26 22:16:53 | 显示全部楼层
superlvyou 发表于 2014-2-26 14:35
求五行代码

上面代码的!! 换成||,打错了
回复 支持 反对

使用道具 举报

luzhuzeng 发表于 2014-2-28 03:16:52 来自手机 | 显示全部楼层
blackrose 发表于 2014-2-26 22:16
上面代码的!! 换成||,打错了
-google 1point3acres
如果有duplicates您的算法会有问题
回复 支持 反对

使用道具 举报

austurela 发表于 2014-2-28 03:47:37 | 显示全部楼层
luzhuzeng 发表于 2014-2-28 03:16
如果有duplicates您的算法会有问题

BST一般默认没duplicate?
回复 支持 反对

使用道具 举报

luzhuzeng 发表于 2014-2-28 07:52:56 | 显示全部楼层
austurela 发表于 2014-2-28 03:47
BST一般默认没duplicate?
. visit 1point3acres.com for more.
不清楚啊,leetcode上有这个题,这样写是能过的。但是会有问题如果有duplicates的话
回复 支持 反对

使用道具 举报

shenshengkafei1 发表于 2014-2-28 21:42:10 | 显示全部楼层
请问楼主投得是哪个职位
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-3-1 03:01:32 | 显示全部楼层
luzhuzeng 发表于 2014-2-28 07:52
不清楚啊,leetcode上有这个题,这样写是能过的。但是会有问题如果有duplicates的话
. 1point3acres.com/bbs
我的答案
bool checkBST(TreeNode* node, int min, int max)
    {
        if(node == NULL). 1point3acres.com/bbs
            return true;
        if(node->val <= min || node->val > max). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
            return false;
        if(checkBST(node->left, min, node->val) == false || checkBST(node->right, node->val, max) == false)
            return false;
.鐣欏璁哄潧-涓浜-涓夊垎鍦        return true;
    }
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-3-1 03:01:51 | 显示全部楼层
shenshengkafei1 发表于 2014-2-28 21:42
请问楼主投得是哪个职位

MTS                           
回复 支持 反对

使用道具 举报

luzhuzeng 发表于 2014-3-2 01:23:15 | 显示全部楼层
superlvyou 发表于 2014-3-1 03:01
我的答案
bool checkBST(TreeNode* node, int min, int max)
    {

那好既然这样我们讨论一下你这个算法对某些corner cases 的结果吧。
对于 :
(INT_MIN, INT_MIN),也就是根节点是INT_MIN,左孩子也是INT_MIN的情况,理论上应该是合法的,但是你的算法给出了false.. Waral 鍗氬鏈夋洿澶氭枃绔,
对于(INT_MAX,#,INT_MAX)的情况,也就是根是INT_MAX,左孩子空,右孩子INT_MAX的情况,你的结果给出的是true,但是应该是false.
回复 支持 反对

使用道具 举报

unclewang 发表于 2014-3-2 03:39:48 | 显示全部楼层
同学你好,请问你vm的summer intern面试是内推的还是在网站上自己投的?
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-3-2 14:51:42 | 显示全部楼层
luzhuzeng 发表于 2014-3-2 01:23
那好既然这样我们讨论一下你这个算法对某些corner cases 的结果吧。. From 1point 3acres bbs
对于 :
(INT_MIN, INT_MIN),也就 ...

那正确答案应该是?
回复 支持 反对

使用道具 举报

 楼主| superlvyou 发表于 2014-3-2 14:52:13 | 显示全部楼层
unclewang 发表于 2014-3-2 03:39
同学你好,请问你vm的summer intern面试是内推的还是在网站上自己投的?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
校园招聘投的
回复 支持 反对

使用道具 举报

luzhuzeng 发表于 2014-3-2 15:02:31 | 显示全部楼层
superlvyou 发表于 2014-3-2 14:51
那正确答案应该是?

我觉得可以对左右子树分别写一个check函数,就是checkleft和checkright,这样代码可能不会是5行了,但是可以保证任何情况都是对的
回复 支持 反对

使用道具 举报

lingeast 发表于 2014-3-7 12:57:01 | 显示全部楼层
楼主请问你和HR说有Offer的时候会透露offer是哪家的吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 20:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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