狗家sde3 R1 coding面经

R1的coding是一个国人面试的
全程非常鼓励式面试（感谢他），奈何楼主太紧张，表现不是很好：
首先是初始问题：
perfect wake number的定义是

• 没有0
• 没有重复数字
• 每一个数字相邻的两个数字不会高于当前数字

写一个isPerfectWakeNumber（n：int）的function
比如123 应该return false
整体我用了brute force，时间复杂度是n*m
接下来是follow up：

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

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

BQ被reschedule了，不过感觉总体应该不太会过。

perfect wake number这定义还挺有意思，123返回false是因为1旁边那个2比它高吧。lz brute force做到n*m，follow up是往优化走的吗，蹲一个细节。BQ被reschedule有点伤，希望能约上

请问如何拿到面试…… 死活投不进去

不太明白，相邻的数字不能高于当前数字，那当前的数字不就高于相邻的数字了。
可能是不能相邻的数字都高于当前数字。