Walmart labs Mobile Engineer在线测评面试经验
面试详情
面试整体体验
候选人反馈本次OA整体算法量较低，后两题更偏向语言熟悉度和工程实现，除了算法本身，还需要注意输出格式、字符串处理，以及根据题目调用方式补全 struct 或 class 的初始化方法。
第一题
给定两个等长数组A和B。
定义：
s = sum of B[i], where B[i] > A[i]
要求在B的所有 permutation 中，求s的最大值。
候选人反馈：这是三道题里算法含量最高的一题，需要注意时间复杂度，数组规模下避免写出O(n²)的解法。
第二题
实现一个 task scheduler，需要完成两个 API：
add taskexecute tasks
每个 task 带有 priority。
候选人反馈：一开始以为是每次执行一个 task、多次调用执行，因此考虑使用 heap 维护任务；后来根据 example 发现是一次性执行所有 task，直接排序即可。
第三题
给定一个 struct，其中包含type、id、num等字段，再给定一个该 struct 的列表。
要求生成：
type -> sum的mapping- total sum
array: [(id, num)]，按照num排序
候选人反馈：题目本身比较简单，主要考察语言熟悉程度以及数据处理能力。
面试结果反馈
- 最终结果：未知