Google工作三年流水账

楼主真的是文武双全啊。膜拜一下

点赞！另外lz可以分享下怎么解决文中提到的那个正整数的问题吗？听着还挺有意思的

asd101200 发表于 2020-7-15 23:46
点赞！另外lz可以分享下怎么解决文中提到的那个正整数的问题吗？听着还挺有意思的

有时间我会另开一帖讨论这个问题。

举个有趣的例子吧，比如说要分开的数是10，数组是[1,1,1,1]，不考虑精度的结果是[2.5,2.5,2.5,2.5]

只有整数的精度下，如果都直接用10*1/4再四舍五入，那就变成了[3,3,3,3]总和就变了，也可以把所有的rounding error都让最后一个数承受，就是[3,3,3,1]。但是最为理想的结果可能是[3,2,3,2]，本质上就是设计了一种方法可以稳定的得出[3,2,3,2]

good one. Your manager is a good mentor

紫薯markmarkmakr

楼主写的非常好！脚踏实地 努力进步！

“  组里有一个L4，对我影响很大，他几乎每天9点准时出现在公司，几乎不摸鱼，5点又会准时离开公司。他工作效率高的让人感到窒息，这也是第一次让我感受到peer pressure。一个在会议上发言总能一阵见血，会议外代码犀利如风的人”
默默说最喜欢这样的同事了，又给力又不给人peer pressure。不过不明白lz为什么会反而感受到peer pressure呢？

allenliu 发表于 2020-7-16 00:11
有时间我会另开一帖讨论这个问题。

举个有趣的例子吧，比如说要分开的数是10，数组是[1,1,1,1]，不考 ...

能想到比较快的方法就是 所有数字都向下取整 sum(Pnew) < N 同事 N-sum(Pnew)肯定小于m 因为每个数字都是被取整 residual肯定是小于数组长度 然后再随机取N-sum(Pnew)个数字+1

随便瞎想的

请问楼主的tech lead是L5转manager么？升L5多久之后转的mgr呀

Happy54188 发表于 2020-7-16 01:33
能想到比较快的方法就是 所有数字都向下取整 sum(Pnew) < N 同事 N-sum(Pnew)肯定小于m 因为每个数字都是 ...

这像是刷题的思路，但感觉实际中应该不会是这样。我觉得可以用类似图形学里面的Bresenham算法的思路。
首先如果平均数是整数的话问题自然就解决了。

如果不是整数，从第一个位置开始，和平均数avg进行比较，默认先向上取整，当前误差是ceil(avg) - avg。在第二个位置时，因为误差为正，就向下取整，然后误差就变成ceil(avg) - avg + floor(avg) - avg = ceil(avg) + floor(avg) - 2avg。第三个位置怎么处理就取决于ceil(avg) + floor(avg) - 2avg这个误差了，以此类推，然后在最后一个位置需要特殊处理一下保证总和是N。如果要让结果更加随机的话，就在序列生成后shuffle一下


补充内容 (2020-7-16 04:48):
擦，没仔细看主帖只看了回复，还以为只是要均匀分布