一亩三分地论坛

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

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

LinkedIn两轮电面面经

[复制链接] |试试Instant~ |关注本帖
deanmax 发表于 2015-12-4 15:52:39 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Linkedin - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
LZ CS master第二年马上就要毕业了,拜今年大形势不好和opt烂摊子的“福”,还在赶末班车找工作。(之前有面到一半因为要h1b然后就没有然后的事情发生,唉叉题了。。。)
鏉ユ簮涓浜.涓夊垎鍦拌鍧. . 鍥磋鎴戜滑@1point 3 acres
Tools Engineer Entry Level
一面:  华人小哥,异常热情,不知是否照顾同胞,题目出的比较简单。. 1point 3acres 璁哄潧
1. 给一个integer list,返回只出现过一次的整数。秒过
2. 给两个已经descending order sorted的数组,merge成一个descending order的数组。leetcode原题只不过次序变了一下,没啥好说的,秒了
3. 给一数组,让判断是否有三个数可以组成一个三角形。三个数代表三角形三边长,三角形的定义是仍和两边长相加要大于第三边。此题类似3sum和sliding window的组合,只要考虑清楚了也是容易得到线性解。

一面结束,狂等1周,当中还隔了个感恩节。周末实在等不及催了一下recruiter,然后说他change role了,把我转给了另一个recruiter。。 第二天新recruiter直接电话过来说因为看到我之前有过N年的工作经验,考虑让我面高一级的职位,然后需要再进行一次二面
. 鍥磋鎴戜滑@1point 3 acres
二面:  老美staff engineer
上来先聊简历和实习经历,为啥喜欢tools engineering,大概聊了有20分钟...开始做题
nested integer让算reversed weighted sum。也是一道L家的热门面经题了,写了个recursive的解,面试官看了N久然后问能不能iterative解决。脑抽想不出,接到提示可以用个queue, 恍然大悟BFS。由于此时时间已经不多,就让写了个pseudo code,面试官表示可以。提了个问题结束。. 1point3acres.com/bbs
整个面试感觉此人不在状态,说话慢慢吞吞,我问个话他要大约等2秒钟才接话。给我出了题后就自己去干活了,我talking my idea loud他也没反应。能听到他敲键盘的声音特别响。然后我写完代码他才回过来看。面到现在第一次碰到这样的面试官,可能staff engineer确实比较忙。由于只做了一道题所以我也不好感觉结果会怎么样,和面试官的沟通也没有一面顺畅(此人不接话让我毫无办法。。)

希望能有onsite吧,也希望面经能帮到后面的人


评分

1

查看全部评分

本帖被以下淘专辑推荐:

罹年 发表于 2015-12-5 05:19:02 | 显示全部楼层
第一面的第三题:我的思路是先排一遍序,然后每次固定一个数,扫一遍之后数组的相邻两个数字之差有没有比这个数小的。这样做的话时间复杂度就是O(N^2)的。求问楼主线性的解法是?
回复 支持 反对

使用道具 举报

 楼主| deanmax 发表于 2015-12-5 06:08:31 | 显示全部楼层
罹年 发表于 2015-12-5 05:19. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一面的第三题:我的思路是先排一遍序,然后每次固定一个数,扫一遍之后数组的相邻两个数字之差有没有比这 ...
. more info on 1point3acres.com
以3个数的window从头扫到尾,一旦有window[0] + window[1] > window[2] 就可以返回True了。我们只要detect是否有解,而不是需要返回所有解,所以线性就能解决了。

补充内容 (2015-12-5 06:11):
不过排序还是不可避免的,所以更正一下,Overall复杂度还应该是NlogN
回复 支持 反对

使用道具 举报

wayof 发表于 2015-12-5 09:54:32 | 显示全部楼层
问一下楼主第一题,这道题就是和leedcode上的single number一样吗?就是只有一个数字出现了一次,其他数字出现了两次。
或者integer数字可以出现任意次,也可以有多个出现了一次的数字。
回复 支持 反对

使用道具 举报

 楼主| deanmax 发表于 2015-12-5 10:23:46 | 显示全部楼层
wayof 发表于 2015-12-5 09:54
问一下楼主第一题,这道题就是和leedcode上的single number一样吗?就是只有一个数字出现了一次,其他数字 ...

[1,1,5,6,2,4,3,1,2]
返回[5,6,4,3]
回复 支持 反对

使用道具 举报

wayof 发表于 2015-12-6 06:25:11 | 显示全部楼层
deanmax 发表于 2015-12-5 10:23
[1,1,5,6,2,4,3,1,2]
返回[5,6,4,3]

这道题我想到的办法就是用一个hash map.. 1point 3acres 璁哄潧
key是数组中的数字,value是count..1point3acres缃
先遍历一遍数组同时update hash map.
最后再遍历一遍hashmap,把count等于1的数字输出。
LZ当时有更好的方法吗?周一就面了,这几天正疯狂刷面经。
回复 支持 反对

使用道具 举报

飞跃太平洋! 发表于 2015-12-7 12:26:13 | 显示全部楼层
"nested integer让算reversed weighted sum" 能具体说一下题目么?
回复 支持 反对

使用道具 举报

 楼主| deanmax 发表于 2015-12-7 12:34:17 | 显示全部楼层
飞跃太平洋! 发表于 2015-12-7 12:26
"nested integer让算reversed weighted sum" 能具体说一下题目么?

[1,[2, [3]]] 返回 1*3 + 2*2 + 3*1 = 10
回复 支持 反对

使用道具 举报

wtttt0 发表于 2015-12-10 05:29:16 | 显示全部楼层
deanmax 发表于 2015-12-7 12:34
[1,[2, [3]]] 返回 1*3 + 2*2 + 3*1 = 10
. from: 1point3acres.com/bbs
楼主请问用BFS的话要怎么得知每个数的权重呢?毕竟在到达最底部的数字之前是无法确定权重的呀
回复 支持 反对

使用道具 举报

 楼主| deanmax 发表于 2015-12-10 05:39:10 | 显示全部楼层
wayof 发表于 2015-12-6 06:25
这道题我想到的办法就是用一个hash map.
key是数组中的数字,value是count.
先遍历一遍数组同时update  ...

就这么解的
回复 支持 反对

使用道具 举报

 楼主| deanmax 发表于 2015-12-10 05:39:59 | 显示全部楼层
wtttt0 发表于 2015-12-10 05:29.1point3acres缃
楼主请问用BFS的话要怎么得知每个数的权重呢?毕竟在到达最底部的数字之前是无法确定权重的呀

是的,这题得2 pass. 第一次pass是必须dfs找深度的,面试官的意思是第二个pass能不能用bfs.
回复 支持 反对

使用道具 举报

maomaoxiong 发表于 2015-12-12 13:52:46 | 显示全部楼层
deanmax 发表于 2015-12-10 05:39
是的,这题得2 pass. 第一次pass是必须dfs找深度的,面试官的意思是第二个pass能不能用bfs.

用一个int depth,直接求。一遍就可以吧。为什么要两遍?
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-12-24 03:56:49 | 显示全部楼层
deanmax 发表于 2015-12-10 05:39. visit 1point3acres.com for more.
是的,这题得2 pass. 第一次pass是必须dfs找深度的,面试官的意思是第二个pass能不能用bfs.

. 1point 3acres 璁哄潧就算找到最大深度, BFS 后面怎么解啊?
回复 支持 反对

使用道具 举报

huoshankou 发表于 2016-1-10 14:05:41 | 显示全部楼层
判断三角形的就那么一小段?
public class CanBeTriangle {
        public boolean isTriangle(int[] nums) {
                Arrays.sort(nums);
                for (int i = nums.length - 1; i >= 2; i--) {
                        int left = i - 1, right = i - 2;
                        if (nums[left] + nums[right] > nums[i]) return true;
                }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
               
                return false;
        }
}
回复 支持 反对

使用道具 举报

 楼主| deanmax 发表于 2016-1-12 01:25:46 | 显示全部楼层
huoshankou 发表于 2016-1-10 14:05
判断三角形的就那么一小段?
public class CanBeTriangle {. From 1point 3acres bbs
        public boolean isTriangle(int[] nums) {

pretty much
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 16:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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