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

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 1588|回复: 7
收起左侧

pocket gem challenge 5 oa 面经

[复制链接] |试试Instant~
我的人缘0
renrtm1992 发表于 2017-12-5 04:02:51 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩

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

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

x
投他家n久之前,八月?九月?突然收到oa,是不是春招开始的迹象啊,有同学有同样情况嘛,给透露一下是否春招开始了,还有哪些公司开始招人了呀,毕业失业很难受。

两道题45分钟
1:
[backcolor=rgba(128, 128, 128, 0.0470588)]Given an array nums of integers, you can perform operations on the array.
[backcolor=rgba(128, 128, 128, 0.0470588)]In each operation, you pick any nums and delete it to earn nums points. After, you must delete every element equal to nums - 1 or nums + 1.
[backcolor=rgba(128, 128, 128, 0.0470588)]You start with 0 points. Return the maximum number of points you can earn by applying such operations.
[backcolor=rgba(128, 128, 128, 0.0470588)]叫delete and earn lc的讨论区有,但是问题是没给范围,所以很多timeout和地址out并没过所有的testcase
[backcolor=rgba(128, 128, 128, 0.0470588)]2:
[backcolor=rgba(128, 128, 128, 0.0470588)]给英文名字+空格+罗马数字
[backcolor=rgba(128, 128, 128, 0.0470588)]让排序,按照名字排序,名字一样按照罗马数字排序
[backcolor=rgba(128, 128, 128, 0.0470588)]应用lc的roman to int
[backcolor=rgba(128, 128, 128, 0.0470588)]结合string排序来做


评分

参与人数 3大米 +8 收起 理由
cenad + 2 给你点个赞!
lswxxyla + 3 给你点个赞!
hzyfree + 3 很有用的信息!

查看全部评分


上一篇:果果电
下一篇:BB电面
我的人缘0
 楼主| renrtm1992 发表于 2017-12-5 04:03:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
格式有问题,因为是从别的地方粘过来的题目描述,凑活看看
回复

使用道具 举报

我的人缘0
 楼主| renrtm1992 发表于 2017-12-6 04:24:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
收到HR的电面邀请,有没有同学有一起的?
回复

使用道具 举报

我的人缘0
wty921101 发表于 2017-12-6 14:51:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
感谢楼主分享的面经. from: 1point3acres
回复

使用道具 举报

我的人缘0
森林火柴 发表于 2017-12-7 07:56:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
非常感谢楼主,好顶赞
回复

使用道具 举报

我的人缘0
renpinhao 发表于 2018-1-6 13:25:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
renrtm1992 发表于 2017-12-6 04:24
收到HR的电面邀请,有没有同学有一起的?

请问楼主后来面试结果怎样啊?我是刚刚收到HR的电面邀请,比你晚了一个月。。。
回复

使用道具 举报

我的人缘0
hhhhhhhg 发表于 2018-1-12 07:04:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (6)
 
 
14% (1)  踩
楼主timeout的算法的时间复杂度是多少啊,因为没给范围,我排序一下nlogn,不知道能不能过
回复

使用道具 举报

我的人缘0
keanezheng 发表于 2018-2-2 02:12:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  68% (650)
 
 
31% (294)  踩
这题跟LC不一样没有范围,就不能DP了?总不能建一个2^31的array。。。就按楼上说的排序来做吗?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-18 13:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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