serviceTitan 2018 intern OA题目

网申的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）的前序遍历序列。二

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

可以考虑递归搜索尝试所有可能性，当得到的(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是否超出限制

补充下，第三题 lc 久吧 变型；

第四题是 lc 无儿伞 吧？

请问楼主海投多久回信的？

kaikaixinxinad 发表于 2018-1-11 04:31
请问楼主海投多久回信的？

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

kaikaixinxinad 发表于 2018-1-11 04:31
请问楼主海投多久回信的？

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

同样刚刚做完。。请问大家都是会.NET的么。。
我做完了 上地里一看才发现这家是用.net的。。 完全没用过 感觉白花两小时做了

shengc5 发表于 2018-1-11 08:08
同样刚刚做完。。请问大家都是会.NET的么。。
我做完了 上地里一看才发现这家是用.net的。。 完全没用过  ...

不会啊……题目一样吗

赞赞。赶紧去投一个。。。

大家觉得这家公司需要内推么？还是就海投就可以了？

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

能分享前兩提的思路嗎? 謝謝