我就好奇了,你们怎么做到谈恋爱+工作&学习两不误

一亩三分地论坛

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

[找工就业] Twitter OA 2019 + 思路

[复制链接] |试试Instant~
我的人缘0
Rex_Coding 发表于 2018-8-12 13:16:49 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩

2018(7-9月)-[]CS硕士+fresh grad 无实习/全职 - 网上海投|DC 码农类General全职@fresh grad应届毕业生

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

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

x
第一题: missing number, 地里有题目就不写了思路: 先把两个句子分割成单词数组,然后先找 t 也就是第二个句子中第一个单词,在str第一个句子中从头找,如果不是就放入结果list保留,如果相等,就抛弃当前单词,在后面单词中找t的第二个单词,以此类推,str被遍历一遍即可得到结果


第二题: hackland voting,输入一串人名表示投票给谁,统计下得票最多的人。用hash map统计频率,加comparator自定义排序很容易就可以做出来


第三题: image matching, 题目地里已经有了。
思路: 用深度优先搜索,搜索第一个grid的所有region,把每一个region搜到的坐标都存下来,然后在第二个grid中从每个region的同一个起点按照同样的dfs方式搜索,把搜索到的点和第一个对应region搜索到的点进行比较,如果每一个点一样就counter++,否则搜索下一个region。需要注意的是题目要求是region需要完全一样,而且输入的grid应该不一定一样大小,也应该不一定都是正方形,长方形测试的时候也能有结果。如果test case过不了就仔细检查下自己的dfs代码吧,楼主就是dfs代码忘记进入后check visited,只是在进入前check了一下当前节点是否访问就出问题了,卡了好久。
. 牛人云集,一亩三分地
第四题: primes in subtrees,输入一个无向图,每一个节点都有对应的value值,题目要求以节点1为root建造一棵树,然后会输入一个query数组,每次query都是一个代表节点的数字,需要得到在建造的树中这个节点下面所有节点value是素数的节点数目。题目应该能在地里找到。
思路:先需要根据输入的两个list来构建无向图,我用的hash map表示图。然后以节点1为根节点开始dfs,因为dfs可以从下向上返回结果,所以可以dfs的同时记录当前节点下所有的prime节点,用个hash map存起来,然后后面query的时候就直接遍历一遍query数组即可。这个题目需要注意不能每次query都去遍历一下树,后面有两个case的输入节点应该相当多,会超时。

希望对大家有所帮助,顺便求一波人品。如果觉得有帮助,请加下米呗。十分感激。
. 1point 3acres 论坛

评分

参与人数 9大米 +33 收起 理由
MAX123 + 3 给你点个赞!
Winnie96 + 3 给你点个赞!
DylanZhang + 3 给你点个赞!
Mumoo + 3 楼主 可以参考一下代码吗?做了快一天了, .
369903522 + 2 很有用的信息!
a87009751 + 3 太屌了
lvsh110 + 5 很有用的信息!
downdowndown + 1 给你点个赞!
supertestman + 10 给你点个赞!

查看全部评分


上一篇:亚麻new grad,内推还是海投
下一篇:new grad油管MTV,SBO求打捞
我的人缘0
downdowndown 发表于 2018-8-12 14:34:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
楼主是海投的new grad吗?
回复

使用道具 举报

我的人缘0
 楼主| Rex_Coding 发表于 2018-8-12 23:47:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
downdowndown 发表于 2018-8-12 14:34. Waral 博客有更多文章,
楼主是海投的new grad吗?

对,他们家好像投了就有oa。
回复

使用道具 举报

我的人缘0
zyuanqing 发表于 2018-8-13 11:51:20 | 显示全部楼层
楼主问一下 第四题要考虑一个节点有双(或者多) parents 的情况吗?
回复

使用道具 举报

我的人缘0
w651164284 发表于 2018-8-14 00:06:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
zyuanqing 发表于 2018-8-13 11:51. 1point3acres
楼主问一下 第四题要考虑一个节点有双(或者多) parents 的情况吗?

不可能,因为规定是1为root节点所以构建树的时候是由上到下单方向的
回复

使用道具 举报

我的人缘0
Jing666 发表于 2018-9-4 02:53:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (61)
 
 
24% (20)  踩
请问楼主可以分享代码吗?我第三题最后三个case跑了很久都跑不过。我的思路和你是一样的
回复

使用道具 举报

我的人缘0
weseeweisi 发表于 2018-9-4 12:50:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
8.23投的现在都没消息是不是凉了
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-16 11:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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