求大米！分享一个图森的oa和phone interview

急需大米！来分享一下图森的面试经历。
首先说一下这个公司的bar还是很高的，整个面试流程首先一个在现的oa，然后3轮technical phone interview，one by one，接着onsite3-4轮面试。
首先说下oa，我面的是alien dictionary的问题，这个问题比较常见，利口和领口都有
再说下phone interview，是一个国人面试的，用codepad，用class自己定义了一个多叉树，每个node有自己的value和代号（a,b,c...），还有list存储了这个node能到达的子节点，问给出初始节点和destination，能否到达，如能到达，最短路径是什么（node的value代表cost），这个题我是先求的lca，然后再用union-find做的。
希望大家帮我多加大米非常感谢！

3轮technical phone interview, 分别做什么呀？已加大米，同求哈哈

mhwylxy 发表于 2020/03/13 02:40:41
3轮technical phone interview, 分别做什么呀？已加大米，同求哈哈

店面一轮就rej了哈哈，虽然写出来了，但有点耗时

这个题不能dijkstra做吗？

asdadd 发表于 2020-4-15 15:18
这个题不能dijkstra做吗？

不知道parent不好用dijkstra做吧，而且nodes之间也没有weight

asdadd 发表于 2020-4-15 15:18
这个题不能dijkstra做吗？

对不起看错了，有weight，但是还是不知道parent。。