无波店面+避坑指南

先上来10分钟自我介绍，chat项目，然后邻国面试官说我们接下来用45分钟coding。非莉蔻题，至少我没刷过。

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

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

慌的一p...不知道能不能过，share一下避坑指南，求点人品，希望能被高抬一手.....lesson learned：不要在心理上过度依赖面筋

感谢lz，我大概写了下，输出应该是对的。

1. public List<Integer> findJumpingNumbers(int upperBound) {
   
2.     List<Integer> result = new LinkedList<>();
   
3.     if (upperBound < 0) {
   
4.         return result;
   
5.     }
   
6. 
   
7.     result.add(0);
   
8.     for (int num = 1; num < 10; num++) {
   
9.         bfs(new LinkedList<>(Collections.singletonList(num)), upperBound, result);
   
10.     }
    
11. 
    
12.     return result;
    
13. }
    
14. 
    
15. private void bfs(Queue<Integer> queue, int upperBound, List<Integer> result) {
    
16.     while (!queue.isEmpty()) {
    
17.         int num = queue.poll();
    
18.         result.add(num);
    
19. 
    
20.         int lastDigit = num % 10;
    
21.         if (lastDigit == 0) {
    
22.             handle(num * 10 + 1, upperBound, queue);
    
23.         } else if (lastDigit == 9) {
    
24.             handle(num * 10 + 8, upperBound, queue);
    
25.         } else {
    
26.             handle(num * 10 + lastDigit - 1, upperBound, queue);
    
27.             handle(num * 10 + lastDigit + 1, upperBound, queue);
    
28.         }
    
29.     }
    
30. }
    
31. 
    
32. private void handle(int num, int upperBound, Queue<Integer> queue) {
    
33.     if (num <= upperBound) {
    
34.         queue.offer(num);
    
35.     }
    
36. }

复制代码

另外我觉得需要向面试官确认这个bound的范围，如果接近intger的max的话，就得用long来处理中间数字了，code很容易改。

完了，中文也不能理解。。。

https://leetcode.com/discuss/int ... ite-jumping-numbers

应该是这个

这个....把结果存下来再sort一下呗？
哦 我发现没看清楚题目。
这是什么垃圾输出顺序？题目也没有写明白。

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

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

zinechant 发表于 2022-2-2 11:27
这个....把结果存下来再sort一下呗？
哦 我发现没看清楚题目。
这是什么垃圾输出顺序？题目也没有写明白 ...

我又解释了一下这个输出顺序，参见楼上

yes_minister 发表于 2022-2-5 00:31
感谢lz，我大概写了下，输出应该是对的。另外我觉得需要向面试官确认这个bound的范围，如果接近intger的max ...

对的，就是这么个思路

update. 店面过了。 估计能过test case是基础吧

写了一下 DFS 貌似也可以的

1.     public static void main(String[] args) {
   
2.         JumpNumber test = new JumpNumber();
   
3.         List<Integer> result = test.getNum(30);
   
4.         System.out.println(result);
   
5.     }
   
6. 
   
7.     public List<Integer> getNum(int limit) {
   
8.         List<Integer> list = new ArrayList<>();
   
9.         for (int i = 0; i < 10; i++) {
   
10.             dfs(list, i, limit);
    
11.         }
    
12.         return list;
    
13.     }
    
14. 
    
15.     private void dfs(List<Integer> result, int n, int limit) {
    
16.         if (n > limit) {
    
17.             return;
    
18.         }
    
19.         result.add(n);
    
20.         if (n == 0) {
    
21.             return;
    
22.         }
    
23. 
    
24.         int end = n % 10;
    
25.         if (end > 0) {
    
26.             dfs(result, n * 10 + end - 1, limit);
    
27.         }
    
28.         if (end < 9) {
    
29.             dfs(result, n * 10 + end + 1, limit);
    
30.         }
    
31.     }

复制代码