Argo AI Intern新鲜OA

12月底投的，2月初收到OA邀请，因为投的是Frontend Engineer Intern，所以要求只能用JavaScript

第一题: twoSum变形，考虑去重问题
第二题: 给一个string，要求在它的substring里，找出最多有多少个相

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

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

rray加起来和最大是多少

前两题做出来了，第三题觉得可能要用dp, 但到最后也还是没写出来，肯定是跪了，恳请大家提供思路

楼主用JavaScript做的吗？还是说可以用java写哇。感谢分享！

忽略我上面的提问，楼主已经给出答案了...

求问第三题 array都是positive吗

badam2020 发表于 2021-2-9 00:05
求问第三题 array都是positive吗

可以有负数

第三题的subarray是连续的吧，感觉就是暴力穷举DFS啊，加上memory。
cache[idx][a][b][c], idx是当前的array位置，a，b，c分别表示长度1，2，3剩余的数量

第三题的组合方式好多，考虑负数感觉更难了，感觉不是动态规划，可能就是暴力穷举，但是连穷举都不会...坐等一个答案

请问一共给了多长时间呀

claypotrice 发表于 2021-2-19 13:27
请问一共给了多长时间呀

好像是90分钟，不太记得了