阿里国际笔试9.9

冲突了，而且阿里系基本给我挂完了，投了好久发了个笔试，做了是不是也很难约面

重要信息基本要求：2025年应届毕业生，本科及以上学历；工作城市：北京/上海/成都任选其一；项目经验：不要求项目经验，但我们希望你计算机基础过关且最好有一定的前端基础。团队介绍我们是字节跳动生活服务营销团队，团队主要负责抖音生活服务营销研发工作，涉及运营/商家/c端等多平台多用户场景通过各种营销玩法、营销活动，为业务各角色提供丰富的运营能力，提升门店获客与收入。当前业务和技术建均处于相对前期的阶段，有机会参与多个大型系统0～1建设，目前团队实习、校招都有大量hc。岗位亮点业务前景好：生活服务作为字节跳动核心业务发展速度快，营销作为生活服务重要环节是整个生活服务核心部门；技术挑战大：团队b/c端...

迟到了十几分钟，乍一看一题都不会，每题都像数学题….硬想了几十分钟竟然写出来俩第一题筛素数变体，大概意思是，给定n，要从1-n选出不冲突的数，最多能选几个，冲突的定义：a和b，要是a和b的最大公约数为质数，或者存在a1，a2..ai位于1-n之间，使得a和a1，a1和a2，…. ai和b最大公约数都为质数，则a、b冲突直觉做法：从2开始筛素数，筛到n，要是在筛的过程中从来没有遇到别人筛过的数，就ret++，最后ret+1就是答案，得加上1（其实为啥正确，我也不会证明直觉是这样然后过了，歪打正着，有会证明的uu可以解答下第二题，给n，选出1-n中的好数对（忘了叫啥），好数对定义：一对整数a和b，a最高位=b最低位且a最低位=b最高位，a、b可重复（比如1和1，1和11都算）思路：开个数组，f（i，j）记录以i开始以j结尾的数字，遍历1-n记录一下，再遍历f累加f（i，j）*f（j，i），累加和就是答案第三题没看，瞄了一眼完全不会

美团好像比较看重计算机基础，所以在二面的一上来就问了我 TCP/UDP 相关的一些东西，回答的也都还蛮顺利的，不过后面问了一些 HashMap 相关的问题，就整的我有些红温了。面试官：“你知道 HashMap 插入的时间复杂度是多少？”我：“O(1)吧”面试官：“那你知道 HashMap 查找的时间复杂度是多少？”我：“还是 O(1)吧”面试官：“那你知道 HashMap 在插入上时间复杂度相比于数组要低一些，那你知道 HashMap 在哪些地方做的不好嘛？”我：“额......”这个应该来说是学数据结构的时候学的知识，但有些忘记了，所以在这里打算拿出来整理一下：接下来我将比较 “链表”、“数...