【面经】Google

楼主正坐在GuideWire的楼下咖啡厅，马上就要面GuideWire了，发个面经攒人品 .鏈枃鍘熷垱鑷�1point3acres璁哄潧
. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
  1. Implement HashTable with get,set,delete,getRandom functions in O(1).

• 这题之前地里有人po过面经，楼主很幸运地当时认真实现过。。
• 重点在于2个hashmap+arraylist
  

.鏈枃鍘熷垱鑷�1point3acres璁哄潧
  2. Given a source word, tart word and an English dictionary, transform the source word to target by  changing/adding/removing 1 character at a time, while all intermediate words being valid English words.

• 没有要求实现（时间问题）
• 类似Word ladder II
• 问了时间复杂度楼主正坐在GuideWire的楼下咖啡厅，马上就要面GuideWire了，发个面经攒人品
  
    1. Implement HashTable with get,set,delete,getRandom functions in O(1).
  
  
  • 这题之前地里有人po过面经，楼主很幸运地当时认真实现过。。
  • 重点在于2个hashmap+arraylist-google 1point3acres
    
  
    2. Given a source word, target word and an English dictionary, transform the source word to target by changing/adding/removing 1 character at a time, while all intermediate words being valid English words..1point3acres缃�
  
  • 没有要求实现（时间问题）
  • 类似Word ladder II
  • 问了时间复杂度
    

2014(1-3月) 码农类 硕士 全职@Google  - 内推 - Onsite |Pass

因为去年面实习两轮电面过了,但是没有match到team。今年申full-time，直接给了on-site. on-site在MTV..鐣欏璁哄潧-涓€浜�-涓夊垎鍦� 四轮 第一轮 1. 给一个整数(1-3999)，转换为罗马数字 2.  *(char *)0=0; 这个语句执行会产生什么结果。follow up   virtual memory, page table permission之类的概念，还有hypervisor的shadow paging 第二轮 1. 程序对于相同的input有时会crash有时会正确。可能原因是什么 2.给你一个很大的字典。一对词如果不share 任何字母，比如dog, cat不share字母，而dog, boy就share一个o，则是interesting pair.找出所以interesting pairs中长度乘积最大的pair.输出这个乘积。 第三轮。 1.给两个四分树，求两个图重叠的1的个数 2.怎么continuous deploy. more info on 1point3acres.com 3.run length representation的合并. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷 第四轮 1.将一个数组right rotate k次。要求O(N),in-place. from: 1point3acres.com/bbs  2.shuffle一个数组，使之A[0]<=A[1]>=A[2]<=A[3] 第三轮比较难，是一个computer vision的research面的，我完全没有学过computer vision.不过我跟他谈二维线段树，他表示很满意的样子。说有时候二维线段树确实比四分树好。. Waral 鍗氬鏈夋洿澶氭枃绔�, 第四轮，第二题当时只有10分钟了。不过当时一看到shuffle这个词就想到swap.后来一套，也把O(N)的算法YY出来了。 三周后，hr告诉我hiring commitee过了