软软OTS

刚做的OTS， 60分钟， 3道题，全都是LC easy级别的算法。

1. 给两个unsorted char array, 一个size 是 N， 一个 size是N+1， 问多出来的那个字符。
没有说明两个array含有相

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

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

随机组合起来的， 注意的是一定要在计时器到达0之前提交，要不然不能保存。

过来大约一周，通知过了，让去Onsite, 求RP

LZ是哪个组的OTS'

franD 发表于 2017-8-17 23:02
LZ是哪个组的OTS'

注册的是WDG的event， 但是完成OTS之后，说已经满了。就被挪到另一个没有满员的event了。

3. Make changes. 给一个数额和几个硬币，让找出所有的组合==数额。
这不像是easy啊，是要用到recursion 对吗？

sushu1122 发表于 2017-8-18 14:24
3. Make changes. 给一个数额和几个硬币，让找出所有的组合==数额。
这不像是easy啊，是要用到recursion  ...

也可以用ＤＰ啊

请问硬币可以重复使用吗？

Arien 发表于 2017-8-26 12:58
请问硬币可以重复使用吗？

可以，是unlimited的

3. Make changes. 给一个数额和几个硬币，让找出所有的组合==数额。
请问返回值是一个List<List<coin>>所有硬币的排列组合, 还是返回一个int是有多少种组合？
谢谢啦！

tommao 发表于 2017-11-22 13:01
3. Make changes. 给一个数额和几个硬币，让找出所有的组合==数额。
请问返回值是一个List所有硬币的排列 ...

我记得是用DP做的，所以应该是返回一个int表示多少种组合