一亩三分地论坛

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

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

linkedin 電面

[复制链接] |试试Instant~ |关注本帖
twu 发表于 2015-11-20 05:10:35 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Linkedin - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
剛面完 題庫抓提 data infrastructure senior engineer 面我
先小聊espresso, voldemore
結果他廣告rest.li 然後進入正題
問三題
1. mirror tree
2. maximum subarray. 鍥磋鎴戜滑@1point 3 acres
    followup, input is stream
3. search in rotated sorted  array

followup dp轉variable有點小卡.1point3acres缃
2,3都有 manually run testcase.
最後小聊一下. Waral 鍗氬鏈夋洿澶氭枃绔,





补充内容 (2015-12-2 14:07):
今天收到onsite信

评分

1

查看全部评分

不再记起 发表于 2015-11-24 02:53:22 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主有结果了嘛?据说L最近不咋给面试了诶...LZ好强大!
回复 支持 反对

使用道具 举报

majia113 发表于 2015-11-24 04:17:52 | 显示全部楼层
关注一亩三分地微博:
Warald
请问楼主espresso, voldemore都问了什么?
. Waral 鍗氬鏈夋洿澶氭枃绔,
3. search in rotated sorted  array

followup dp轉variable有點小卡
dp转variable是什么意思啊,这道题不是binary search么?为什么会用DP?. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

 楼主| twu 发表于 2015-11-24 05:05:52 | 显示全部楼层
majia113 发表于 2015-11-24 04:17
请问楼主espresso, voldemore都问了什么?

3. search in rotated sorted  array

我只稍微問design 理念跟使用 還有什麼新的架構
espresso 就相對新的數據結構 voldemore是一開始舊的db而已
所以他就跟我介紹rest.li

另外我說followup是指第二題的followup 不是第三題
回复 支持 反对

使用道具 举报

 楼主| twu 发表于 2015-11-24 05:07:02 | 显示全部楼层
不再记起 发表于 2015-11-24 02:53
楼主有结果了嘛?据说L最近不咋给面试了诶...LZ好强大!

月初HR聯絡我 結果schedule很久才有電面
可能這兩天會有結果吧  ob'_'ov
回复 支持 反对

使用道具 举报

不再记起 发表于 2015-11-24 05:10:18 | 显示全部楼层
twu 发表于 2015-11-24 05:07
月初HR聯絡我 結果schedule很久才有電面
可能這兩天會有結果吧  ob'_'ov

Infra组是大组啊,年末感觉招人应该不多了,但是能拿到onsite感觉反而机会大点,大家估计都准备final呢哈哈,LZ有消息update下啊!!
回复 支持 反对

使用道具 举报

wayof 发表于 2015-11-24 11:27:22 | 显示全部楼层
第二题的follow up, input is stream的情况,楼主怎么回答的?明天就也是面linkedin
回复 支持 反对

使用道具 举报

 楼主| twu 发表于 2015-11-24 12:02:27 | 显示全部楼层
wayof 发表于 2015-11-24 11:27
第二题的follow up, input is stream的情况,楼主怎么回答的?明天就也是面linkedin

maintain 連續目前最大值 sequential_sum_max. 1point3acres.com/bbs
            最大值 res
initial both of them as minimal value of its type.
每加進一個值 x
sequential_sum_max = max(sequential_sum_max+x, x)
res = max(res, consequence_sum_max )

补充内容 (2015-11-24 12:09):
還要考慮一下負數overflow情況 不過面試官只是問作法講到他懂他就問下一題了
回复 支持 反对

使用道具 举报

wayof 发表于 2015-11-24 23:01:12 | 显示全部楼层
twu 发表于 2015-11-24 12:02
maintain 連續目前最大值 sequential_sum_max. Waral 鍗氬鏈夋洿澶氭枃绔,
            最大值 res
initial both of them as minima ...

就是dynamic programming的做法,对吧?多谢楼主了,祝楼主早日拿offer
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-4-27 22:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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