DocuSign电面

倒序浏览 · 2020-1-9 01:14:29

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

x

本帖最后由匿名于 2020-1-9 01:16 编辑

Linkedin收到了DocuSign HR的邮件，
然後一轮HR电话，聊了聊background，

一周後约店面
用codepad online做题
然後面试官会打电话用电话跟你沟通

给两个数组要求返回重複的数
要求最佳解

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

valentin508

请问最优解时间复杂度是O(nlogn)吗？

carchangel

是啊，能想到的就是先排序，然后在比较，两数组是整形还是字符型啊？

匿名用户-JT1BQ *2020-1-11 04:31:04* · 2020-1-11 04:31:04

两数组是都是Integers

billmaxwellYMJG

可以in-place改变数组的情况下，sort数组是空间复杂度最优解O(NlogN)。但时间复杂度最优解难道不是始终是用hashmap然后O(N)吗？

匿名用户-ZYJRY *2021-5-25 07:36:39* · 2021-5-25 07:36:39

本帖最后由匿名于 2021-5-25 07:37 编辑

似乎是 442 通过val把指向的index 变成负数的方式找到duplicate

---
不好意思是两个数组看错了