阿里盒马

阿里云三面挂了 能不能捞一下我简历 暑期实习 双九科班 Java开发 捞捞我吧 符合23所 

阿里云 好难好难 T1被卡爆 只能做T2+T3阿里云T1给定两个整数 n 和 k，考虑长为 n 的序列 (a[1], a[2], …, a[n])，其中每个 a[i] 都满足 0 ≤ a[i] < 2^k。要求计算满足下式的序列个数：a[1] ⊕ a[2] ⊕ … ⊕ a[n] ≤ a[1] & a[2] & … & a[n]并将答案对 1e9+7 取模。其中 • ⊕ 表示按位异或 (XOR) • & 表示按位与 (AND)dp，分奇数/偶数考虑，偶数最高位全1后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...

1. 对于一个整数数组，只有一个数字有1个，其他都是2个，并且相同的数是相邻的，如何找出只有一个的那个数的位置？时间复杂度log n2. 函数foo()概率p输出1，概率1-p输出0，等概率输出0和1？3. 十亿个数，找前 100 个，用什么算法，时间复杂度是多少？4. 给定包含n个元素的数组，n小于等于10^5。有q次询问，每次询问给定两个值k和x，k小于等于10^5 ，q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素（从左到右遍历第一个）。5. 怎么使用1到5的随机选择器实现1到7的随机选择器6. 一个圆形， 12-0点， 12点是飞机场， 飞机满油能飞半圈12-6， 能顺、逆时针飞， 保证所有飞机都能飞回飞机场， 飞机之间能互相加油， 问至少多少辆飞机可以让一台飞机飞满一圈7. 140g的盐 各有2g和7g的砝码 只能用三次天平，如何称出50g 和 90 g8. 给你一个数，每次可以进行加或减2的n次方操作，最少多少次操作把该数变为0？9. 电脑磁盘文件中有一组数字，范围是 0 到 2^31-1 ，正常每个数字仅出现一次且无序。因数据问题丢失了一个数字，现电脑内存只有 2G 或 4G ，如何找出丢失的这个数字？10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马？(每次比赛只有名次，不记录时间)11. 3L和5L的杯子怎么量出来4L的水

投递筛选过程boss 直聘上投递的，2.18约的这周四 (2.28) 面试。结果今早阿里云开了校园招聘，我跟随群友的步伐，二话不说先投再说，结果投成了别的部门。最后还是接头人帮我联系后台改了下投递的部门。才顺利进行面试。（在此悄悄给接头人说声抱歉，额外麻烦他，挺不好意思的🥲） 2.27 一面自我介绍，简历介绍。项目/比赛拷打你这是分布式分布式项目吗？答：和传统的分布式确实不太一样，主要是搞文本协同的，然后扯了点分布式处理请求的好处巴拉巴拉你这个主要是面向什么场景？答：文本协同，多人编辑我看云侧解决冲突用到了类git的分支处理，能详细说下吗：答：太多了，略过比赛相关你们的具体方案怎么想出来的？...