Google,12月电面+onsite

写了下第一题

1. public class PalindromeNumbers {
   
2. 
   
3.         public static int getPalindromeNumbers(int num) {
   
4.                 int len = String.valueOf(num).length();
   
5.                 int count = len / 2;
   
6.                 int half = num / (int) Math.pow(10, count);
   
7.                 int res = half;
   
8.                 if (len % 2 == 1) {
   
9.                         half = half / 10;
   
10.                 }
    
11.                 while (half > 0) {
    
12.                         res = res * 10 + half % 10;
    
13.                         half = half / 10;
    
14.                 }
    
15.                 System.out.println("* " + res);
    
16.                 return res;
    
17.         }
    
18. 
    
19.         public static int getClosestInteger(int num) {
    
20.                 int len = String.valueOf(num).length();
    
21.                 int count = len / 2;
    
22.                 int ans = getPalindromeNumbers(num);
    
23.                 int min = Math.abs(num - ans);
    
24.                 int tmp = getPalindromeNumbers(num - 1 * (int)Math.pow(10, count));
    
25.                 if (Math.abs(num - tmp) < min) {
    
26.                         min = Math.abs(num - tmp);
    
27.                         ans = tmp;
    
28.                 }
    
29.                 tmp = getPalindromeNumbers(num + 1 * (int)Math.pow(10, count));
    
30.                 if (Math.abs(num - tmp) < min) {
    
31.                         min = Math.abs(num - tmp);
    
32.                         ans = tmp;
    
33.                 }
    
34.                 return ans;
    
35.         }
    
36. 
    
37.         public static void main(String[] args) {
    
38.                 System.out.println(getPalindromeNumbers(12333));
    
39.                 System.out.println(getPalindromeNumbers(123333));
    
40.                 System.out.println(getClosestInteger(10000));
    
41.                 System.out.println(getClosestInteger(1000));
    
42.         }
    
43. }

复制代码

第一题follow up 不是特别明白，可以举个例子吗？

另外第三题那个起点的颜色算吗？比如这个点是蓝色，那么是算相连的蓝色总长，还是这个起点不算，算跟起点相连的颜色的总长？

请问第三题遍历格子的时候是不是得考虑周围已经遍历的格子所以周长不会重复计算？因为有些边是共享的

另外第一题第二问怎么证明那三个选项一定包含最小的？

lz是几号on site的呀？ 刚刚收到过的通知嘛

q19890217 发表于 2016-1-2 11:15
15号，28号过hc，总之没有消息就是好消息，可以催hr，hr是自己人，你过了她拿bonus。

14号面的至今还没消息……应该只会发邮件不打电话吧