Walmart - Karat面试

求大米求大米～～ 感谢大家求大米！！
Karat 总共60分钟，全程开摄像头。
1.自我介绍

2. 10分钟cs知识快问快答，5个领域选2个回答，
我选

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

度。

1. You're developing a system for scheduling advising meetings with students in a Computer Science program. Each meeting should be scheduled when a student has completed 50% of their academic program.
   
2. 
   
3. Each course at our university has at most one prerequisite that must be taken first. No two courses share a prerequisite. There is only one path through the program.
   
4. 
   
5. Write a function that takes a list of (prerequisite, course) pairs, and returns the name of the course that the student will be taking when they are halfway through their program. (If a track has an even number of courses, and therefore has two "middle" courses, you should return the first one.)
   
6. 
   
7. Sample input 1: (arbitrarily ordered)
   
8. pairs1 = [
   
9.     ["Foundations of Computer Science", "Operating Systems"],
   
10.     ["Data Structures", "Algorithms"],
    
11.     ["Computer Networks", "Computer Architecture"],
    
12.     ["Algorithms", "Foundations of Computer Science"],
    
13.     ["Computer Architecture", "Data Structures"],
    
14.     ["Software Design", "Computer Networks"]
    
15. ]
    
16. 
    
17. In this case, the order of the courses in the program is:
    
18.     Software Design
    
19.     Computer Networks
    
20.     Computer Architecture
    
21.     Data Structures
    
22.     Algorithms
    
23.     Foundations of Computer Science
    
24.     Operating Systems
    
25. 
    
26. Sample output 1:
    
27.     "Data Structures"
    
28. 
    
29. Sample input 2:
    
30. pairs2 = [
    
31.     ["Algorithms", "Foundations of Computer Science"],
    
32.     ["Data Structures", "Algorithms"],
    
33.     ["Foundations of Computer Science", "Logic"],
    
34.     ["Logic", "Compilers"],
    
35.     ["Compilers", "Distributed Systems"],
    
36. ]
    
37. 
    
38. Sample output 2:
    
39.     "Foundations of Computer Science"
    
40. 
    
41. Sample input 3:
    
42. pairs3 = [
    
43.     ["Data Structures", "Algorithms"],
    
44. ]
    
45. 
    
46. Sample output 3:
    
47.     "Data Structures"
    
48. 
    
49. All Test Cases:
    
50. halfway_course(pairs1) => "Data Structures"
    
51. halfway_course(pairs2) => "Foundations of Computer Science"
    
52. halfway_course(pairs3) => "Data Structures"
    
53. 
    
54. Complexity analysis variables:
    
55. 
    
56. <div>n: number of pairs in the input</div>

复制代码

求大米求大米～～ 感谢大家!求大米！！

匿名用户 发表于 2025-04-05 09:31:29
请问redo是什么意思？和karat没面好重面吗？怎么要求redo？谢谢！

redo就是可以request再做一次，我当时是可以的，给帮你schedule的那个人发邮件就行，这个面试出结果很快你可以问问过没过，没过的话可以申请redo一次

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

想问一下楼主是什么时间参加的karat 面试呀？ 我刚刚面完觉得coding 好难啊，第一道题还行，第二题查了一下竟然是leetcoe hard，我怀疑跟面试官有关。我想redo面试, 问问看约什么时间面试或许能遇到比较简单的面试官。感谢楼主！

这个题目就是把一个linkelist build出来 然后找中间点的意思嘛

匿名者 发表于 2022-5-28 20:49
这个题目就是把一个linkelist build出来 然后找中间点的意思嘛

嗯嗯是的呢

楼主这题有什么好办法吧头节点一下子找到么？

需要建linked list吗，感觉把所有课pair都存hashmap也可以

楼主ON SITE了吗？ 2轮面些什么？

我做了两道半，希望有后续

微信用户_9c1385b 发表于 2022-8-10 16:36
想问一下你是什么时间参加的karat 面试呀？ 我刚刚面完觉得coding 好难啊，第一道题还行，第二题查了一下 ...

我上上周，就是地理出现过的题目，可以redo，问题不大