狗家面经-VO

刚面完🐶家， 题目是这样的：

1. dermine whether a message is a message is ciphered: each input character needs unique output char.
eg: "London" => "Tuisui",  for each character: "o" ALWAYS get matched to "u", "n" is always matched to "i" . This is a ciphered message.  return True.
eg: "London" => "Twisui", "o" got matched to both "w" and "u". this is not a ciphered message. return False.
ask you to write a function to take two strings ("London", "Tuisui") to return whether it's ciphered.
fun isCipher("London", "Tuisui"): Boolean {}
Follow up: Find the possible ciphered location:
   a list of locations: ["London", "NewYork"] a

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

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

k and forth(horizontaly). change direction but does not move.

eg: "AARA", when the car received this command , it goes one direction at speed 1 meter/second, then continue 2 milter/second, then change direction, then move 1 meter/second. total distance: 1 + 2 + (-1) = 2. (nagative sign comes from R)
Followin up:
give distance, how to come up the command string.

求米求米！！！！ 好多帖子看不到！！ 平时不烧香，临时抱佛脚！


补充内容 (2022-03-27 13:32 +8:00):
上面第一题 c1 下面忘了画一个node， 有些匆忙

第四题是lc高频扒腰扒

感谢楼主分享！
第一题有这样一个思路，每个字母把它编码成第一次出现的index，比如 london -> 012312
这样不管他怎么cipher，这个编码是不变的

请问楼主面的是３吗？题目这么简单啊

楼主,想请问一下
(1) 第一题的followup 是说 location list里的 cities和 message list里的message是按顺序对应嘛? 可以讲一下思路吗?

(2) node c1应该不是chain node吧?

(3) 最后一题 如果是 AAARAA 是 1 + 2 + 4 - 1  - 2嘛?

谢谢楼主!

匿名者 发表于 2022-3-26 07:27
请问楼主面的是３吗？题目这么简单啊

面的是 4

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

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

老铁狗家的4现在没有System Design的吗，这么开心?

5133709085 发表于 2022-3-27 17:32
老铁狗家的4现在没有System Design的吗，这么开心?

没有碰到

angeloyu 发表于 2022-3-27 01:00
感谢楼主分享！
第一题有这样一个思路，每个字母把它编码成第一次出现的index，比如 london -> 012312
这 ...

有道理！当时没有看出来，到后来回忆打出来时感觉其实是有pattern 的。