📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 0
跳转到指定楼层
上一主题 下一主题
收起左侧

克拉 第三方電面

全局:

2019(4-6月) 码农类General 硕士 全职@小公司 - 猎头 - 技术电面  | | Other | 在职跳槽

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

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

x
一間小公司,委託第三方KARAT公司做電面(好像有幾間大公司也委託給他們) ,第一題找哪些點只有一個父母,找哪些點沒有父母。
第二題是 給兩個點,問他們有沒有LCA。
下面是第三題,前兩題沒能screen shot下來,不過板上也找得到。大概都是在這圖上變化。
三題都可以用同一個思路:bfs 從 child 往parent走

畫圖很辛苦,大家幫加米,感恩

parent_child_pairs = [
    (1, 3), (2, 3), (3, 6), (5, 6),
    (5, 7), (4, 5), (4, 8), (8, 10), (11, 2)
]
# Suppose we ha
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
stor(parentChildPairs, 7) => 4
# findEarliestAncestor(parentChildPairs, 6) => 11
# findEarliestAncestor(parentChildPairs, 1) => null or -1




补充内容 (2019-7-7 01:45):
遇過兩間公司都是外包給 Karat 電面

评分

参与人数 3大米 +3 收起 理由
大龄坑爹专业loser + 1 给你点个赞!
iamwds + 1 很有用的信息!
jimwallet + 1 赞一个

查看全部评分


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

本版积分规则

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