注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
刚面完的方块公司电面, 1h, 三姐,大概有30%说的话都听不清,全程我都在ha? can u repeat?
题目很简单:给一个list of string和一个string,判断能不能从list拿出俩个来组成这个string,在这个list里有可能有重复的string出现,比如[“Apple”, "pie", "Apple"] 那么 “Applepie” 和"AppleApple"都应该返回true,list里的string每个只能用一次。
我就写了个map存了list,value放了count,然后iterate over string的index,切两半判断一下左右俩能不能行map里有没有,要处理一下左右一样的情况。
我大概说了下思路三姐就问复杂度了,问了算不算substring的co您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 神知道优化做法求告知呀。
sq一直对代码要求比较高,感觉题目不难最后踩点写完跑过, 但是疙里疙瘩代码也不够整洁的,也是稳跪无疑了
求!大!米!
|