L家oa

这个职位好像也就开放了4小时…现在已经没有了，anyway，给后人们一个方便吧，贴上我和我朋友的四道题

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

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

攒攒rp，也就不求大米了…毕竟已经close。以后如果再开，有用的话，求个大米（x



补充内容 (2018-9-19 09:15):
我来给重复元素那个题补个例子。原数组[3,2,1,2,7]，那么unique的array就是[3,2,1,4,7]，最小和就是3+2+1+4+7=17

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

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

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

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

emilyw 发表于 2018-9-18 15:38
数组里重复的数字可以换成比原来数组里数字更小的么？

变大变小（变漂亮）都是可以的，但是我的算法因为先sort了一遍（从小到大），所以我只对比当前的数（正在被处理）和前面的数（已经处理好），所以其实我只能往上加，往下减的话有可能和之前处理好的数再次重合

Tomakun 发表于 2018-9-18 13:15
我的解法就是sort一遍数组，然后从小到大看是否和前一位重复/小，如果是这样的情况，就直接变成前一个数+ ...

非常感谢！

Tomakun 发表于 2018-9-18 13:15
我的解法就是sort一遍数组，然后从小到大看是否和前一位重复/小，如果是这样的情况，就直接变成前一个数+ ...

数组里重复的数字可以换成比原来数组里数字更小的么？

写完交上是不是没有确认邮件？

跪求permutation变种那题的思路 QAQ

谢谢楼主！
楼主第二题能否举个例子讲一下要求？（第二题，给一个array，里面会有重复，你要消除重复，并且在保证每个数都是unique的情况下，找出这个array的和的最小值）
不是很明白，array的和不是只有一个么？比如有个array是【1，2，2，3，5】。消除重复后，就是【1，2，3，5】，那和就是1+2+3+5=11？
题目是这个意思么？

君为妖 发表于 2018-9-18 13:17
非常感谢！

不客气啦~