回复: 42
收起左侧

LinkedIn onsite 虽然挂了但是可以给大家一些建议

 
本楼:   👍  0
0%
0%
0   👎
全局:   40
100%
0%
0

2016(10-12月) 码农类General 硕士 全职@linkedin - 内推 - Onsite  | Fail | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上上周面的LinkedIn,上周通知我挂了。虽然挂了但是这家的套路我算是看清了,如果能再面一次感觉应该很稳。


首先我们先看下另一位地里网友的无私分享。我就是按照这位网友的帖子刷的题目。
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=198750&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3086%5D%5Bvalue%5D%3D6%26searchoption%5B3086%5D%5Btype%5D%3Dradio%26searchoption%5B3087%5D%5Bvalue%5D%3D3%26searchoption%5B3087%5D%5Btype%5D%3Dradio%26searchoption%5B3089%5D%5Bvalue%5D%5B3%5D%3D3%26searchoption%5B3089%5D%5Btype%5D%3Dcheckbox%26searchoption%5B3046%5D%5Bvalue%5D%3D6%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311
这套题里把最近这一年LinkedIn所有的题目都涵盖了, 大家可能只要再翻一翻最近几个月的新题就可以了。
说下重点!不要看着题目觉得不可能考就不去做了。如果下定了决心要拿下LinkedIn,就把所有的题目都做一遍。
因为挂在coding,我就只说coding的。我被考的题目是:
第一轮:(1) Number of Islands,(2) boolean canIWin(int maxNum, int target),从1,2...maxNum的数组里两个玩家轮流选数,第一个达到sum>=target的玩家获胜,问如何判断先选的玩家能获胜。数字可以重复取
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
' -> 'z' 替换的方法复杂度太高,叫我优化,我说了Trie,但是似乎不是他想要的答案。。。其中那个韩国白胖子全程对复杂度各种不满。



因为这套题题量有点大,大家最好留点时间,至少一周来好好做一遍。不要因为一时间偷懒,或者没有好的思路就把题跳过了。要是面试真的碰到了,后悔就来不及了。
最后祝大家狙击LinkedIn成功。

评分

参与人数 17大米 +241 萝卜 +1 收起 理由
spr970 + 1 很有用的信息!
liyuanxi23 + 1 回答的很好!
shuangzimian + 5 感谢分享!
road + 5 + 1 感谢分享!
FightOn + 3 谢谢你的介绍!

查看全部评分


上一篇:L家上周onsite
下一篇:Twitter三番Onsite 11/04

本帖被以下淘专辑推荐:

The8023 2016-11-11 08:04:13 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   349
97%
3%
11
刚刚想到另一个优化方法,比a-z 可能会performance好一点,
a-z是brute force, 那我就提前记录一下 第一个位有多少种不同的情况,第二位有多少种不同的情况,
比如说 dog, dot, hot, hit

遍历的时候,你会把dog 变成:
aog,bog,cog,eog,....zog (26次)

如果我做一个map 统计的话:
1: d,h
2: o,i
3: g, t

这样,我在遍历dog 第一位的时候,我就只需要变成  dog, 或者hog
第二位的时候:  dog,  dig
第三位的时候: dog, dot

比a-z稍微好点,但是如果什么词都有,也是白搭。
回复

使用道具 举报

The8023 2016-11-9 09:28:04 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   349
97%
3%
11
word ladder 1.5 如果不用a-z遍历的话,就只能遍历unvisited dict了,难道是和面试官讨论,如何dict很小,可以直接check 当前的word能变成哪些unvisted word, 比如说你当前是 dog, 如果a-z遍历复杂度是  3* 26次,但是如果你的 Unvisited dict 里只有5个次, 你的复杂度是 5 * 3 (word.length) 这完全取决于你的word 和dict 大小啊。。。。 感觉是和面试官讨论的一个点。
回复

使用道具 举报

honghunan 2016-11-13 13:03:21 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   189
45%
55%
234
The8023 发表于 2016-11-11 08:04
刚刚想到另一个优化方法,比a-z 可能会performance好一点,
a-z是brute force, 那我就提前记录一下 第一个 ...

我想发不一样。他也说了,dict 超级大,string也超级长。
你现在这个做法的时间复杂度是 dict 单词长度 乘以 里面的string的长度
如果是按照ladder word1的 解法 是string * 26.
回复

使用道具 举报

Shelly0507 2016-11-8 16:04:52 | 显示全部楼层
本楼:    0
0%
0%
0  
全局:   174
96%
4%
7
多谢楼主!
回复

使用道具 举报

无效楼层,该帖已经被删除
tiantiana 2016-11-9 02:18:35 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   60
92%
8%
5
lz加油!
请问是面的infra组吗?
回复

使用道具 举报

 楼主| jfree811 2016-11-9 03:46:16 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   40
100%
0%
0
tiantiana 发表于 2016-11-9 02:18
lz加油!
请问是面的infra组吗?

Application 组
回复

使用道具 举报

无效楼层,该帖已经被删除
eko910817 2016-11-9 04:21:19 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   90
90%
10%
10
楼主design面的什么呀
回复

使用道具 举报

 楼主| jfree811 2016-11-9 04:24:36 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   40
100%
0%
0
eko910817 发表于 2016-11-9 04:21
楼主design面的什么呀

面经题 block malicious IP address
回复

使用道具 举报

小A要当码农 2016-11-9 04:29:48 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   72
95%
5%
4
jfree811 发表于 2016-11-9 04:24
面经题 block malicious IP address

多谢楼主分享,想问下楼主应该怎么准备design呢?
回复

使用道具 举报

tim900925 2016-11-9 05:13:47 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   30
97%
3%
1
看来L家得用力背面经题。。而且都要最优解。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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