【回忆录】今天的每日一题和包分类里曾遇到的多路归并问题很像，回想起了读研的记忆，那是一个带有三个2的年份，那年在虾皮实习也遇到了。半年多没看，忘了，复习了一下，看了一小时去年的手稿。

8.12 33km/171min当你在追求完美的道路上，发现别人用各种以假乱真的粗暴做法和意想不到的妥协来实现一个可以接受的效果，____。那就是说，理想的一面墙，横在爱恨的对立面上了。八卦一下。https://dl.acm.org/doi/10.14778/3415478.3415541

知识从最朴实的地方发芽，也以最质朴的方式传播。变成普通人的明星，变成明星的达人，都是快手的创作者。因为我从底层来，我更懂大众，我有一双看得见他们的眼睛。追风赶月莫停留 平芜尽处是春山

有些事情不是看到希望了才去坚持，而是坚持了才能看到希望。

过去一年，超2200万名创作者在快手获得近900亿的收入，过去半年快手创作者总收入同比增长24%。http://www.techweb.com.cn/internet/2023-08-10/2931774.shtml

8.7 4'54 做好事不难，难的是一辈子做好事，不做坏事。还是那个减少一半位集缓存和或运算次数的优化ASO用宏定义实现了对其他几个版本的统一兼容64-256-512位参数自由切换，把实验一跑，64位反而比昨天的更慢了！（图一图二）不是因为amd avx2的原因！在微信里说着说着，发现之前是用1x的缓存实现了2x的加速效果，而现在优化后是用0.5x的缓存实现了1x的加速效果，而且这个1x还有点水分，因为不是两端都动态，只有一端动态，另一端是直接拿这个动态端的结果来做的，是个半动态模式，所以在非真正动态的那一端上标记次数会稍微升高一些（之后可以做可视化实验验证这个猜测）。此外，第二重动态优化（就是那个实现2x的优化）因为不兼容完全去掉了，所以之前的“动动优化”变成了现在的“半动优化”。也就是说，在微信里说着说着突然就顿悟了把自己说服了，搞半天的优化就是没有优化，白干了！只是内存似乎少了点，构建时间少了三分之二，都是些皮毛。跑着跑着，发现上面说的这些优化都是指对标记任务这个性能瓶颈进行的优化，而在某些场景比如高维空间和分组很多时，或运算会成为新引入的性能瓶颈，此时标记负载已经被大大优化掉了，从而ASO可以实现一个漂亮的效果。​总结抽象就是，把一个快的算法搞慢，再把它搞快，在一退一进之间实现自我超越。

8.6 5'14 这世上的事，哪有你想得那么简单，你以为你想跟谁好，就能跟谁好。​​3 个版本的实现，第一次运行，结果就是全对的。后面三个是用的avx256的或运算，所以相比上面那个64位的或运算没有变快。可能与CPU有关，目前avxOR的实现是基于intel的指令集。其他版本里位集或运算 64/256 不兼容还需要修改，github codespace 上 256 比 64 慢。​​另外内存小了些，没小一半是因为位集占比还不够大，等订阅数更多，分组更多，位集索引空间就远大于订阅集本身大小了。可以看到，原数据160MB，优化前238，优化后199，增量正好少一半（当然了，这个本身就是代码里计算出来的）。​构建时间也少了些，因为位集少了一半，映射关系和标记次数也少了一半。 #数据结构和算法#

8.4 人要么永不做梦，要么梦得有趣；要么永不清醒，要么清醒得有趣。​​三天脱产培训结束了。

7.30 5'35 141min/32km 如果官僚主义横行，少数人自由过度，这样的国家不可能真正强大。没有哪个国家可以在压榨中崛起，那样的所谓的崛起只是少数人不劳而获的腰包崛起。57.1元。回去的路上，在北京新农村听取蛙声一片。定了，《飞云之下》，不管《今天》《明天》是《晴天》还是《阴天》，不管是《起风了》还是《下雨了》，不管是《云烟成雨》还是有没有《雨幕》，不管《风吹半夏》还是《墨尔本的秋天》，不管有没有《雪落下的声音》，都居家办公。《如果云知道》，去何方。​使用双重反向优化时，用了一个临时的bitset bLocal，需要从位集里拷贝一份到临时的 bLocal 上，然后双重反向把 bLocal 多余标记的位重置为 0，最后才和结果位集 b 进行或运算。https://github.com/shiwanghua/HEM/blob/7e69f43d7c8ab5830560ca14ca998ef39f527aec/HEM5_AS.cpp#L505C6-L505C6但是正常的一重反向，不用双重反向，就是直接在b上进行标记、做或运算，少了一次位集拷贝，也不需要存储临时的位集，所以双重拷贝应该慎用，可能得不偿失。https://github.com/shiwanghua/HEM/blob/7e69f43d7c8ab5830560ca14ca998ef39f527aec/HEM5_AS.cpp#L530初始化时判断是否用的时候应该加个阈值，小于号左边是正常应该遍历的桶里需要标记订阅的次数，右边是反向时需要接触标记的次数。现在是如果左边小于右边，doubleReverse就是 true，采用负载更低的双重反向。https://github.com/shiwanghua/HEM/blob/7e69f43d7c8ab5830560ca14ca998ef39f527aec/HEM5_AS.cpp#L421超字数了

明后天字节因为暴雨居家办公7.29 5'10 【一起来晨跑！】世界是一本书，不旅行的人只读了一页。​成龙3h直播，点赞5.6亿，是今年5月16日美依礼芽那场的5倍，比去年6.25成龙黄子韬直播那场3.2亿增幅正好达75%。

快手校招24应届23应届算法（北京总部元中心T11）（帮同事转）帮协作算法团队招算法2024届同学，明天就可以开始面试（帮同事转）我们组内还直招非应届实习生，java aigc方向和向量检索岗还有社招快来快手看露天电影吧！https://ppg.viviv.com/project-j/actvt_j4/index.html?bizId=j4&layoutType=4&autoReserve=1&entry_src=ks_Jack_00723招了2k+  #快手#  #快手内推·#

按了下左上角的呼叫真亮了然后有小姐姐来问情况了

第109场双周赛t4 最后一分钟用打表作弊过了。。。不打表的话显示1502个case全过了但总时间超时，估计会被撤销。值得一题的是，这题的输入一共就300*5=1500种情况，而case却有1502个，至少有两个是重复的。。https://github.com/shiwanghua/SharedFiles/tree/main/%E6%88%91%E7%9A%84%E8%AE%BA%E6%96%87