2019年1月 Lyft 电面面经

第一次发帖分享面经，请多指教，请赏大米~

问题描述：
假设我们把一个象棋中的马放在一个电话键盘上，马按照走日字的规则在键盘上跳动。键盘如下：
1 2 3
4 5 6

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

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

算法，并用Set去掉重复。


这两道题目比较简单，如果大家有更好的做法请留言。如果需要代码，请发邮件至。

没记错的话，这题利口有原题

tsl665 发表于 2019-1-20 14:20
没记错的话，这题利口有原题

请问一下题号？我没有找到。谢谢

wukongsunny 发表于 2019-1-21 11:02
请问一下题号？我没有找到。谢谢

利口酒散舞
我又看了一眼不完全一样，利口的题问的是How many distinct numbers can you dial。

tsl665 发表于 2019-1-21 11:11
利口酒散舞
我又看了一眼不完全一样，利口的题问的是How many distinct numbers can you dial。

确实很类似，谢谢

第二题可以这样子做吗？

1. 
   
2. def findNumOfDigit(self, num, n):
   
3.         dp = [False for i in range(10)]
   
4.         dp[num] = True
   
5.         for i in range(n-1):
   
6.             dp[0],dp[1],dp[2],dp[3],dp[4],dp[5],dp[6],dp[7],dp[8],dp[9] = dp[4] or dp[6],dp[8] or dp[6],dp[7] or dp[9],dp[4] or dp[8],dp[0] or dp[3] or dp[9],False,dp[0] or dp[1] or dp[7],dp[2] or dp[6],dp[1] or dp[3],dp[2] or dp[4]
   
7.         return sum(1 if x else 0 for x in dp)
   

复制代码

第二题，除了start position=5， 其它的最多都能跳8步，也就是把所有棋盘都cover.所以 n= n>8?8:n;