聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2730|回复: 25
收起左侧

VMware summer intern phone interview

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

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

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

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

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 -google 1point3acres
确实。。。。。只需五行代码,典型的backtraverse。。。。瞬间想投vmware了。
. more info on 1point3acres
求五行代码
回复 支持 反对

使用道具 举报

blackrose 发表于 2014-2-26 22:15:45 | 显示全部楼层

int checkBST(Node *n, int min, int max)
{
    if(!n) return true;.1point3acres网
    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;
}
回复 支持 反对

使用道具 举报

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

上面代码的!! 换成||,打错了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

luzhuzeng 发表于 2014-2-28 03:16:52 来自手机 | 显示全部楼层
blackrose 发表于 2014-2-26 22:16
上面代码的!! 换成||,打错了

如果有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?
. 1point 3acres 论坛
不清楚啊,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). 1point3acres
            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
请问楼主投得是哪个职位
.1point3acres网
MTS                           
回复 支持 反对

使用道具 举报

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

那好既然这样我们讨论一下你这个算法对某些corner cases 的结果吧。
对于 :. 围观我们@1point 3 acres
(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 的结果吧。
对于 :. 1point 3acres 论坛
(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是哪家的吗?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 21:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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