G家面经（已被HC挂，求分析）

发信人: longmeierrr (paul wong), 信区: JobHunting
标  题: G家面经（已被HC挂，求分析）
发信站: BBS 未名空间站 (Tue May 20 18:05:00 2014, 美东)

背景：中部弱校master，去年五月毕业，刚工作一年（中部小公司），骑驴找马中。

Onsite一共五轮：

--------------------------------------

第一轮（中东人）：
给一个字符串，让压缩并解压，压缩算法类似leetcode中的count and say
输入：aabbbccd 压缩结果：2a3b2cd（注意，'d'前面没有'1'）
引申：输入中如果有数字的话，解压时需要注意歧义问题，例如2a可以解压为'2a'或
者'aa'，问如何解决。答曰用类似ascii码中加反斜杠的做法，或者加个header来标
志压缩过的位，表示同意。

第二轮（老印）：
（leetcode） edit distance，以DP解之，喜。
（leetcode） word ladder，直接给出BFS，不喜，要优化，想了半天给出的答案皆不
喜，最后提示我可以双向BFS，时间不够，没有给出代码。

-----------------午饭-------------------

第三轮（老白）
给一个int的矩阵arr，让返回一个同样大小的result矩阵，每一个result[i][j] = arr
[i][j]及其所有左上方元素的和，DP解之，喜。问了各种test case，一一例举之。
（左上方元素定义：以arr[0][0]和arr[i][j]为对角线的矩阵的所有元素和）

第四轮（老印）
给两个int，第一个代表分子，第二个代表分母，让返回转化成小数后的string
循环位用括号括起来。例如：输入1,3，返回“0.(3)”。输入1,7，返回“0.(142857
)”；暴力解之，用一个LinkedList记录每次的余数，如果出现相同余数，则出现循环
，与前一个相同余数的距离就是循环的位数，插之以括号。喜。
第二题：判断两个二叉树结构相等（左右subtree可对调），递归解之，喜。

第五轮（老白）
（leetcode）search in rotated sorted array。直接背答案，条件二分。

----------------------------------------

一周后HR来电话说HC没过，追问details，拒绝告知，求各路大牛帮分析。





--
※ 修改:·longmeierrr 於 May 20 19:06:27 2014 修改本文·[FROM: 76.]
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 76.]

http://www.mitbbs.com/article_t/JobHunting/32700275.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东联通0元购卡再赠6G流量 ， 更多京东优惠券