查看: 3633|回复: 34
收起左侧

serviceTitan 2018 intern OA题目

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (400)
 
 
0% (3)    👎

2018(7-9月) 码农类General 硕士 实习@servicetitan - 网上海投 - 在线笔试  | Other | 应届毕业生

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

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

x
网申的serviceTitan 2018 software engineer intern,在HackerRank上做一个俩小时的在线笔试,,总共有4道编程题(自选语言)和两个选择题(考数学的)。
1.给出两个点的坐标(x1, y1)和(x2, y2),问能否通过对第一个点进行若干次向右平移、向上平移操作移动到第二个点。每次操作的要求是(x, y)=>(x+y, y)或者(x,y)=>(x,x+y)
2.给出一些字符串,判断每个字符串中的尖括号“<”与">"能否通过最多maxReplacements次修改形成配对,比如“<<x>>”这就是匹配的,而"><<"就是不匹配的。每次修改只允许把一个“>”替换成"<>"。
3.给出一串数,判断这一串数是否能构成一个二叉搜索树(binary seach tree)的前序遍历序列。二叉搜索树的要求是每个节点的左子树中每个节点的值都小于它,而它的右子树中每个节点的值都大于它。
我的做法是递归,对给定的一串数int a[],第一个数当然是代表根节点,然后从第二个数a[1]开始找直到找出第一个比根节点大的数a[i],那么a[1..i]这之间的数就是根节点的左子树(可能为空),剩下从a[i+1]开始的数直到最后的数作为右子树,先判断一下a[i+1]一直到最后一个数a[n]是不是都比根节点大,然后递归地判断a[1..i]和a[i+1..n]是不是能构成二叉搜索树。
4.给出一串数(总共有n个),判断这一串数中有多少个连续子序列的和能被k整除。k的范围在1到100,n的范围在1到300000。
由于n比较大,需要用动态规划或者分治法,我用DP的方法,一重循环,扫描到这一串数中第i个数的时候用一个变量totalnum记录当前总共有多少个连续子序列可以被k整除,然后用一个数组a[0..100]记录当前有多少个以最后一个数(目前最后一个数是第i个数)作为结尾的连续子序列
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
可以考虑递归搜索尝试所有可能性,当得到的(x,y)中x或者y的值大于目标的x或者y值就放弃搜索。但是不清楚这种办法能不能通过所有数据。

补充内容 (2018-1-16 09:52):
第2题我是一重循环记录当前遇到的“<”的个数k,每次遇到‘>’并且k大于0就把k减1,如果此时k=0,则要修改的总次数res加1.若循环扫描完了字符串发现k大于0就说明有的'<'未匹配,返回false。最后判断k是否超出限制

评分

参与人数 6大米 +19 收起 理由
biorainy + 1 很有用的信息!
terryf + 3 给你点个赞!
星野在杀鸡 + 1 很有用的信息!
AkiHellobee + 1 很有用的信息!感谢楼主分享
biomedicineman + 8 给你点个赞!

查看全部评分


上一篇:Goldman Sachs 两次电面
下一篇:盐湖城lucid面试
星野在杀鸡 2018-1-14 07:41:02 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   96% (27)
 
 
3% (1)    👎
补充下,第三题 lc 久吧 变型;

第四题是 lc 无儿伞 吧?
回复

使用道具 举报

biomedicineman 2018-1-24 05:16:12
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (9981)
 
 
15% (1783)    👎
Licentiouschief 发表于 2018-1-24 05:07
哈哈 抱歉 昨天看著這串回覆 馬上打開信箱查信 以為剛好收到HR面試 結果是另一家公司
我service ...

额。我都是一堆小公司。。。不敢投大公司。。我拿到followup的公司都写在一亩三分地帖子了。呵呵呵

另外我也是海投servicenow intern,木有消息

祝好运了!!!
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现

Licentiouschief 2018-1-24 05:07:14
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (532)
 
 
0% (3)    👎
biomedicineman 发表于 2018-1-23 15:04
哈哈哈。这个太好玩儿了。。。

btw,同学你servicenow是全职还是intern?内推还是海投呀?

哈哈 抱歉 昨天看著這串回覆 馬上打開信箱查信 以為剛好收到HR面試 結果是另一家公司
我serviceNow 是面intern 海投的

要不要加微信聊聊丟了哪些公司?

kaikaixinxinad 2018-1-11 04:31:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
请问楼主海投多久回信的?
回复

使用道具 举报

Licentiouschief 2018-1-11 06:01:52 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (532)
 
 
0% (3)    👎
kaikaixinxinad 发表于 2018-1-11 04:31
请问楼主海投多久回信的?

我12/21海投 1/9收到OA
給你參考~

评分

参与人数 2大米 +4 收起 理由
biomedicineman + 3 给你点个赞!
kaikaixinxinad + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

 楼主| qianlizimu 2018-1-11 07:28:24 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (400)
 
 
0% (3)    👎
kaikaixinxinad 发表于 2018-1-11 04:31
请问楼主海投多久回信的?

他们公司好像是在网站里说明了1月初开始发OA
回复

使用道具 举报

shengc5 2018-1-11 08:08:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (16)
 
 
5% (1)    👎
同样刚刚做完。。请问大家都是会.NET的么。。
我做完了 上地里一看才发现这家是用.net的。。 完全没用过 感觉白花两小时做了
回复

使用道具 举报

kaikaixinxinad 2018-1-11 09:47:51 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
shengc5 发表于 2018-1-11 08:08
同样刚刚做完。。请问大家都是会.NET的么。。
我做完了 上地里一看才发现这家是用.net的。。 完全没用过  ...

不会啊……题目一样吗
回复

使用道具 举报

无效楼层,该帖已经被删除
biomedicineman 2018-1-11 10:45:33 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (9981)
 
 
15% (1783)    👎
赞赞。赶紧去投一个。。。
回复

使用道具 举报

biomedicineman 2018-1-11 10:45:57 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (9981)
 
 
15% (1783)    👎
大家觉得这家公司需要内推么?还是就海投就可以了?

补充内容 (2018-1-11 14:40):
直接海投,过了几个小时就有OA了
回复

使用道具 举报

lf963 2018-1-12 01:51:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (126)
 
 
1% (2)    👎
能分享前兩提的思路嗎? 謝謝
回复

使用道具 举报

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

本版积分规则

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