近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

linkedin 電面

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

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

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

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

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

followup dp轉variable有點小卡
2,3都有 manually run testcase.. From 1point 3acres bbs
最後小聊一下





补充内容 (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都问了什么?

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
. from: 1point3acres.com/bbs
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
            最大值 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
            最大值 res
initial both of them as minima ...

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-26 17:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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