Google intern phone b2b

first round: 利特口 參酒酒
second

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

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

成16. 因此要把16和91抓出來輸出

他们家实习岗位很多都关了  楼主什么时候投的

RebortZhang 发表于 2018-1-30 00:43
他们家实习岗位很多都关了  楼主什么时候投的

一月初还有新Post出来呢

楼主第二题怎么做的

思路大概是：0,1,6,8,9是有可能造成翻轉後會一樣的。例如16翻轉變91, 判斷方法就是：1映射到1, 6映射到9, 所以16經過映射會變19, 然後取reverse變91, 這就是取得16轉180度後的結果, 如果轉180度變成的數字也在題目input給定的range, 就加入這個數字, 所以16要加入答案中

補充：第二輪的參考程式碼：

1. // "static void main" must be defined in a public class.
   
2. public class Solution {
   
3.     public static void main(String[] args) {
   
4.         new Solution();
   
5.     }
   
6.     public Solution() {
   
7.         int low = 1;
   
8.         int high = 650;
   
9.         
   
10.         Set<Integer> set = new HashSet<>();
    
11.         set.add(0);
    
12.         set.add(1);
    
13.         set.add(6);
    
14.         set.add(8);
    
15.         set.add(9);
    
16.         Set<Integer> ans = new TreeSet<>();
    
17. 
    
18.         // flip 6 --> 9
    
19.         // flip 9 --> 6
    
20.         for (int i = low; i < high; i++) {
    
21.             // divide the digit
    
22.             int ori = i;
    
23.             StringBuilder cur = new StringBuilder();
    
24.             while(ori > 0) {
    
25.                 cur.append(ori % 10);
    
26.                 ori /= 10;
    
27.             }
    
28.             cur.reverse();
    
29.             
    
30.             // check all digit is 0,1,6,8,9
    
31.             if (!allDigit_inSet(set, cur)) {
    
32.                 continue;
    
33.             }
    
34.             
    
35.             // get flip value
    
36.             //System.out.println(cur);
    
37.             int[] mapping = {0, 1, -1, -1, -1, -1, 9, -1, 8, 6};
    
38.             StringBuilder cur_flip = new StringBuilder();
    
39.             for (int j = 0; j < cur.length(); j++) {
    
40.                 //System.out.println( (int)cur.charAt(j) );
    
41.                 cur_flip.append(mapping[cur.charAt(j) - 48]);
    
42.             }
    
43.             cur_flip.reverse();
    
44.             
    
45.             // compare cur and flip, if not equal then add to ans
    
46.             // if flip have leading zero don't all
    
47.             if (cur_flip.charAt(0) == '0') {
    
48.                 continue;
    
49.             }
    
50.             // if flip greater than high
    
51.             if (Integer.parseInt( cur_flip.toString() ) > high) {
    
52.                 continue;
    
53.             }
    
54.             
    
55.             for (int j = 0; j < cur.length(); j++) {
    
56.                 if (cur.charAt(j) != cur_flip.charAt(j)) {
    
57.                     ans.add(Integer.parseInt(cur.toString()));
    
58.                 }
    
59.             }
    
60.         }
    
61.         System.out.println(ans);
    
62.     }
    
63.     boolean allDigit_inSet(Set<Integer> set, StringBuilder cur) {
    
64.         for (int j = 0; j < cur.length(); j++) {
    
65.                 if (!set.contains(cur.charAt(j) - 48)) {
    
66.                     return false;
    
67.                 }
    
68.         }
    
69.         return true;
    
70.     }
    
71. }

复制代码