Square两轮skype Interview的题目

最近刚面了两轮Square的intern，觉得这个公司的速度非常快，从投resume到开始面间隔一天，一面的结果当晚就给而且当天就约了二面的时间。可惜我挂在2面的题目上。
1面题目：
A）给出两个点的x,y坐标，求eucliend距离。
答案：会编程的人都能做...
B）给出一个array，每一个element是一个点的x，y坐标，求距离第一个点最近的K的点。
答案：
      解法1：我现场第一时间想到的就是用Heap，于是写了个min-heap + comparator（用来排序）。不过坏处就是time complexity和space complexity都略高。而且并不需要知道k个elements的顺序，有点浪费。
      解法2:  他问有没有更好的解法时候，我说可以用quickselect来做，这样更快更省space。

2面题目：
A) 给出长度为n的int array和长度为n-1的char array（储存了一堆运算符），求运算结果
答案：loop+switch就行。
B）

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

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

我用了解法2，因为担心解法1太暴力。。。结果因为只有40分钟时间所以不知道在什么地方出了bug，过不了testcase。于是被淘汰。

我的心得，面试的时候先确保一定对，再追求更好的解法。

我觉得总体难度一般，祝大家好运！

我被挂简历

請問樓主是網頭嗎？

frank11118 发表于 2016-2-1 04:17
請問樓主是網頭嗎？

对，是海投的，所以才意外这么快就有回复。
1月10号投的，12号recruiter联系我预约了20号的面试。面试完当晚预约了26号的面试，29号被拒绝。

lanseyyu 发表于 2016-2-1 08:26
对，是海投的，所以才意外这么快就有回复。
1月10号投的，12号recruiter联系我预约了20号的面试。面试完 ...

樓主應該是大神
我網路上投
jobVite 顯示好久 in process 仍舊沒消息

lanseyyu 发表于 2016-2-1 08:26
对，是海投的，所以才意外这么快就有回复。
1月10号投的，12号recruiter联系我预约了20号的面试。面试完 ...

樓主應該是大神
我網路上投
jobVite 顯示好久 in process 仍舊沒消息

lillian0 发表于 2016-2-1 03:17
我被挂简历

你和LX的头像好配！

lanseyyu 发表于 2016-2-1 08:50
你和LX的头像好配！

哈？？？？？？？？？？

就其他题难度而言，我怀疑他真的是让你暴力permutation的。。。

补充内容 (2016-2-1 13:56):
其实我个人觉得方法1和2的时间复杂度是一样的，都是O(2^n)，楼主怎么看

wcyz666 发表于 2016-2-1 13:53
就其他题难度而言，我怀疑他真的是让你暴力permutation的。。。

补充内容 (2016-2-1 13:56):

对，这个避免不了。包括方法3也是。。。所以其实真的是做permutation毕竟第一问已经develop func来算结果，但我有种臭清高觉得permutation有点无脑。