英飞源offer

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...

这个面试官真的很温柔 也不拷打 就问你一些八股问题 真的是给了我这个面试新手很好的感觉 面完真的开心了一下午 因为感觉发挥的还不错 感觉有机会能进三面 后面也确实过了一个周末就通知三面了

今天第一段实习离职了，公司很好，同事很好，mentor也很好，待遇也很好，第一次在这里体会到了归属感，离职的中午mentor还请我吃了饭，真的感谢公司给我的这一次机会，也感谢这次机会让我认识了不错的实习搭子，也感谢好的舍友，被导员找的时候盘问的时候一直在帮我打掩护。只是没想到导员会看门禁的进出记录，也没有想到我的家长会把我实习全部告诉导员，更没有想到在我应付过导员后，为了以后实习申请不住宿只能和家长说我的规划并寻求他们帮助的时候，他们先是稳住我，之后把我去实习的情况和现在去离职肯定的告诉导员。在他发现我可能实习，到离职完，我后面还是有一步一步的规划，直到家长和我说他们把我离职已经和导员说了，我被稳住了，我后面也没有招了以后也没有机会实习了，我已经尽力了，可能对不起的只有我自己的努力，为我打掩护，咬死不承认的舍友，和二面把我过掉，但我却没有帮上忙的mentor和公司了祝大家一切顺利吧，我只能躺平等毕业再说了😊以后有没有机会接触开发再看吧

1、协程（把知道的都说了）2、tcp、udp（所有）3、tcp的拥塞控制方法4、三次握手，四次挥手，为什么四次，三次会发生什么5、项目中的幂等键如何设置的6、k个数组，维护成升序链表（数组转链表结构体，维护小顶堆，没写完，让说思路结束）