2019-1-17 google面經
阿新 • • 發佈：2019-01-19
完全 one 數字 code 如果 format 一個數 nbsp arr
第一輪：
Leetcode 2變種。1->2->3和8->7->7返回鏈表1->0->0->0,輸入鏈表和原題相反。三種方法，vector存儲，O(n)時間復雜度，O(n)空間復雜度。鏈表反轉，O(n)時間復雜度，O(1)空間復雜度。對9的位置的特殊處理，one-pass時間復雜度。
第二輪：
給兩個無序列數組A和B，A和B中全是非負整數，在A和B中各取一個數求積，要求輸出前k個小的積。
第三輪：
比如<html><p>hello</p></html>這樣一個字符串轉換為N叉樹html-------p--------hello，設計一種數據結構存儲這棵樹
給兩顆樹，判斷兩顆樹的內容是否相同，比如<html><p>hello</p></html>和<html><p>h<i>e</i><u>l</u><b>l</b>o</p></html>內容相同，因為第二個字符串轉換成樹為
html
|
p
/ / | \ \
h i u b o
| | |
e l l
其內容仍然是hello（忽略format）
第四論：
N代表0—N個數字，N小於等於9,給定一個tolerance，比如說tolerance為2，N為9,那麽對於數字0來說，8,9，0,1，2都在數字0的精度範圍內。給一個數組arr，如果一個數組v中的每一個數字v[i]都在arr[i]精度範圍內，則v是arr的一個組合。現在給兩個數組，找出兩個數組組合的並集，不能存在元素完全相同的重復數組。
求好運！
2019-1-17 google面經