UIUC MSIM/Information Science 18Fall 入学两个月感受

一亩三分地论坛

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

忒特OA

[复制链接] |试试Instant~
我的人缘0
Hala_Ricky 发表于 2018-8-20 01:24:51 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩

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

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

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

x
发一个之前做的忘发了的OA

1号海投的 3号收到oa然后拖了一阵才做 中奖了抽到了4道题
. 围观我们@1point 3 acres
第一题 who's the closet 要注意用双指针会超时。。不知道为什么
第二题 missing word
第三题 simple text query 最开始暴力解各种超时,后来冥思苦想了好久写了O(n+q)的解法,大概思路就是用个map去记每个词出现在哪句,然后merge每个词的出现情况
第四题 image matching 就是对两个图做dfs, 然后比较所走路径的情况,完全一致就match。


感觉应该凉了。。做题用的时间比较久。。随缘啦

. From 1point 3acres bbs

评分

参与人数 3大米 +13 收起 理由
PeaceAmber + 5 给你点个赞!
zhangboli518 + 3 给你点个赞!
zhangbaoquan + 5 很有用的信息!

查看全部评分


上一篇:亚麻20分钟前新鲜OA
下一篇:guide线 店面跪

本帖被以下淘专辑推荐:

  • · CS|主题: 204, 订阅: 14
我的人缘0
一山 发表于 2018-9-17 05:05:03 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  60% (3)
 
 
40% (2)  踩
hyxlzyw 发表于 2018-8-21 14:26
你好,我这两天也在做Twitter OA,一开始写的O(mn)前5个pass后面超时,后来加了一个hashmap改成O(m+n),然 ...

请问楼主发现问题出在哪里了吗,我也是这种情况
回复

使用道具 举报

我的人缘0
hyxlzyw 发表于 2018-8-21 14:26:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
你好,我这两天也在做Twitter OA,一开始写的O(mn)前5个pass后面超时,后来加了一个hashmap改成O(m+n),然后跟我说除了前三个都wrong answer...请问lz如何解决的呢?
我遇到empty string或者不合法的query全部都print -1,query list size空就直接return。。  试来试去就是不知道什么case没考虑到  头大
回复

使用道具 举报

我的人缘0
 楼主| Hala_Ricky 发表于 2018-8-21 15:29:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
hyxlzyw 发表于 2018-8-21 14:26
你好,我这两天也在做Twitter OA,一开始写的O(mn)前5个pass后面超时,后来加了一个hashmap改成O(m+n),然 ...
. Waral 博客有更多文章,
你可以检查下你需要输出-1的情况有没有错。。我之前有循环break不对或者多输出了个-1的情况。。你可以自己找找看。。也许是这个问题
回复

使用道具 举报

我的人缘0
wwanxh 发表于 2018-8-22 11:33:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (11)
 
 
8% (1)  踩
我认为第一题超时的原因是因为,题目传进来的是一串queries,所以我们可以用memorization来做。。。 如果每个单独的query都要用two pointer来check的话,那可能在某些时候会很慢。。。 尽管Time Complexity是一样的。。。 比如,如果query的字母在string里只有一次,那么two pointer就需要把整个string都过一遍O(n)来检查。。。 但如果用memorization来做就能直接通过O(1)找到这个字母只有出现一次所以直接返回-1就好。。。 memorization就是记录每个字母出现的位置。。。 对于每次只单独计算一个字母的情况可能会很慢,但是如果是批量找一串query的字母的话就能优化很多性能。。。 我还没写,但是对于这题我是这样想的
回复

使用道具 举报

我的人缘0
 楼主| Hala_Ricky 发表于 2018-8-23 00:33:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
wwanxh 发表于 2018-8-22 11:33
我认为第一题超时的原因是因为,题目传进来的是一串queries,所以我们可以用memorization来做。。。 如果每 ...

我觉得你说的对。。双指针的话会每个query都重新扫。。可能会增加了一些重复操作。。所以最后超时了。。有这种可能。。
回复

使用道具 举报

我的人缘0
Azrual.Rainbow 发表于 2018-10-15 11:45:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
hyxlzyw 发表于 2018-8-21 14:26
你好,我这两天也在做Twitter OA,一开始写的O(mn)前5个pass后面超时,后来加了一个hashmap改成O(m+n),然 ...
. Waral 博客有更多文章,
你好,我和你的情况很相似,O(mn)可以过4-6但是m+n就只能过前三个。。。请问你最后如何解决的呢?参数检查也做了,也没有break和continue
回复

使用道具 举报

我的人缘0
PeaceAmber 发表于 7 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (24)
 
 
7% (2)  踩
楼主的第三题的所有的test case都过了吗?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-23 19:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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