G家MTV面筋 加提供内推【一亩三分地论坛面经版】 - Powered by Discuz!

G家MTV面筋 加提供内推【一亩三分地论坛面经版】 - Powered by Discuz!

3.27 google 的moutain view 面筋 献给各位还在求职中的码农们, 愿大家都有如意的卧佛

Round 1:
. 鍥磋鎴戜滑@1point 3 acres
Given a preOrder and postOrder of a binary tree, reconstruct a VALID binary tree ( doesn't have to be the same with the original tree)

Round 2:. from: 1point3acres.com/bbs

if "i18n" represents "internationalization", "a12y" represents "accessiblity" or "automatibility",
write a function : boolean isUnique(String word, Set<String> dictionary),  return if the word's abbreviation is unique in the dictionary, the dictionary is for example an English dictionary
that is : if the input is internationalization return true because there is only one word can be abbreviated as i18n and it is internationalization, but accessibility will return false because more than one word could be abbreviated as a12y.
-google 1point3acresFollow Up:
if two words share the same abbreviation , then differentiate the abbr by adding new chars to the existing abbr, that is accessibility to ac11y, automatibility to au11y, write a function to find the shortest unique abbr for a word in the dictionary.
. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
Round 3:. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
Q 1:
differeces between cpp and java. Waral 鍗氬鏈夋洿澶氭枃绔�,
Q 2:
what is the other alternative in JVM to compile a java code other than bytecode
Q 3:. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
leetcode OJ 160
Q 4:
leetcode OJ 138 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
Q 5. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
leetcode OJ 28
followup: what is the optimal approach to this question
Q 6:
given a binary int matrix, and two coordinates in the matrix, calculate the sum of integers in the rectangle using the two coordinates as topleft and bottom right vertex.1point3acres缃�
FU1: what if this function would be called multiple times
FU2: what if the original matrix would be updated several times

Round 4:. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
Q1: personal project optimization
Q2: "have you ever played a game called 2048?"
       "Yes". 1point 3acres 璁哄潧
       "Implement it!"
       "what the f**k???". 鍥磋鎴戜滑@1point 3 acres
assume the board is 4 * 4 and implement the architecture and write a bug-free version for key functions  

Read full article from G家MTV面筋 加提供内推【一亩三分地论坛面经版】 - Powered by Discuz!