查看: 830|回复: 4
收起左侧

Walmart - Karat面试

|只看干货
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (17)
 
 
0% (0)    👎

2022(4-6月) 码农类General 硕士 全职@Walmart - Other - 技术电面 视频面试  | 😐 Neutral 😐 AveragePass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
求大米求大米~~ 感谢大家求大米!!
Karat 总共60分钟,全程开摄像头。
1.自我介绍

2. 10分钟cs知识快问快答,5个领域选2个回答,
我选了 production issue和test,还有front end,以及另外两个不记得了。。


3. 45分钟做题,据说是做得越多多越好,我做了
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
度。
  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. 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.

  3. 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.)

  4. Sample input 1: (arbitrarily ordered)
  5. pairs1 = [
  6.     ["Foundations of Computer Science", "Operating Systems"],
  7.     ["Data Structures", "Algorithms"],
  8.     ["Computer Networks", "Computer Architecture"],
  9.     ["Algorithms", "Foundations of Computer Science"],
  10.     ["Computer Architecture", "Data Structures"],
  11.     ["Software Design", "Computer Networks"]
  12. ]

  13. In this case, the order of the courses in the program is:
  14.     Software Design
  15.     Computer Networks
  16.     Computer Architecture
  17.     Data Structures
  18.     Algorithms
  19.     Foundations of Computer Science
  20.     Operating Systems

  21. Sample output 1:
  22.     "Data Structures"

  23. Sample input 2:
  24. pairs2 = [
  25.     ["Algorithms", "Foundations of Computer Science"],
  26.     ["Data Structures", "Algorithms"],
  27.     ["Foundations of Computer Science", "Logic"],
  28.     ["Logic", "Compilers"],
  29.     ["Compilers", "Distributed Systems"],
  30. ]

  31. Sample output 2:
  32.     "Foundations of Computer Science"

  33. Sample input 3:
  34. pairs3 = [
  35.     ["Data Structures", "Algorithms"],
  36. ]

  37. Sample output 3:
  38.     "Data Structures"

  39. All Test Cases:
  40. halfway_course(pairs1) => "Data Structures"
  41. halfway_course(pairs2) => "Foundations of Computer Science"
  42. halfway_course(pairs3) => "Data Structures"

  43. Complexity analysis variables:

  44. <div>n: number of pairs in the input</div>
复制代码
求大米求大米~~ 感谢大家!求大米!!



评分

参与人数 3大米 +14 收起 理由
Falldawn + 1 给你点个赞!
清道神君 + 12
mad_air + 1 很有用的信息!

查看全部评分


上一篇:灵应店面极佳体验
下一篇:快乐退货VO挂经
地里的匿名用户
匿名用户-352  发表于 2022-5-29 11:49:08
本楼: 👍   0% (0)
 
 
0% (0)   👎
这个题目就是把一个linkelist build出来 然后找中间点的意思嘛
回复

使用道具 举报

 楼主| 铅笔小娜 2022-6-2 02:59:51 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (17)
 
 
0% (0)    👎
匿名者 发表于 2022-5-28 20:49
这个题目就是把一个linkelist build出来 然后找中间点的意思嘛

嗯嗯是的呢
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
楼主这题有什么好办法吧头节点一下子找到么?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (151)
 
 
0% (1)    👎
需要建linked list吗,感觉把所有课pair都存hashmap也可以
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表