一亩三分地论坛

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

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

Linkedin onsite

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

2016(10-12月) 码农类 硕士 全职@Linkedin - 内推 - 其他 |Other在职跳槽

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

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

x
1 tech communication 瞎逼扯, 楼主以前是教育专业的,对板书,presentation 非常有信心,自认为非常不错
2 host manager 瞎逼扯,manager说看得出来你做了很多准备. Waral 鍗氬鏈夋洿澶氭枃绔,
3 lunch 瞎逼扯
4 coding。  只写了一个longest palindrome subsequence, 一开始DP思路反了,花了很多时间改正,之后优化,只写了一个题,有可能是negative
5 Tiny URL  该说的都说了,看大哥会不会放我一马了。
6 subset 1/2 各种follow up  binary tree level order traversal  不难。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
Linkedin 面试 六个小时嘴巴没停过,非常看重communication, 总体不难。

. more info on 1point3acres.com
补充内容 (2016-11-15 10:53):
求点大米求点人品,求各位大哥抬我一手,今年的最后一面了。. more info on 1point3acres.com

补充内容 (2016-11-17 09:12):
过了HC,让我选组。选location。

评分

3

查看全部评分

niulongjia 发表于 2016-11-15 11:38:48 | 显示全部楼层
感谢分享,楼主投的什么职位啊?
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-15 16:05:04 | 显示全部楼层
楼主面什么position?
回复 支持 反对

使用道具 举报

 楼主| The8023 发表于 2016-11-16 00:42:14 | 显示全部楼层
say543 发表于 2016-11-15 16:05
楼主面什么position?

application
回复 支持 反对

使用道具 举报

水花舞林 发表于 2016-11-16 13:53:01 | 显示全部楼层

楼主面试有国人和烙印吗
回复 支持 反对

使用道具 举报

 楼主| The8023 发表于 2016-11-17 04:44:53 | 显示全部楼层
水花舞林 发表于 2016-11-16 13:53
楼主面试有国人和烙印吗

有印度小哥, 带我面一轮带我吃饭, 吹上天了
回复 支持 反对

使用道具 举报

吃啥才算成熟 发表于 2016-11-17 10:30:25 | 显示全部楼层
两天hr就通知消息了么。。。?我这上周五onsite的,现在周三晚上了还没消息。。是不是跪了。。。。。。
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-22 02:37:56 | 显示全部楼层
楼主,subset 1/2是啥题呀  以及follow up是啥呀
回复 支持 反对

使用道具 举报

 楼主| The8023 发表于 2016-11-22 02:42:27 | 显示全部楼层
小A要当码农 发表于 2016-11-22 02:37
楼主,subset 1/2是啥题呀  以及follow up是啥呀

主要是聊算法复杂度上的东西,要不要排序,排序的好处坏处是什么。
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-22 03:38:20 | 显示全部楼层
The8023 发表于 2016-11-22 02:42. Waral 鍗氬鏈夋洿澶氭枃绔,
主要是聊算法复杂度上的东西,要不要排序,排序的好处坏处是什么。

多谢。 再问一下啊, 你那个longest palindrome subsequence, dp的复杂度是O(n^3)的么? 我只想到这样的dp[j]代表s.substring(i, j)中最长的palindrome的长度。 dp[j] = Math.max(dp[j - 1], dp[k + 1][j - 1] + 2), where i <= k < j, s.charAt(k) == s.charAt(j)...
. visit 1point3acres.com for more.
补充内容 (2016-11-22 04:24):
wrong idea, ignore me....
回复 支持 反对

使用道具 举报

 楼主| The8023 发表于 2016-11-22 03:46:04 | 显示全部楼层
我当时没讨论算法复杂的, 花了很长时间讨论DP思路, 我用recursive写的, 你可以网上搜一下标准答案.  我认为最优解应该是o^2.  因为你的DP 从I 到J 只算一次. 所以你一共有N*N个(i,j) 要算.
回复 支持 反对

使用道具 举报

chesterx 发表于 2016-11-22 04:08:38 | 显示全部楼层
The8023 发表于 2016-11-22 03:46
我当时没讨论算法复杂的, 花了很长时间讨论DP思路, 我用recursive写的, 你可以网上搜一下标准答案.  我认为 ...

这题最优解应该是O(n)的manacher算法吧...
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 22:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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