【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2371|回复: 25
收起左侧

VMware summer intern phone interview

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

nothingtrouble 发表于 2014-2-26 05:02:02 | 显示全部楼层
关注一亩三分地微博:
Warald
厉害...这招是不是对一般人也管用?还是楼主本来就是大牛。真想给所有公司发邮件,我已经拿到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了。
-google 1point3acres
求五行代码
回复 支持 反对

使用道具 举报

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;. from: 1point3acres.com/bbs
}
回复 支持 反对

使用道具 举报

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.鏈枃鍘熷垱鑷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?

不清楚啊,leetcode上有这个题,这样写是能过的。但是会有问题如果有duplicates的话
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| superlvyou 发表于 2014-3-1 03:01:32 | 显示全部楼层
luzhuzeng 发表于 2014-2-28 07:52
不清楚啊,leetcode上有这个题,这样写是能过的。但是会有问题如果有duplicates的话

我的答案
bool checkBST(TreeNode* node, int min, int max)
    {
        if(node == NULL)
            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 . visit 1point3acres.com for more.
请问楼主投得是哪个职位

MTS                           
回复 支持 反对

使用道具 举报

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

那好既然这样我们讨论一下你这个算法对某些corner cases 的结果吧。
对于 :
(INT_MIN, INT_MIN),也就是根节点是INT_MIN,左孩子也是INT_MIN的情况,理论上应该是合法的,但是你的算法给出了false.
对于(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 的结果吧。
对于 :. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
(INT_MIN, INT_MIN),也就 ...

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

使用道具 举报

 楼主| superlvyou 发表于 2014-3-2 14:52:13 | 显示全部楼层
unclewang 发表于 2014-3-2 03:39 -google 1point3acres
同学你好,请问你vm的summer intern面试是内推的还是在网站上自己投的?
-google 1point3acres
校园招聘投的
回复 支持 反对

使用道具 举报

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是哪家的吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-21 02:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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