面经

wudid · 2017-10-24 02:51:46

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

x

问了下简历的项目
1. 贰妖妖
2. 输入两个排好序的数组，返回两个数组所有共有元素，分析输入长度不

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

以及能不能写一个general的函数考虑下所有的情况。

wudid · 2017-10-27 17:17:40

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

wudid · 2017-10-30 16:54:20

elicococoo 发表于 2017-10-27 21:58
我的想法是设较长数组长度为m，较小的为n，用哈希表复杂度是O（m），用二分是O（nlogm），比较m/n和logm， ...

两个输入数组是排好序的情况下不用额外空间（哈希表）就能返回所有交叉值。

elicococoo · 2017-10-27 21:58:13

我的想法是设较长数组长度为m，较小的为n，用哈希表复杂度是O（m），用二分是O（nlogm），比较m/n和logm，如果前者大用二分，后者大用哈希表，当然这个是不考虑空间限制的情况。。

rippersean · 2017-10-24 07:45:27

第二题two pointer两个数组从小到大刷一遍？没明白长度不同区别在哪儿。

xiaoquexing · 2017-10-24 10:05:46

rippersean 发表于 2017-10-24 07:45
第二题two pointer两个数组从小到大刷一遍？没明白长度不同区别在哪儿。

可能的意思是一个特别长，另一个不是很长的情况下怎么做
用二分

lillianT · 2017-10-24 15:05:32

请问题目是口述还是hackrrank之类的

wudid · 2017-10-24 20:11:03

haifengc 发表于 2017-10-24 10:05
可能的意思是一个特别长，另一个不是很长的情况下怎么做
用二分

嗯，是这样的，我没说清楚

wudid · 2017-10-24 20:11:49

lillianT 发表于 2017-10-24 15:05
请问题目是口述还是hackrrank之类的

先口述了一遍，后来把例子和函数接口贴在了共享的文档里

rippersean · 2017-10-25 01:19:57

谢谢楼主。那followup里，general的函数，是判断其中一个的长度是另一个的十倍或百倍以上后用二分嘛？

lillianT · 2017-10-25 04:25:49

wudid 发表于 2017-10-24 20:11
先口述了一遍，后来把例子和函数接口贴在了共享的文档里

需要写test测试吗？共享文档里也没法run，面试官就直观的看对不对然后进行交流吗？

wudid · 2017-10-27 17:18:02

lillianT 发表于 2017-10-25 04:25
需要写test测试吗？共享文档里也没法run，面试官就直观的看对不对然后进行交流吗？

没写test测试

都是直接看，因为代码也不是很复杂。