【面经】Google - ljffdream的专栏 - 博客频道 - CSDN.NET
楼主正坐在GuideWire的楼下咖啡厅,马上就要面GuideWire了,发个面经攒人品.鏈枃鍘熷垱鑷�1point3acres璁哄潧. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
1. Implement HashTable with get,set,delete,getRandom functions in O(1).
- 这题之前地里有人po过面经,楼主很幸运地当时认真实现过。。
- 重点在于2个hashmap+arraylist
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过了 |
Read full article from 【面经】Google - ljffdream的专栏 - 博客频道 - CSDN.NET
No comments:
Post a Comment