车版热帖:大家对买豪车怎么看

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 3808|回复: 10
收起左侧

Godaddy OA

[复制链接] |试试Instant~ |关注本帖
Onedayw 发表于 2016-9-16 06:36:26 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Godaddy - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
前天投的new grad职位,昨天收到oa,今天看了两眼地里的面经,觉得不是很难就开做了。
基本上跟http://www.1point3acres.com/bbs/ ... p;highlight=godaddy差不多。只是时限我的是90min,最后一题也不一样。
最后一题是给一个string,要求按顺序输出所有的subsequence。限制还挺多,按从小到大顺序排列 ,不要包括空string,输出类型得是String[](我用的java),不能有重复(要不然最后一个case跑不过)。
不过时间很充裕 前两题基本在20min内就好了。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
bbmbill 发表于 2016-9-17 22:15:27 | 显示全部楼层
求问楼主subsequence是指比如给一个String: “I want to find a job”, 然后输出“I”,“want”, "to","find", "a", "job","I want", "want to", "to find", "find a", "a job", "I want to", "want to find"....最后直到“I want to find a job”这所有的String是吧?但像是“I find job”这种就不能有?谢谢帮助……
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-9-18 00:03:18 | 显示全部楼层
bbmbill 发表于 2016-9-17 22:15
求问楼主subsequence是指比如给一个String: “I want to find a job”, 然后输出“I”,“want”, "to","fi ...

你这个例子不太对。比如input是bab的话 那么output就应该是
a
ab
b
ba
bab
bb
你看我这个答案
1. 没有重复:b只出现了一次没出现两次
2. 按顺序排列
3. 空字符不包括在里面
要是是你那个例子的话output要很长了,希望对你能有帮助

回复 支持 反对

使用道具 举报

bbmbill 发表于 2016-9-18 01:31:14 | 显示全部楼层
Onedayw 发表于 2016-9-18 00:03. 1point3acres.com/bbs
你这个例子不太对。比如input是bab的话 那么output就应该是
a
ab
. 1point3acres.com/bbs
那就是以character为单位 不是以word为单位的是吧
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-9-18 02:29:23 | 显示全部楼层
bbmbill 发表于 2016-9-18 01:31. visit 1point3acres.com for more.
那就是以character为单位 不是以word为单位的是吧
-google 1point3acres
恩 对的 字数字数字数
回复 支持 反对

使用道具 举报

WTYJack 发表于 2016-9-18 06:25:23 | 显示全部楼层
Onedayw 发表于 2016-9-18 00:03
你这个例子不太对。比如input是bab的话 那么output就应该是. 1point3acres.com/bbs
a
ab

请问LZ这题去重有什么好办法么?
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-9-18 09:41:54 | 显示全部楼层
WTYJack 发表于 2016-9-18 06:25
请问LZ这题去重有什么好办法么?

hashset 字数字数字数字数
回复 支持 反对

使用道具 举报

zeyupan1995 发表于 2016-9-24 01:12:48 | 显示全部楼层
第三题就用dfs来做嘛, leetcode很多这种类型题么
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-9-24 04:15:19 | 显示全部楼层
zeyupan1995 发表于 2016-9-24 01:12
第三题就用dfs来做嘛, leetcode很多这种类型题么

恩 是的 但是多了些限制
回复 支持 反对

使用道具 举报

1451427216 发表于 2016-10-18 05:15:53 | 显示全部楼层
求问楼主,这个和leetcode subset有啥区别吗
回复 支持 反对

使用道具 举报

 楼主| Onedayw 发表于 2016-10-18 06:12:02 | 显示全部楼层
1451427216 发表于 2016-10-18 05:15
求问楼主,这个和leetcode subset有啥区别吗

我不是说了么 多了些限制
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-23 14:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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