Walmart Karat电面

上周做了walmart的karat面试，形式是固定的：
前5分钟自我介绍
10分钟五类题目选两个快问快答，每一类各3道题
最后45分钟coding，基本都是简书里原题，一共三道题，三道题是followup的形式，题干类似，做出一道才会给下一题，45分钟一般能把前两题做完，第三题写一点思路。面试官会在main函数里贴出所有测试数据，需要自己打印出运行结果，所有结果都正确就是通过。

楼主做了两次，由于第一次没好好看题库，第二道coding没跑成功。于是又redo了一次，顺利走

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

列的模式后，和给定的模式比较这样做会比较简单一些。
redo这次的题目是badge这道题，前两道题目简书里有，下面是第三道题的题干。这道题没想到什么好思路，当时时间也不多了，随便说了几句。

1. /*
   
2. We want to find employees who badged into our secured room together often. Given an unordered list of names and access times over a single day, find the largest group of people that were in the room together during two or more separate time periods, and the times when they were all present.
   
3. 
   
4. John: {(455,enter), (512,exit), (1510, exit)}
   
5. ->
   
6. John: {{455,512}, {1000, 1510}}
   
7. Steve: {{300, 500}}
   
8. [John, Steve] : {{455, 500}}
   
9. 
   
10. records = [
    
11.     ["Curtis", "2", "enter"],
    
12.     ["John", "1510", "exit"],
    
13.     ["John", "455", "enter"],
    
14.     ["John", "512", "exit"],
    
15.     ["Jennifer", "715", "exit"],
    
16.     ["Steve", "815", "enter"],
    
17.     ["John", "930", "enter"],
    
18.     ["Steve", "1000", "exit"],
    
19.     ["Paul", "1", "enter"],
    
20.     ["Angela", "1115", "enter"],
    
21.     ["Curtis", "1510", "exit"],
    
22.     ["Angela", "2045", "exit"],
    
23.     ["Nick", "630", "exit"],
    
24.     ["Jennifer", "30", "enter"],
    
25.     ["Nick", "30", "enter"],
    
26.     ["Paul", "2145", "exit"],
    
27.     ["Ben", "457", "enter"],
    
28.     ["Ben", "458", "exit"],
    
29.     ["Robin", "459", "enter"],
    
30.     ["Robin", "500", "exit"]
    
31. ]
    
32. 
    
33. Expected output:
    
34.   Paul, Curtis, and John: 455 to 512, 930 to 1510
    
35. 
    
36. For this input data:
    
37.   From 455 til 512, the room contains Paul, Curtis and John. Jennifer and Nick are also in the room at this time, and Ben and Robin enter and leave during this time period.
    
38.   From 930 til 1510, Paul, Curtis, and John are in the room while Steve and Angela enter and leave, until Curtis leaves at 1510.
    
39. 
    
40. The group "Paul, Curtis and John" exists at both of these times, and is the largest group that exists multiple times.
    
41. 
    
42. You should note that the group in the expected output is a subset of the people in the room in both cases.
    
43. 
    
44. records2 = [
    
45.   ["Paul", "1545", "exit"],
    
46.   ["Curtis", "1410", "enter"],
    
47.   ["Curtis", "222", "enter"],
    
48.   ["Curtis", "1630", "exit"],
    
49.   ["Paul", "10", "enter"],
    
50.   ["Paul", "1410", "enter"],
    
51.   ["John", "330", "enter"],
    
52.   ["Jennifer", "330", "enter"],
    
53.   ["Jennifer", "1410", "exit"],
    
54.   ["John", "1410", "exit"],
    
55.   ["Curtis", "330", "exit"],
    
56.   ["Paul", "330", "exit"],
    
57. ]
    
58. 
    
59. Expected output:
    
60. Curtis, Paul: 222 to 330, 1410 to 1545
    
61. 
    
62. All Test Cases:
    
63. together(records) => Paul, Curtis, and John: 455 to 512, 930 to 1510
    
64. together(records2) => Curtis, Paul: 222 to 330, 1410 to 1545
    
65. 
    
66. n: length of the badge records array
    
67. */
    

复制代码

}

谢谢楼主分享！ 我也要面他家。 我注意到简书是2020年的， 现在题库还能覆盖karat吗？ walmart家需不需要在leetcode上刷他家的tag题目？谢谢

匿名用户 发表于 2024-9-4 12:18
谢谢楼主分享！ 我也要面他家。 我注意到简书是2020年的， 现在题库还能覆盖karat吗？ walmart家需不需要在 ...

我两次karat都是简书里原题，我觉得可以优先把简书题目看完。

slyy 发表于 2024-9-4 16:25
我两次karat都是简书里原题，我觉得可以优先把简书题目看完。

谢谢分享！ 请问楼主到了下一阶段的面试了么？ 面对面的coding 是简书里的题目， 还是leetcode walmart tag的题目呢？ leetcode walmart tag的题目很少， 近6个月的也就100多道。 谢谢！

匿名用户 发表于 2024-9-5 09:15
谢谢分享！ 请问楼主到了下一阶段的面试了么？ 面对面的coding 是简书里的题目， 还是leetcode walmart t ...

后来组已经招到人了，已经约好的下一阶段面试被取消了，不过看流程，下一阶段是组里的人面试，肯定不是简书里的题目了，面试题目因组而异吧，估计没有题库。

slyy 发表于 2024-9-5 11:26
后来组已经招到人了，已经约好的下一阶段面试被取消了，不过看流程，下一阶段是组里的人面试，肯定不是简 ...

多谢分享！ 看来walmart是按组招人呀。 祝好运！

最近刚刚店面，是用Hackerrank。