Duolingo Software Developer Intern OA

提交了网上申请之后收到了OA。本人是求职小白，然后本来想通过Duolingo先来练练手，然而OA遭到了暴击。。。（无比伤心）感觉Leetcode

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

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

，或者有没有大神愿意帮助我理解一下第二题应该怎么处理。万分感谢

  我也做了这两道题，其实第二题非常简单brute force就可以pass 所有test case 了。。
不要被吓到。

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

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

jqi1432 发表于 2020-8-30 12:31
我也做了这两道题，其实第二题非常简单brute force就可以pass 所有test case 了。。
不要被吓到。

层主可以share下第二题的解法吗？我现在brute force都还没想清楚怎么写

请问下楼主是什么时候投的丫

孙雨蕾 发表于 2020-8-24 00:41
请问下楼主是什么时候投的丫

上星期一，然后周二收到OA

第二题的constrain挺松，直接遍历所有语言，每个语言再遍历所有对朋友算出要学习的人数就可以了吧

Jaye003 发表于 2020-8-24 01:19
第二题的constrain挺松，直接遍历所有语言，每个语言再遍历所有对朋友算出要学习的人数就可以了吧

是诶，突然发现自己想的太复杂了（猛锤自己脑袋），谢谢！！

（我突然心痛了）我和楼主一摸一样的题目，第二题做出来了，第一题没pass，我怎么傻到忘了能用DP我的天qaq

第二题我的思路是搞了一个map，把所有language输入进去，然后就check每一对friendship，如果两个人有共同语言就什么都别做，如果没有的话每个人都把所有自己不会的语言找出来然后map里的value increment。最后在map里找数字最小的language……

分太低看不到第一题，求楼主私信 哭哭

刚准备投多邻国……遭到暴击+1