亚麻SDE社招电面面经

刚面完亚麻电面，SDE的岗位。遇到了一个很好的美国大哥。题目如下：

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求加米啊~~~~~~~~~~~~~~~~~~~~~

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zhangrz2 发表于 2020-2-9 01:06
Two pointers?  一个从前面扫， 一个从后面扫， 找到各自的个数进行相乘？

可以这么做吧。 但是注意首尾相等的那种特殊情况。比如222222， 然后目标值是4。

感谢楼主！不要去重的意思是数字一样没关系，pair index不一样就行？那22222这种符合条件的就O(n^2)了，不可能保证O(n)的呀？可能我理解错了？

感觉题的意思不太难，主要是要注意corner case

Two pointers?  一个从前面扫， 一个从后面扫， 找到各自的个数进行相乘？

你是面的什么组阿？

求楼主解法，不太懂怎么同时做到时间on空间o1

alpenliebe 发表于 2020-2-10 08:11
你是面的什么组阿？

E-commerce的

amazongo 发表于 2020-2-10 09:39
求楼主解法，不太懂怎么同时做到时间on空间o1

就楼上说的两条指针往中间收缩啊

xiaolu62 发表于 2020-2-9 11:22
可以这么做吧。 但是注意首尾相等的那种特殊情况。比如222222， 然后目标值是4。

这个例子为啥只有4个？

请问楼主你只面试了这一道题吗？既然你是社招，考到系统设计了吗？系统设计的题目是什么呢？