Google 新鲜加面

倒序浏览 · 2020-12-30 00:46:27

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

狗家新鲜加面两轮
一轮： 1. 两个数组，求两个数组之间差值最小的两个数。
         2. 求二叉树的path sum.
            2

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

cc, dd, ee,
如果输入是（dd, 0), 那么打印 dd.

求大米！谢谢老板

arash

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ALLEN_Z

workworkhard 发表于 2020-12-31 13:19
那请问楼主怎么做的呀用一个hashmap记录 word 和 index 吗？

two pointer method经典题

workworkhard · 2020-12-30 09:12:09

LZ 第二轮打印string 可以再解释一下吗

umialpha · 2020-12-30 13:30:01

workworkhard 发表于 2020-12-30 09:12
LZ 第二轮打印string 可以再解释一下吗

相当于打印上下文各多少行吧

arash · 2020-12-30 15:15:48

umialpha 发表于 2020-12-30 13:30
相当于打印上下文各多少行吧

对的，就是这个意思，需要往上和向下打印n行

workworkhard · 2020-12-31 13:19:22

arash 发表于 2020-12-30 15:15
对的，就是这个意思，需要往上和向下打印n行

那请问楼主怎么做的呀用一个hashmap记录 word 和 index 吗？

theflyingemini

感谢分享！感觉第一题可以sort两个数组然后用two pointers，O(nlogn) time, O(1) space，请问楼主是怎么做的？

arash

theflyingemini 发表于 2021-1-2 14:12
感谢分享！感觉第一题可以sort两个数组然后用two pointers，O(nlogn) time, O(1) space，请问楼主是怎么做 ...

对的，我当时给的方案就是这个，面试官还是满意的。