roblox karat

感谢地里的面经，原题
之前没有人说过思路，我就说说我的思路吧
q1就建立一个map和一个set，map建立child->parent的list，list size为1的话就one parent是答案， set把全部node加进去，然后再剔除map里面的key就是no parent的。最后问了时间和空间复杂度
q2 一样都要建立map，建立一个set存一个node的所有parent，再遍历另一个node的parent，一旦有common就返回true， 遍历我用queue来做的
q3 我用dfs

做出来最重要结论是

// Question 3

// Suppose we have some input data describing a graph of relationships between parents and children over multiple generations. The data is formatted as a list of (parent, child) pairs, where each individual is assigned a unique integer identifier.

// For example, in this diagram, the earliest ancestor of 6 is 14, and the earliest ancestor of 15 is 2.

//          14
//          |
//   2      4
//   |    / | \
//   3   5  8  9
//  / \ / \     \
// 15  6   7    11

// Write a function that, for a given individual in our dataset, returns their earliest known ancestor -- the one at the farthest distance from the input individual. If there is more than one ancestor tied for "earliest", return any one of them. If the input individual has no parents, the function should return null (or -1).

// Sample input and output:

// parentChildPairs1 = [
//     (2, 3), (3, 15), (3, 6), (5, 6), (5, 7),
//     (4, 5), (4, 8), (4, 9),

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

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

s diagram, 3 is a child of 1 and 2, and 5 is a child of 4:

// 1   2    4
//  \ /   / | \
//   3   5  8  9
//    \ / \     \
//     6   7    11

// Write a function that takes this data as input and returns two collections: one containing all individuals with zero known parents, and one containing all individuals with exactly one known parent.

// Sample input/output (pseudodata):

// parentChildPairs = [
//     (1, 3), (2, 3), (3, 6), (5, 6),
//     (5, 7), (4, 5), (4, 8), (4, 9), (9, 11)
// ]

// Output may be in any order:

// findNodesWithZeroAndOneParents(parentChildPairs) => [
//   [1, 2, 4],       // Individuals with zero parents
//   [5, 7, 8, 9, 11] // Individuals with exactly one parent
// ]

// n: number of pairs in the input

hptg1994 发表于 2019-10-19 17:21
楼主，您是onsite后hr说今年公司不再sponsor h1b的嘛？我在考虑要不要面下去

onsite前有个manager的call，他最后面了，这个公司我也不建议去，都是.net，技术太老旧了，manager也说的很委婉说自己和硅谷公司不同，但是拿个面试可以去练习一下不错的

匿名账號 发表于 2019-11-25 07:55
我也要和tech lead电话面。能问下和tech lead半个小时都聊了什么吗？lead 名字缩写是KC吗？

不是，hiring manager 就随便聊，给你介绍一下几个组都在干嘛没有算法，这个公司都是用c#,而且没有h1b不行，他们只做trasnfer不做sponsor，fyi

匿名账號 发表于 2019-11-26 09:15
啊啊啊 不sponsor 那看来我是凉了 就当聊天了

当然你也可以去面试当练习，你说你h1b rfe云云之类的，拿到offer不接就是了，而且我也不建议去

求稳楼主有后续消息了吗？

Taotao666 发表于 2019-10-16 06:19
求稳楼主有后续消息了吗？

onsite了，之前跟tech lead有个30分钟的电话

这个公司不支持h1b，你有H1B可以transfer，不支持抽签，但拿个面试也不错的。组里核心都是用.net .net core技术感觉不是很适用跳槽，大家懂的

楼主，您是onsite后hr说今年公司不再sponsor h1b的嘛？我在考虑要不要面下去

ohohgod 发表于 2019-10-20 01:23
onsite前有个manager的call，他最后面了，这个公司我也不建议去，都是.net，技术太老旧了，manager也说的 ...

好的，感谢！

ohohgod 发表于 2019-10-16 11:53
onsite了，之前跟tech lead有个30分钟的电话

我也要和tech lead电话面。能问下和tech lead半个小时都聊了什么吗？lead 名字缩写是KC吗？

ohohgod 发表于 2019/11/26 08:38:13
不是，hiring manager 就随便聊，给你介绍一下几个组都在干嘛没有算法，这个公司都是用c#,而且没有h1b不行...

啊啊啊 不sponsor 那看来我是凉了 就当聊天了