2019-1-17 google面经
Posted haoweizh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2019-1-17 google面经相关的知识，希望对你有一定的参考价值。
第一轮：
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面经的主要内容，如果未能解决你的问题，请参考以下文章
XCode 十一大礼包 --2018 Google Onsite 面经最全总结
请问如何Google.cn关闭的话，google.com还能正常访问吗？
“未安装以下 SDK 组件：sys-img-x86-addon-google_apis-google-22 和 addon-google_apis-google-22”