C类子网被划分为子网，新子网掩码地址为255.255.255.240，哪个地址可能是某个子网的广播地址 A. 192.168.0.159B. 192.168.0.87C. 192.168.0.33D. 192.168.0.254 网络中大小端设备之间通信如何保证数据的一致性？ long f2(int n) { n<2? return 1 : return f2(n-1)+f2(n-2); }的复杂度为？ 只有D是偶数......

中间面了个hr面，12分钟。 第二题扣10分（40%），第三题扣20分（80%），第四题一看以为完了不能及格了，dfs都打出来了，发现是任选一个，不是从两端选，连暴力都做不出来，后突然就想到从相对性角度考虑了，一遍过。。。生存与毁灭，就在一念之间。 后三题每个用例都是由多个用例构成的，难以偷分。。 每题题意都已大致写明在下面。 // 第一题 // 7.5min 100% 25' // 识别出山峰点的个数，即比周围8个位置都大的点的个数 // 1<=n<=100 #include<iostream> #include<vector> using na...

不用上下班打卡，没有人手一个监控（特别问了下），福利比较好，文化概念里没有领导，面试官在家面试，没有单独会议室。 进程的内存分配、状态。 又问了内存泄漏咋解决，和蚂蚁一样。 面试官湖南口音，有点亲切。 检测IP合法性，检测是否为B类IP，给10分钟。 // 你必须定义一个 `main()` 函数入口。 #include <iostream> #include <string> using namespace std; bool checkIPv4(const string& ip){ int32_t n=0; // number for(int3...

问了协程等一些面经。 最近第三次遇到这题了 // // 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 // // 示例 3: // // 输入: s = "pwwkew" // // 输出: 3 // // 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 // // 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 // // 0 <= s.length <= 5 * 1e4 // // s 由英文字母、数字、符号和空格组成 // #in...

redstar C++开发 交流了十来分钟研究方向，然后说做个题，然后走了做完后没来，后来来了一次，在和别人说话，然后又走了最后终于来了，现场环境特别吵，他耳机不行，时断时续，最后直接开麦结束了 面试题是30号的每日一题...https://leetcode.cn/problems/zero-matrix-lcci/ 题目就是设置为0的那些位所在的列和行为0面试官说复杂度有点高，我说只会进入一次if，如果同一行或者同一列已经处理过一次了就不会再遍历一遍了，最后面试官勉强同意了但感觉说服力还是不足，只是种感觉，到底是不是Omn 最后写题解的时候才发现做错了！前面位置置为0后影响了后面的位置是否为...

2022-09-29 午夜随笔之叕来送idea/专利了 这次还是一个匹配/搜索/查询算法领域，又是难产而亡，还是将花落谁家呢？让我们拭目以待。 0. 问题简介值域：[1,1000000] 正整数 被查询数据/数据库/算法输入/数据集：一千万个 pair 查询：输入一个value比如50万，快速找出value大于等于50万的所有id 要求：方便更新、查询快、适合多个维度/属性上的AND查询 (比如要同时满足另一个维度上所有value大于等于75万的id，或者还要满足在第三个维度上有定义value的id(非空)) 1. 现有算法设置1000个桶（动态数组），桶号从1开始编号，第一个桶存储value位于[1,1000]的pairs，第二个桶存储value位于[1001,2000]的pairs，最后一个桶存储value位于[999001,1000000]的pairs 查询：比如查询value为505000，则桶号52~100里的id即为满足条件的查询结果，另外51号桶里value大于505000的id也是查询结果，用一千万位的位集存储这些id是否出现，每个维度共享这个位集，即可解决问题。 2. 不足与改进如果存在热点，则pair会集中存在于某些桶里，导致当查询值落入这些桶时需要挨个比较很多次。比如500001~510000之间的pair有800万个，则对于这个区间里的查询值，每次需要比较800万次，因为插入时就是直接append到桶的最后一个位置，每个桶上都是无序动态数组，需要挨个比较，不能二分。 改进把按值域宽度等分来划分区间改成按负载等分来划分区间，让每个查询的比较次数相同，性能稳定这种等负载区间不会因为割裂热点带来什么负面影响（本来以为会有什么缺点呢，或者是还没找到？）具体看图片/// 这时算落入哪个区间不能O(1)了，而是O(n)。 小小变动，不成敬意，来自某次面试。但这是很底层的一个改动，位于其上的算法会由之而变比如HEM的负载累增位集可以变成区间累增了，因为区间已经是负载均衡的了，不需要再加一层动态了。双向选择优化不存在动静模式了，因为此时的静态即区间数/桶数可以等价于动态的负载。但都需要过一段时间等热点偏移了就重新构建一下索引，当然在插入时实时调整也不是不可以：某个区间内的点

地址：https://mubucm.com/doc/49om6Qxn3tW 本科12k*12-14硕士17.5k*12-14  24.5wsp ssp 年全薪+福利=总共（最多）本科 共15.8-27.4w硕士14-28.7 + 3.5-8.8共17.5-37.5w #美的# #秋招# #谈薪#

#秋招的第一个offer# 秋招第一个offer😭😭😭星环科技～牛客主页UI又更新了~发展迅速呀快手MMU二投~三面~0926：https://shuiyuan.sjtu.edu.cn/t/topic/96509二投~二面~0919：https://shuiyuan.sjtu.edu.cn/t/topic/93896二投~一面~0826：https://shuiyuan.sjtu.edu.cn/t/topic/84527一投~二面~0811：https://shuiyuan.sjtu.edu.cn/t/topic/82277一投~一面~0808：https://shuiyuan.sjtu.edu.cn/t/topic/81840二投~三面：https://www.nowcoder.com/discuss/1064432二投~二面：https://www.nowcoder.com/discuss/1056807二投~一面：https://www.nowcoder.com/discuss/1029052一投~二面：https://www.nowcoder.com/discuss/1011603一投~一面：https://www.nowcoder.com/discuss/1008199

7月29号一投 ~ 搜索引擎工程师 ~ 8月8号一面 ~ 8月11号二面 ~ 8月15号挂8月18号二投 ~ C++向量检索平台工程师 ~ 8月19号约的26号一面 ~ 9月19号二面 ~ 9月26号三面 二投二面：https://www.nowcoder.com/discuss/1056807二投一面：https://www.nowcoder.com/discuss/1029052一投二面：https://www.nowcoder.com/discuss/1011603一投一面：https://www.nowcoder.com/discuss/1008199 聊了下实习和论文，题目是算稀疏...

2022-09-25 午夜随笔之当时只道是寻常 2021年7月27日那个麦当劳之夜，畵下了手稿，并在之后的第二天畵成了图三。这张图带来的影响，却决不仅仅局限于几根薯条。它首先孕育出了一个算法，随后孕育了一个范式，一个数据结构，从此打得百拳开，一发不可收... 它支撑起了一个算法系列，支撑起了一个小体系，支撑起了一簇算法小家族，它是有根源的，它背后的位集理念早在被我亲手否定了的研究了研一一年的模型中得以崭露头角（图八）它上下求索，有设计思想，有定理理论，有数学模型，有实验验证它转化，它应用，连接，打通了几个领域， ​它支撑起了一个博士，支撑起了一段生涯，支撑起了一整个人生...... ​只不过，那是在一个芝士世界。在草莓世界里，图玖的答案是真。​也许，在奶酪世界里，还有一个叫时妧妔的姑凉被渣男抛弃了吧。 #研究生# #总结和分享# #记录# #随笔#

22题 1. 10*4' 不定选 少：1、2、7 错：3、 哪个是关系DB：A. mysqlB. OracleC. MongoDBD. SQLite 常见的网络攻击方式有A. SQl注入B. XSS跨站脚本攻击C. DDos攻击D. 密码暴力破解 DNS负载均衡选错的（）A. 扩展性低：DNS负载均衡的控制权在域名商那里，无法对其做更多的改善和扩展B. 维护性高：可以反映服务器的当前运行状态C. 使用简单：负载均衡工作，交给DNS服务器处理，省掉了负载均衡服务器维护的麻烦D. 提高性能：可以支持基于地址的域名解析，解析成距离用户最近的服务器地址，可以加快访问速度，改善性能 哪个不是...

岗位：正式批-北京-机器学习/数据挖掘/自然语言处理工程师-T联合 当初是看有信息检索、向量召回、搜索引擎相关的就投了，以为是一个大方向招人没区分开，后来收到了笔试https://www.nowcoder.com/discuss/1049866 也就做了。 约面都是发了三个链接，过了才可继续面。（有个重复的） 一面时自我介绍讲到实习时被打断说讲一下实习内容，于是继续讲完，然后说问下面经，问我对哪块比较熟，一听我不是研究ml相关的，就直接说做题（其实这里就已经挂了）。 第一题是最长回文子序列（可以不连续），一开始说思路我说从两端往中间滑动找相同字符就加一，面试官最后也没听明白，但我知道这个不对...

2022-09-24 午夜随笔之面试时带面试官入坑自己的领域，尽可能让面试官学到点东西有所收获，余之所求也。​这届面试官只有寥寥几个认真、聪明、有亲和力且理解力强，没那么浮躁，在短短几十分钟里就把我“教”地都学会了，对不懂的地方也及时大胆地提出了许多问题并得到了一对一地解答。​印象最深刻的是实习有次面字节，他是第一个理解清了算法原理的，从此也让我意识到不是我的问题，也不是算法本身深奥的问题，这就是个态度和愿不愿意学的问题。​遗憾地是没记录还有哪几个面试官，秋招时甚至有个面试官对我的数据结构的倾斜问题提出了新的调整思路，​印象中快手的面试体验很不错，​有一次好像是mmt居然还给我钻牛角尖非要问为什么举例的值为60不是其他值，问了好几次我也答了好几次都没说服他，我嗨了声气被理解为我都解释得不耐烦了他都没听懂都不好意思了，其实我只是来劲了肯定有把握讲得通俗易懂，最后只好设成一个变量x表示任意值才说服了他。​我举例为某个值也只是为了让事情更简单。​此外数巅科技有次或几次也面的不错。​面的多了有了“教学经验”，读研提出的算法或理论越来越容易传授给人了，甚至口头就能讲清楚很多原理让一个新手小白立即入坑摇身一变成为行家。

2022-09-03-度小满一面-25min 周六 删除重复节点 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode* h=new ListNode(0), *nn, *p, *t; h->nex...