Twilio 新鲜实习OA及解析(University Hiring)

yuicosmos · 2018-10-24 23:07:47

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

x

昨晚的Twilio家OA，半个月前在L站海投的Intern job。OA标题是“University Hiring”，45min两道题。地里有原题，可见https://www.1point3acres.com/bbs/thread-450275-1-1.html

题目及简要分析如下：

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

题不难，看样子似乎是广发OA，求人品能有下一步update和面试吧，最后求加米

nbv · 2018-10-25 11:42:17

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

yuicosmos · 2018-10-25 09:53:03

wzy602867832 发表于 2018-10-25 05:40
请问第二题two pointer是怎么做的？对s中的每个元素在t里面搜索，如果找到就下一个吗？这样的话最坏情况不 ...

并不是loop*loop的结构，是有条件的递增，参考蠡口的一些two pointer题目

嬉皮笑脸 · 2018-10-26 03:50:18

nbv 发表于 2018-10-25 11:42
好的好的，谢谢～另外我看到有帖子说test case s=[a,b,c], t=[d,a,b,c] output = [a,b,c]。就是说su ...

求问这个testcase符合题意吗？

nbv · 2018-10-25 04:35:17

刚刚收到oa 请问楼主题目就这两道吗还是题库随机选呀～

wzy602867832 · 2018-10-25 05:40:32

请问第二题two pointer是怎么做的？对s中的每个元素在t里面搜索，如果找到就下一个吗？这样的话最坏情况不是会N^2吗？

wzy602867832 · 2018-10-25 06:09:27

我做完了，不过第一题每个test case我们都有个score，那是什么意思啊？

yuicosmos · 2018-10-25 09:51:57

nbv 发表于 2018-10-25 04:35
刚刚收到oa 请问楼主题目就这两道吗还是题库随机选呀～

不清楚，看最近其他的OA贴好像还有另外一两道题，可以搜一下看看

obelisk0114 · 2018-10-25 12:14:17

yuicosmos 发表于 2018-10-25 09:51
不清楚，看最近其他的OA贴好像还有另外一两道题，可以搜一下看看

那應該是第一輪的 University hire

luhujiang0 · 2018-10-26 09:30:11

楼主请问一下host那道题的函数输入是一个string的变量是嘛？