工业界资深数据科学家现场教你修改求职简历
小K现场教你修改求职简历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 745|回复: 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方法找回文子序列是不一样的。
面试的小哥很nice,我一开始说我之前做过找不连续的回文子序列的题,但是这个好像不太一样。他说不着急,你先想想。
最后没想到很好的解法,就是比较暴力的用O(N^2)的算法解的。
follow up就是他说那你给我讲讲你之前做的那个找不连续的回文子序列的题吧。然后我就大概讲了一下,这个没有要我写代码. From 1point 3acres bbs
然后第二天就收到第二轮的面试通知了。

希望能帮到大家~

评分

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

查看全部评分


上一篇:国内实习公司会调查么
下一篇:求问drawbridge是没有Intern的职位吗?
我的人缘0
 楼主| benben1026 发表于 2017-11-15 04:03:20 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
水浅王八多 发表于 2017-11-15 00:50
求问楼主不连续的dp做法思路
. Waral 博客有更多文章,
大概的思路就是建一个2D array,dp[j]表示在input[i : j]这个范围内回文子序列的长度。可以参照lc516
回复

使用道具 举报

我的人缘0
sherlockzzq 发表于 2017-11-14 03:16:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (79)
 
 
7% (6)  踩
赞个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). 1point 3acres 论坛
顺便 ...

求问马拉车是什么算法。。。
OA一个是给你一堆整数,然后如果你选一个数字,就不能选和他相邻的两个数,然后问你你能选出的最大和是多少?另一个简单来说就是罗马数字转阿拉伯数字,是一个排序题。
回复

使用道具 举报

我的人缘0
sherlockzzq 发表于 2017-11-14 07:36:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (79)
 
 
7% (6)  踩
benben1026 发表于 2017-11-14 03:21
求问马拉车是什么算法。。。
OA一个是给你一堆整数,然后如果你选一个数字,就不能选和他相邻的两个数, ...

我这是谐音。是这个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. 1point3acres
我这是谐音。是这个manacher's algorithm算法 很牛逼
谢谢lz oa面筋是2个算法一个系统设计么

是的。。。字数字数
回复

使用道具 举报

我的人缘0
sherlockzzq 发表于 2017-11-14 14:57:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (79)
 
 
7% (6)  踩
benben1026 发表于 2017-11-14 13:10. From 1point 3acres bbs
是的。。。字数字数

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

使用道具 举报

我的人缘1
水浅王八多 发表于 2017-11-15 00:50:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (59)
 
 
3% (2)  踩
求问楼主不连续的dp做法思路
回复

使用道具 举报

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

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘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

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

GMT+8, 2018-10-22 07:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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