周末了,八卦下什么是好的manager

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2732|回复: 17
收起左侧

dropbox

[复制链接] |试试Instant~ |关注本帖
我的人缘0
doraemon612 发表于 2017-8-1 14:29:14 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩

2017(7-9月) 码农类General 硕士 全职@Dropbox - 猎头 - 技术电面 Onsite  | Pass | 在职跳槽

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

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

x
两轮 onsite 电面:
给一个二维矩阵,每个cell的数字代表海拔,只能从左向右走,问在valid的路径中可以淹没整条路径的最小value是多少
比如说
3124
5718
3926
返回4, 用dp花了10几分钟写了出来,再问follow up, 如果map很大不能一次性load进来怎么
hitCounter, 先写了用queue, 然后写了circullar array, 最后让写了下test case

. Waral 博客有更多文章,
onsite:-google 1point3acres
1. read write lock
2. allocate id
3. all around 如何和其他team collaborate, 除了coding之外最大的贡献是什么,如果带新人要注意什么之类的
4. project deep dive
5. manager wrap up


出结果挺快的,第三天给offer了,但是他们有招人任务,出了offer不等别家,不接就收回了,建议如果面多家的话把dropbox往后放一放

评分

参与人数 1大米 +5 收起 理由
wilsonty + 5 很有用的信息!

查看全部评分


上一篇:Square 电面 + onsite
下一篇:微软OTS 这题求解 写java的人表示不懂???

本帖被以下淘专辑推荐:

  • · 面经|主题: 22, 订阅: 0
我的人缘0
 楼主| doraemon612 发表于 2017-11-9 14:29:14 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
Margaret601 发表于 2017-11-3 14:58. From 1point 3acres bbs
请问LZ,“在valid的路径中可以淹没整条路径的最小value是多少” 的意思是说找出每条路的最大值,然后返回 ...

啊,我想起来了!
起始可以是第一列中任何一个位置,向右边走的时候可以是右边,右上,右下,3个cell。 水位从0开始,每走一步就上升1,水没过的path不能走了。然后问找一个路径,让整条路径的是高的海拔的value最小。比如说.1point3acres网
3124
5718
3926
3 -> 1 -> 2 -> 4 是一条valid的路径,3-> 7-> 2-> 4也是一条valid的路径,但是第一条中最大值是4,而第二条中最大值是7。那么返回4. from: 1point3acres
回复

使用道具 举报

我的人缘0
cawe 发表于 2017-8-1 16:16:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (16)
 
 
15% (3)  踩
请问下楼主第一题是什么意思呢,4是怎么得出来的呢
回复

使用道具 举报

头像被屏蔽
我的人缘0
shunli 发表于 2017-8-1 19:19:11 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
学霸也刷题 发表于 2017-10-18 02:55:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
能问下楼主,read write lock怎么做吗?
回复

使用道具 举报

我的人缘0
 楼主| doraemon612 发表于 2017-10-18 03:41:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
cawe 发表于 2017-8-1 16:16-google 1point3acres
请问下楼主第一题是什么意思呢,4是怎么得出来的呢

不好意思,时间太久题目具体细节有点儿记不清了,我记得就是leetcode minmax换一种问法。
回复

使用道具 举报

我的人缘0
 楼主| doraemon612 发表于 2017-10-18 03:41:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
shunli 发表于 2017-8-1 19:19
感谢分享,楼主有几年工作经验

6年。。。。
回复

使用道具 举报

我的人缘0
 楼主| doraemon612 发表于 2017-10-18 03:48:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
学霸也刷题 发表于 2017-10-18 02:55
能问下楼主,read write lock怎么做吗?

网上有很多java的impementation,把这个好好看明白就差不多了,http://tutorials.jenkov.com/java ... ad-write-locks.html,他们最近应该是降bar了,要是能写出reentrant的就肯定没问题
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
fir925 发表于 2017-10-20 00:53:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
请问allocate ID那题是不是需要将segment tree的代码写出来还是阐述下这个解法的思路就好?谢谢!
回复

使用道具 举报

我的人缘0
 楼主| doraemon612 发表于 2017-10-25 07:09:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
fir925 发表于 2017-10-20 00:53. 牛人云集,一亩三分地
请问allocate ID那题是不是需要将segment tree的代码写出来还是阐述下这个解法的思路就好?谢谢!

我没直接用segment tree做, 先用queue做出来,然后让enhance的时候写了一个类似于segment tree的做法,follow up的时候让我写出来了,而且还计算出了时间和空间复杂度,不只是说说。
回复

使用道具 举报

我的人缘0
fir925 发表于 2017-10-25 10:36:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
doraemon612 发表于 2017-10-25 07:09
我没直接用segment tree做, 先用queue做出来,然后让enhance的时候写了一个类似于segment tree的做法,fo ...

谢谢回复!
回复

使用道具 举报

我的人缘0
Margaret601 发表于 2017-11-3 14:58:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (108)
 
 
9% (11)  踩
请问LZ,“在valid的路径中可以淹没整条路径的最小value是多少” 的意思是说找出每条路的最大值,然后返回最小的嘛?比如:
3 -> 7 -> 2 -> 6  (max = 7)
5 -> 1 -> 2 -> 8  (max = 8). 牛人云集,一亩三分地
5 -> 9 -> 1 -> 6  (max = 9)
假设只有这三条路的话,那么最后return 7?(因为7是最小的最大值). 1point3acres
-google 1point3acres
谢谢LZ!
   
      
回复

使用道具 举报

我的人缘0
funnykoala 发表于 2017-11-11 02:51:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (14)
 
 
12% (2)  踩
樓主 謝謝你還重新思考這個題目並分享 問一下海拔那題 可以解釋一下 為何3-> 7-> 2-> 4 也是valid路徑嗎 3 -> 1 -> 2 -> 4 可以理解 在第一個column時候為0, 第二個column 為1 (1 >= 1), 第三個column為2 (2>=2) 第四個column 就是終點水到3 但因為終點所以不考慮? 但想問為何3-> 7-> 2-> 4 也是valid 麻煩再說明一下題目 感謝
回复

使用道具 举报

我的人缘0
ReminderHan 发表于 2017-11-18 05:51:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
感谢楼主分享!能不能请问一下第一题的follow up你怎么答的呀?是不是可以一列一列读呢?反正dp的话每次只要用最新的一列?
回复

使用道具 举报

我的人缘0
qqfight2017 发表于 2017-12-19 11:14:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (47)
 
 
12% (7)  踩
Thanks a lot for sharing!
回复

使用道具 举报

我的人缘0
mitchellhe 发表于 2018-2-28 11:11:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
海拔那道题的follow up楼主可不可以给个思路呀!不胜感激!
回复

使用道具 举报

我的人缘0
beehamer 发表于 2018-3-11 16:13:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
follow up 看到了可以读一个方块 然后计算对角线以上的部分? 抛砖引玉
回复

使用道具 举报

我的人缘0
wilsonty 发表于 2018-3-23 07:24:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
求问海拔题 follow up的思路,感谢楼主,已加米!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-23 02:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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