做算法去百度智能云技术一部怎么样

如题#笔试##技术岗笔试题求解##阿里云笔试#

45min1.自我介绍2.苍穹外卖里缓解了优惠券秒杀问题，什么是秒杀问题，怎么解决的？秒杀问题指的是在特定时间点，大量用户进入系统抢购有限数量的商品或资源（如优惠券、商品），导致系统瞬间高并发请求，出现性能瓶颈甚至崩溃的问题。比如苍穹外卖在固定时间发放限量优惠券，用户都来争抢有限数量的优惠券。3.实习中印象最深的bug?4.手撕力扣20.有效的括号（面了7分钟后就开始做题）5.对这道算法题设计测试用例6.讲一下内存泄漏和内存溢出7.手撕：力扣88.合并两个有序数组 时间复杂度和空间复杂度是？8.浏览器打开一个URL后会发生什么？9.反问#百度#

笔试记录阿里云3.20笔试第一题，给一个字符串s和一个值k，判断输入的字符串t的头部字串substr(0,k)或者尾部字串substr(n-k,n)是否为s的字串。如s为"hello"，t为"ciallo"输出yes，t为"he"输出yes，t为"cacao"输出no。直接哈希秒了。第二题，给一个由"<"和">"组成的字符串，<为向左移动，>为向右。从某一点i开始，只能向右遍历字符串，判断是否能回到i点，如果能，则输出1，不能则输出0。输出每一个点的结果，如"><><"输出"1 1 1 0"。开始暴力出了0.25，后面用前缀和做出来了。第三题没来得及看

阿里云 好难好难 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后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...