2/12/2016 Google电面面经

第二题,

1. public class LocalMinimum {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[] arr = {3, 2, 5, 4, 3, 5};
   
5.                 System.out.println(findLocalMinimum(arr));
   
6.         }
   
7.         public static int findLocalMinimum(int[] arr) {
   
8.                 if (arr == null || arr.length == 0) {
   
9.                         return -1;
   
10.                 }
    
11.                
    
12.                 int start = 0;
    
13.                 int end = arr.length - 1;
    
14.                 while (start + 1 < end) {
    
15.                         int mid = (end - start) / 2 + start;
    
16.                         if (mid > 0 && arr[mid] > arr[mid - 1]) {
    
17.                                 end = mid;
    
18.                         } else {
    
19.                                 start = mid;
    
20.                         }
    
21.                 }
    
22.                
    
23.                 return arr[start] < arr[end]? start : end;
    
24.         }
    
25. }
    

复制代码

1，用float作为key, 面试官想问hashmap实现

local minimum和leetcode那个peak element是一回事，那题就用的BINARY SEARCH

tigercode 发表于 2016-9-19 23:52
1，用float作为key, 面试官想问hashmap实现

你的意思是面试官的point在于，浮点数采用哪种hash函数？

楼主第一题，能具体说一下Float作为hashKey的HashMap的实现么？ 多谢