[周末码字]码工进阶能力修炼

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷AI创业公司
图灵视频
招聘多个工程师职位
查看: 584|回复: 4
收起左侧

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

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

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

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

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

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

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


第三题: image matching, 题目地里已经有了。. Waral 博客有更多文章,
思路: 用深度优先搜索,搜索第一个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的输入节点应该相当多,会超时。

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

评分

参与人数 7大米 +27 收起 理由
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% (7)
 
 
0% (0)  踩
楼主是海投的new grad吗?
回复

使用道具 举报

我的人缘0
 楼主| Rex_Coding 发表于 2018-8-12 23:47:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
downdowndown 发表于 2018-8-12 14:34
楼主是海投的new grad吗?

.留学论坛-一亩-三分地对,他们家好像投了就有oa。
回复

使用道具 举报

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

使用道具 举报

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

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-21 14:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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