一亩三分地论坛

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

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

仍有余温的yelp intern面经

[复制链接] |试试Instant~ |关注本帖
vivaroma 发表于 2015-11-21 12:43:23 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Yelp - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x


楼主今天刚面的yelp,虽然面的不好,但发出来给大家看攒攒人品

Skype声音蛮清晰的,所以都听懂了,感觉聊得还行

黑人小哥花了大概十来分钟,跟我聊简历上的东西,然后问的还比较细. From 1point 3acres bbs

接着就说我们来coding吧,出的leetcode原题:maximum subarray (楼主之前做过两遍的). 1point3acres.com/bbs

然而竟然忘了怎么做!!就记得是DP,然后要比对local maximum和global maximum. Waral 鍗氬鏈夋洿澶氭枃绔,

朝着那个方向写了代码,然后小哥说:恩。。。你这个方向是对的,然而貌似有两类test example好像过不了。。。

然后问我,你知道是哪两类么? 我说,你可能给的空的array,这样估计过不了。。。然后他说,假设给你的都是三个数以上的,还是有两类过不了。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧

我说了一种全负的情况,确实过不了,然后改了代码。。。然后就快到时间了
.1point3acres缃
他说,你还有一种test example过不了,但大体方向是对的。。。。。。然后我就 囧 了 正确答案应该是这样的:

                                                                                                                                                [size=11.000000pt]public class [size=11.000000pt]Solution {[size=11.000000pt]    public int [size=11.000000pt]maxSubArray([size=11.000000pt]int[size=11.000000pt][] nums) {                                        [size=11.000000pt]       if[size=11.000000pt](nums==[size=11.000000pt]null [size=11.000000pt]|| nums.length==0) [size=11.000000pt]return [size=11.000000pt]0;[size=11.000000pt]       else if[size=11.000000pt](nums.length==1) [size=11.000000pt]return [size=11.000000pt]nums[0];[size=11.000000pt]       int [size=11.000000pt]max_local=nums[0];[size=11.000000pt]       int [size=11.000000pt]max_global=nums[0];                                        [size=11.000000pt]       for[size=11.000000pt]([size=11.000000pt]int [size=11.000000pt]i=1;i<nums.length;i++){           max_local = Math.max(max_local+nums,nums); // 这一行是楼主没有想到的,就是local maximum要加上当前值和当前值比对。。。造成有的case过不了           max_global = Math.max(max_global,max_local);                                        [size=11.000000pt]}
                                        [size=11.000000pt]       return [size=11.000000pt]max_global;    }                                        [size=11.000000pt]}
                               
                       
               


楼主应该好好面壁去了。。。吸取教训

1. 做过的题,还是出问题,那么做再多的题有什么用呢?失误在哪里,值得反思。究其根本,是在做这题的时候,楼主只是把代码大致记住了,然而没有真正理解每一行存在的意义,所以自己想的时候大脑短路。所以说刷题重在理解吧。.1point3acres缃

2. 明知是leetcode的题,当时为什么不借打草稿之机,点开leetcode查看答案呢。。不知道这样可不可行啊。。。

楼主之前已经过了OA,过了HR Screen

这是第一轮电面,即便过了后面还有一轮final面。。。. From 1point 3acres bbs

给后面攒人品吧,顺便求点大米



另外HR Screen前一定要想清楚自己要选什么组,因为HR当时就会敲定你的方向,并且让相应组里的人来面你。。楼主稀里糊涂就说了mobile,后来来面我的就是mobile组的。。。。最中意的其实还是backend = =-google 1point3acres

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

评分

1

查看全部评分

 楼主| vivaroma 发表于 2015-11-21 12:45:36 | 显示全部楼层
                                                                                                                                                public class Solution {    public int maxSubArray(int[] nums) {                                               if(nums==null || nums.length==0) return 0;       else if(nums.length==1) return nums[0];       int max_local=nums[0];       int max_global=nums[0];                                               for(int i=1;i<nums.length;i++){           max_local = Math.max(max_local+nums[i],nums[i]);           max_global = Math.max(max_global,max_local);                                        }
                                               return max_global;    }                                        }
                               
                        .鏈枃鍘熷垱鑷1point3acres璁哄潧
               

回复 支持 反对

使用道具 举报

 楼主| vivaroma 发表于 2015-11-21 12:47:15 | 显示全部楼层
  1. public class Solution {
  2.     public int maxSubArray(int[] nums) {
  3.        if(nums==null || nums.length==0) return 0;
  4.        else if(nums.length==1) return nums[0];
  5.        int max_local=nums[0];
  6.        int max_global=nums[0];
  7.        for(int i=1;i<nums.length;i++){ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  8.            max_local = Math.max(max_local+nums[i],nums[i]); // <i style="background-color: rgb(255, 255, 255);"><i>这一行是楼主没有想到的,就是local maximum要加上当前值和当前值比对。。。造成有的case过不了</i></i>
  9.            max_global = Math.max(max_global,max_local);
  10. }
  11.        return max_global;
  12.     }
  13. }
复制代码
代码总是格式有问题 = =
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-11-23 04:28:10 | 显示全部楼层
楼主还是too young啊 . 1point 3acres 璁哄潧
电面的时候就应该把leetcode打开 然后参考之前写过的题啊
回复 支持 反对

使用道具 举报

 楼主| vivaroma 发表于 2015-11-23 07:24:11 | 显示全部楼层
ningchris 发表于 2015-11-22 12:28
楼主还是too young啊
电面的时候就应该把leetcode打开 然后参考之前写过的题啊
.鏈枃鍘熷垱鑷1point3acres璁哄潧
可是这样需要时间啊~ 怎么能够腾出些时间找题 = =
回复 支持 反对

使用道具 举报

yhfyhf 发表于 2015-11-23 08:25:15 | 显示全部楼层
当然可以抄啊。。。我是hangout面的,直接打开leetcode抄,可是依然挂了。。
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-11-23 08:28:35 | 显示全部楼层
vivaroma 发表于 2015-11-23 07:24
可是这样需要时间啊~ 怎么能够腾出些时间找题 = =
. From 1point 3acres bbs
我一般都是先把视窗开好
回复 支持 反对

使用道具 举报

XieChenwei 发表于 2015-12-12 07:26:25 | 显示全部楼层
请问lz面完多久有消息的啊
回复 支持 反对

使用道具 举报

 楼主| vivaroma 发表于 2015-12-21 13:23:50 | 显示全部楼层
yhfyhf 发表于 2015-11-22 16:25
当然可以抄啊。。。我是hangout面的,直接打开leetcode抄,可是依然挂了。。

感觉还挺看运气,撞上做过的题就爽了
回复 支持 反对

使用道具 举报

 楼主| vivaroma 发表于 2015-12-21 13:24:03 | 显示全部楼层
ningchris 发表于 2015-11-22 16:28. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我一般都是先把视窗开好

确定有时间查找?
回复 支持 反对

使用道具 举报

 楼主| vivaroma 发表于 2015-12-21 13:24:15 | 显示全部楼层
XieChenwei 发表于 2015-12-11 15:26
请问lz面完多久有消息的啊

面完不到一周吧,就是拒信
回复 支持 反对

使用道具 举报

Tsien 发表于 2016-1-5 15:10:26 | 显示全部楼层
vivaroma 发表于 2015-12-21 13:24
确定有时间查找?

请问,为啥会没时间呢?ctrl+F一下key words不行吗?
我没面试过,自行脑补感觉会很快啊==
回复 支持 反对

使用道具 举报

 楼主| vivaroma 发表于 2016-1-5 15:30:04 | 显示全部楼层
Tsien 发表于 2016-1-4 23:10
请问,为啥会没时间呢?ctrl+F一下key words不行吗?
我没面试过,自行脑补感觉会很快啊==

也是。。只是谈着话找东西,英语会说不溜。。
回复 支持 反对

使用道具 举报

月球那半边 发表于 2016-5-21 13:23:24 | 显示全部楼层
mobile方向难道不问mobile相关的吗?只考coding?
回复 支持 反对

使用道具 举报

 楼主| vivaroma 发表于 2016-5-21 14:55:24 | 显示全部楼层
月球那半边 发表于 2016-5-20 21:23
mobile方向难道不问mobile相关的吗?只考coding?

对的,只考了code,然后我就挂了
. 1point 3acres 璁哄潧
第二轮或许会问专业知识
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-5-24 04:11:41 | 显示全部楼层
code可以用java写嘛
回复 支持 反对

使用道具 举报

qiu_cqupt 发表于 2016-10-18 09:23:23 | 显示全部楼层
这道题确实很容易卡壳。 patpat. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

  1. class Solution(object):
  2.     def maxSubArray(self, nums):
  3.         """
  4.         :type nums: List[int]. 鍥磋鎴戜滑@1point 3 acres
  5.         :rtype: int
  6.         """
    . Waral 鍗氬鏈夋洿澶氭枃绔,

  7.         pre = 0
  8.         res = float('-inf')
  9.         for num in nums:
  10.             pre = max(num, num+pre)
  11.             res = max(res,pre)
  12. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  13.         return res
  14. .1point3acres缃

  15. nums = [-2,1,-3,4,-1,2,1,-5,4]
  16. so = Solution()
  17. a = so.maxSubArray(nums). 1point 3acres 璁哄潧
  18. print a
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 09:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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