10.19 4'56 疯狂收集每个快乐的瞬间，用它们回击每个糟糕的日子。改自己的代码，吓死人。就为了在双重反向选择时可以少标记一个桶，即事件落入的桶把1标回到0是多余的操作因为比较操作可以处理好这个桶了​生怕出个bug把之前正确的查询结果搞错了结果也确实出错了（图2图3的avgmatchnum）后来发现要把比较操作放到后面每个ifelse分支里如果是双重反向，在处理比较桶时要找匹配的位然后把blocal上的1标回0（即双重反向）如果没启用双重反向，在处理比较桶时还是按原来的做法，找不匹配的位然后在全局b上标1（即一重方向）匹配逻辑改动还算清晰，初始化逻辑可以说本来就很复杂了​效果差不多，而且这么多版本要改，蓁是费力不讨好。​还好，这个版本最后改对了，熟悉了​又整了两三小时。 #算法# #C/C++# #程序员#

为什么要四次握手 智能指针 线程池 struct class 区别 stl支持线程安全吗？为什么不支持？ 解释二叉平衡树，了解红黑树吗？ 查找一个单向链表的中间节点，如果存在两个则返回前一个 给40亿个不重复无符号int，乱序，再给几个数，判断这几个数是否在那40亿个数里 有多个TCP链接（长连接数小于十万个），当有数据通过时保存链接，T时间范围内没数据则断开连接；设计数据结构管理连接，超时精度10s，每秒请求量小于1000 n个人晚上过桥，只有1个手电筒，每次只能两个人一起过，过去后另一个人把手电筒再拿回来，第i个人过桥时间为t[i]，过桥速度以慢的那个人为准，求最短过桥总...

// 20' 13min 90.91% /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ // 链表a从高到低存储二进制位 // 链表b从低到高存储二进制位 // 求异或值，最高位存储在头节点且无前导0 // 输入 {1,1,1},{1,0,1} // 输出 {1，0} // 输入 {1,0,1,1},{0,1} // 输出 {1,0,0,1} class Solution { publi...

谨以前50的个人记录****献礼。知道在边听边做，故意出的简单的。中国银联，手速场，大佬都去听讲了 #算法# #力扣刷题# #中国银联#

shein好难，每题。https://space.bilibili.com/206214灵茶山艾府全球第一了第四题只有220人过，打cf去了都。想到了邻接表、dfs、父节点参数，以为有环，没想到确定块和后分割是固定的。第三题差点不会，碰着一试就过了https://leetcode.cn/problems/number-of-valid-clock-times/solution/mo-ni-mei-by-swhua-dy66/第二题以为要用前缀乘数组，却不知道怎么用逆元，https://leetcode.cn/problems/range-product-queries-of-powers/solution/qian-zhui-he-by-czt_hust-esbw/结果用暴力就行。第四题这个解法2可以收藏了https://leetcode.cn/problems/create-components-with-same-value/solution/by-tsreaper-700z/  #算法# #shein# #SHEIN# #力扣刷题#

面试官调试了10分钟麦 盯着问并行模型 TCP三次握手两个队列、网络系统调用 怎么支持一个百万级并发的查询任务系统，怎么去监听、io复用、接收数据、处理查询 有没有了解过redis mongodb开源项目 操作系统启动时的加载过程 怎么看待程序员职业怎么看待35岁退休危机怎么看待加班 #include <iostream> #include <vector> int main() { uint32_t N, uniqueElement = 0, t; std::cin >> N; // std::vector<uint32_t...

（不是说最后一张图不见了）一个领域的算法转化到另一个领域​效果极差，赶不上时代的脚步，落伍了啊​不过学会了一句绕口令：​黄里透红，宏里套宏。（图一）​又整了一天，把bug解决了，把平均规则大小统计出来了，把比较次数减法次数搜索时间内存全测出来了，​把优先级比较优化加入了相关指标也测出来了，结果更差了，跑一次少则二三十分钟多则一百分钟，鬼知道失败重跑多少次，强迫症，完美证，差，但严谨就好像穷，但自律就好像不能设计芯片，得做出来才知道效果。图三还差两列没跑出来（编号实验1），跑了两轮，等了一个多小时，第一次跑到第五行就不输出了，第二次跑到第六行就不输出了（图五），top里也没有显示pcRun可执行程序了（图六），怎么跑着跑着就不见了呢？使用的缓存（内存）只需要10MB啊。而且之前一直是可以跑完的。有鬼，又是灵异事件。图七是ctrlC后第三次开始跑时的截图，pcRun是一直占着100%的，急着回宿舍洗澡，离开时跑了应该不只五个数据集了，离谱。10.11 5'50 一直往前走，不要回头看。​话说关掉swap会不会快一些啊？​ #算法# #创新# #研究生# #C/C++# #程序员#

20个单项选择，每个3分，这里就不一一展示了。 1. 给用户授权的命令： grant select,insert,update,delete on mydb.* totest2@localhostidentified by "abc"; 两个问答题 2*20’ 1. 事件监听器接口（event-listener interface）和事件适配器（event-adapter）有什么关系？ 监听器用于监测某个事件动作是否发生，如果发生了就触发执行相应的后续动作， 事件适配器用于转换不同类之间的接口使得一个类的功能经过适配后可以应用于之前使用不了的地方， 二者都是一种设计模式，用...

气死，做完后复制了两个编程题代码，题目都抄到注释里了，还有输入输出，结果一出来就去写合见工业软件的笔试复盘了，忘了把历史剪贴板里的代码粘贴出来。。。 两个编程题 25'*2 都只过了60%，-20分 第一题是输入一个无向图，n个节点，任意两个节点之间都有边，其中有m条边的权值为1，其他边权值为0，10万级的顶点和边数求最小生成树 思路：vector<unordered_set<int>>(n+1) 存储权为 1 的邻居顶点号，并查集，合并那些权值为0的边的顶点，每合并一个把它的visit标为1，后续只处理为false的顶点。</int> 错在：比如 1-...

4号内推 12:06 约笔试 15:06 发笔试链接 16:01 开始笔试 17:53 做完笔试 18:15 约明天面试 多选 4x3' -2 非抢占式调度有（）A. 时间片轮转B. 先来先服务C. 短进程作业优先D. 剩余时间最短者优先 which true() A. 虚拟内存载入内存时允许分多次载入B. unix 系统中关闭swap后无法使用虚拟内存C. 虚拟内存是连续的D. 虚拟内存实际容量由CPU寻址范围决定 AB；ABC ? 15' 问答 编程求二叉树中两节点之间的距离（不需要测试） #include <iostream> #include <vector>...

问两个设计哲学1. 指针指向的结构体里有个int，函数体里用到了48次，但每次执行最多用到15次最少0次，不会没有对它做任何运算，要么是直接当作下标，要么是用来传参，那么是否应该在函数头部单独设置一个int把它取出来？也就是这个取指针指向的数据的操作有多耗时？（图1里的PRI）2. 如果代码里只会用到几次，实际执行只用到两次呢？（图1的msk、free_bit有参与运算，所以单独设置了）3. 为了区分图2里70行和95行是等于ipLevelNum还是portLevelNum，而设计了两套数据结构、两套函数（右边头文件里的两套数据结构，左边68、94行的这两个函数以及后面还有些函数），搞的和蓝绿树一样多写了大量重复的代码，就为了在搜索时少比较一次，值吗？找小的是为了实现大的：OpIndex选择订阅里最稀疏的属性作为虚属性，PS-Tree选择订阅里匹配概率最小即谓词宽度最小的属性作为虚属性，稀疏的属性和小的谓词宽度都意味着比较小的匹配概率，也就意味着过滤能力大。#算法##设计##毕业设计##设计模式#

全天侯直播中 http://live.bilibili.com/23311525 32位无符号数右移32位，在单独的测试程序里结果是0，开了-o3也是0，但是在算法实现里结果却是没有右移 测试程序 unsigned char source_ip[4]; source_ip[0]=111; source_ip[1]=66; source_ip[2]=78; source_ip[3]=128; unsigned char source_ip2[4]; source_ip2[0]=0; source_ip2[1]=0; sour...

下午主动给hr朋友圈点了个赞，晚上就被约了明晚hr面，巧合😅这杯厝内的中秋新品兔米有人知道怎么喝吗？我直接倒进去了。四餐的国企新品鸡蛙饭。看了三个晚上罚罪。2022-10-04-午夜随笔（洗澡）除了中间件、网络数据包分类、近邻向量搜索领域，HEM还可应用于复杂事件处理CEP领域。我不知道CEP与可满足性问题SAT有什么区别，也许中间件里的事件匹配问题是属于CEP/SAT的一种简单情况。多个文字合取后再析取，（w1 and w2 and w3）or ( w1 and w5) or (w4 and w5)，应该是可以转化为多个文字析取后再合取，如 - [ (-w1 or -w2 or -w3) and (-w1 or -w5) and (-w4 or -w5) ]，即子句合取。每个w可以是约束某个属性ai上取某个值x，ai=x，或者 x这些可以通过HEM位集上的标记运算求出，再经过位集之间的与或运算求出精确的最终结果。对于“不等于”的情况，可以单独考虑，存储等于的情况，再把等于的查询结果取反，就是不等于的查询结果。每个子句做合取，子句之间可能有定义在相同属性上的文字，所以对每个子句设置一套索引，每个索引上并行查询，索引个数依赖于合取范式的长度，所以子句不能太多。 #随笔# #算法# #记录#