Airbnb 2018年春季E6 package

一亩三分地论坛

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

[实习] Pocketgem phone interview

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

2018(7-9月)-[]CS硕士+3个月-1年 - 校园招聘会|Southern California 码农类General实习@PoketGemfresh grad应届毕业生

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

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

x
11月9日pocketgem第一轮电话面试,面试题之前在地里没有见过,所以来跟大家分享一下。
是从一个string里面找最长的回文的substring,这个substring必须要是连续的,所以跟那个经典的用dp方法找回文子序列是不一样的。-google 1point3acres
面试的小哥很nice,我一开始说我之前做过找不连续的回文子序列的题,但是这个好像不太一样。他说不着急,你先想想。
最后没想到很好的解法,就是比较暴力的用O(N^2)的算法解的。
follow up就是他说那你给我讲讲你之前做的那个找不连续的回文子序列的题吧。然后我就大概讲了一下,这个没有要我写代码
然后第二天就收到第二轮的面试通知了。

希望能帮到大家~

评分

参与人数 2大米 +4 收起 理由
水浅王八多 + 1 给你点个赞!
sherlockzzq + 3 很有用的信息!

查看全部评分


上一篇:国内实习公司会调查么
下一篇:巨硬实习电面面经..
我的人缘0
 楼主| benben1026 发表于 2017-11-15 04:03:20 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
水浅王八多 发表于 2017-11-15 00:50
求问楼主不连续的dp做法思路

大概的思路就是建一个2D array,dp[j]表示在input[i : j]这个范围内回文子序列的长度。可以参照lc516
回复

使用道具 举报

我的人缘0
sherlockzzq 发表于 2017-11-14 03:16:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (57)
 
 
8% (5)  踩
赞个lz。这一题是其实是原题= =  O(n^2)解法应该是最好了。。。 不然是那个马拉车算法  能实现O(n)
顺便求问oa是什么题。。。
回复

使用道具 举报

我的人缘0
 楼主| benben1026 发表于 2017-11-14 03:21:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
sherlockzzq 发表于 2017-11-14 03:16
赞个lz。这一题是其实是原题= =  O(n^2)解法应该是最好了。。。 不然是那个马拉车算法  能实现O(n)
顺便 ...
.留学论坛-一亩-三分地
求问马拉车是什么算法。。。
OA一个是给你一堆整数,然后如果你选一个数字,就不能选和他相邻的两个数,然后问你你能选出的最大和是多少?另一个简单来说就是罗马数字转阿拉伯数字,是一个排序题。
回复

使用道具 举报

我的人缘0
sherlockzzq 发表于 2017-11-14 07:36:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (57)
 
 
8% (5)  踩
benben1026 发表于 2017-11-14 03:21
求问马拉车是什么算法。。。 来源一亩.三分地论坛.
OA一个是给你一堆整数,然后如果你选一个数字,就不能选和他相邻的两个数, ...
. from: 1point3acres
我这是谐音。是这个manacher's algorithm算法 很牛逼
谢谢lz oa面筋是2个算法一个系统设计么
回复

使用道具 举报

我的人缘0
 楼主| benben1026 发表于 2017-11-14 13:10:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
sherlockzzq 发表于 2017-11-14 07:36
我这是谐音。是这个manacher's algorithm算法 很牛逼
谢谢lz oa面筋是2个算法一个系统设计么

是的。。。字数字数
回复

使用道具 举报

我的人缘0
sherlockzzq 发表于 2017-11-14 14:57:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (57)
 
 
8% (5)  踩
benben1026 发表于 2017-11-14 13:10
是的。。。字数字数

好的。。谢谢 我去找好面筋
回复

使用道具 举报

我的人缘0
水浅王八多 发表于 2017-11-15 00:50:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (39)
 
 
4% (2)  踩
求问楼主不连续的dp做法思路
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
thuwm 发表于 2017-11-15 01:19:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (54)
 
 
1% (1)  踩
楼主可以说一下投简历的时间线吗?是校招的?
回复

使用道具 举报

我的人缘0
 楼主| benben1026 发表于 2017-11-15 04:04:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
thuwm 发表于 2017-11-15 01:19
楼主可以说一下投简历的时间线吗?是校招的?

我是在学校career fair上投的(9月14),OA具体时间忘了,但应该是10月中旬了,然后第一轮就是11.9
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-17 15:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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