Shopee笔试10.8

第一题:利用优先队列模拟，从头开始枚举每一个任务进行分类讨论，最后答案就是队首下标第二题：八皇后变形，DFS回溯。对于每一行，我们尝试将皇后放在每列，并检查是否与之前的皇后冲突，当找到符合条件的位置时，进入下一行；若到达第 N 行，表明找到了一种有效方案。最终累加所有符合条件的方案。第三题:双端队列+BFS。小明移动不计入步数，将状态往队头插入，踢球的时候贡献++，往队列尾部插入

第一题:贪心+区间排序。将所有区间按照左端点升序排列，枚举一遍如果当前区间的右端点在已合并区间右端点的前面，那么直接跳过，否则更新区间长度，最终所有区间的并集就是答案。第二题:哈希表。利用哈希表快速查找每个字符串在哪些集合中出现。对于每个集合，通过遍历所有其他集合，计算交集的大小，并找到交集大小最多的那个集合。第三题:dp。问题可以看成两个人同时从起点出发到终点但是路径不同共同能采摘到的最大果实数量，dp[k][i][j]表示两个人在第k步时第一个人在第i行第二个人在第j行采摘到的最大果实数，具体转移方程见OJ#校招##笔试##秋招的第一个offer，大家都拿到了吗##华为#

11.13华为算法机考，太难了，刷了好几个月的题，感觉白刷了😂😂

壁仞科技25届面试岗位：ai软件开发10.31一面（第二天通知通过）11.04二面（当天晚上通知通过）11.08三面（当晚意向）等谈薪不得不说流程太丝滑了，每一面的面试官都很好，hr也很好，必须夸夸这个流程推进，而且尽快的给结果不折磨人求问下这个公司的工作强度，加班之类的💼 公司岗位💰 薪资待遇⏳ 投递进度条📅 oc时间线💢 工作强度❤️ 职场感受👨🏻‍💻 工作环境 #面试#  #25届秋招公司红黑榜# #壁仞科技工作体验# #国产gpu# #百度# #华为#