回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

Wish karat interview.

全局:

2021(7-9月) 码农类General 本科 全职@wish - 内推 - 技术电面  | | Other | 在职跳槽

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

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

x

他们换成karat了
Course Schedule  /*
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.
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.
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.)
Sample input 1: (arbitrarily ordered)
prereqs_courses1 = [
["Foundations of Computer Science", "Operating Systems"],
["Data Structures", "Algorithms"],
["Computer Networks", "Computer Architecture"],
["Algorithms", "Foundations of Computer Science"],
["Computer Architecture", "Data Structures"],
["Software Design", "Computer Networks"]
]
In this case, the order of the courses in the program is:
Software Design
Computer Netw
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
"Algorithms", "Foundations of Computer Science"},
        {"Computer Architecture", "Data Structures"},
        {"Software Design", "Computer Networks"}
    };
    String[][] prereqsCourses2 = {
        {"Data Structures", "Algorithms"},
        {"Algorithms", "Foundations of Computer Science"},
        {"Foundations of Computer Science", "Logic"}
    };
    String[][] prereqsCourses3 = {
        {"Data Structures", "Algorithms"}
    };
}























评分

参与人数 1大米 +10 收起 理由
匿名用户-QTHGI + 10

查看全部评分


上一篇:金男人店面挂经
下一篇:新鲜热带雨林OA2面经,求大米~
🔗
readman 2021-7-21 01:54:14 | 只看该作者
全局:
这个是第二题么? 我第一题一次bug free过了, 第二题写完没debug就没时间了, 估计凉了, 正在redo中
回复

使用道具 举报

🔗
hanyue04 2022-2-4 01:27:33 | 只看该作者
全局:
赞 谢谢谢谢谢谢谢谢
回复

使用道具 举报

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

本版积分规则

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