特斯拉店面

分享一下特斯拉map/navigation 组的店面经理。本来schedule了两个interview结果面完第一个直接取消了第二个。
面试过程不能说是愉悦吧，反正是非常的抑郁。面试的的中国老大哥全程黑脸惜字如金。我说个啥想法也不评论就让我做，我

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

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

2
ti = 2
然后有可能无解

说到底还是我太菜没有想到最佳方案，发到这里欢迎大家讨论一下思路交流学习一下。

有点不理解Topological sort的方法怎么解决有环的问题呀，比如

1. ['a=b+3', 'b=c+2', 'c=a+b']

复制代码

dependency graphic是有环的，但是方程是有解的：a=-2,b=-5,c=-7

不知道直接读成矩阵然后求解Ax=b给不给过，det(A) == 0 才是无解。虽然面试现场手撸高斯消元不太来得及，但应该是正规的解法吧？

不纯洁的锌 发表于 2023-1-16 12:06
有点不理解Topological sort的方法怎么解决有环的问题呀，比如dependency graphic是有环的，但是方程是有解 ...

存indegreeMap
你这例子
a -> 1
b -> 1
c -> 2

没有为0入度的，肯定无解 topo 的时候的Queue一开始就empty

别的例子的话
a = b + 1    b = a + 1   c = 1
或
a = b + c.     d = a + 1   b = d + c      c = 1

不然就是遍历的时候 存路径，不然就是最后的时候check 结果数 是不是等于变量数

有个思路，应该是ok的：
考虑2个Map, map1<String, Node>, map2<String, Integer>，Node结构包含list of String 和 int；
遍历input，如果右边只有数字，存入map2；如果右边有字符串+数字，先查询map2尝试把字符串转为数字；如果都可以转为数字，存入map2；否则存入map1；
遍历map1，尝试把字符串转为数字，每次遍历同时记录是否有转成功记录。有变化则继续遍历，知道map1为空或遍历一遍后没有成功记录。
遍历结束后，map1非空则为无解，否则map2为解。

给自己定一下，昨天发的太晚了

还没人回的话我周末再顶一下哈哈

qnomadic 发表于 2022-3-17 06:27
有个思路，应该是ok的：
考虑2个Map, map1, map2，Node结构包含list of String 和 int；
遍历input，如果 ...

是的我也是这么想的，然后面试官也没评论什么就说还要看code整洁程度，不知道是不是觉得不够好

今天被考了个一摸一样的题。

naughtyson 发表于 2022-3-21 15:56
今天被考了个一摸一样的题。

也是autopilot组吗？要不要分享一波思路？

xiaosupier 发表于 2022-3-21 17:47
也是autopilot组吗？要不要分享一波思路？

Infotainment system 的。思路和上面的差不多。HashMap记录左右公式，DFS 计算每一个值。注意考虑loop的情况，可以backtrack 已经DFS过的。

naughtyson 发表于 2022-3-23 19:11
Infotainment system 的。思路和上面的差不多。HashMap记录左右公式，DFS 计算每一个值。注意考虑loop的 ...

好的，谢谢！有feedback了吗？

xiaosupier 发表于 2022-3-23 21:42
好的，谢谢！有feedback了吗？

嗯。第二天就打电话说过了，开始安排最后的几轮。