下午刚做完的Akuna OA Jr Dev#3 C++

楼主下午刚做完的Akuna OA Jr Dev#3， 五道题，都不难。
1. 给一个vector<int>，返回1st, 3rd, 5th……元素的sum和average。


2. 给一个vector<int>和in

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

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

="4">

1, 2, 4 和5都没有什么坑，直接做就好了，3有点tricky。


祝大家找工作顺利。可以加点大米哈哈哈~

第三题是真坑……

首先给了 n，但根据题意，压根用不到 n 啊。我就想有可能有非法输入吧，于是把输入的点验证了一下。结果第一个 case 就挂了，原来 grid 的大小并不是 n，而是 n+1……（而且事实证明没有非法输入）

这两个坑踩完后就挺容易的，感觉主要考的是细心，我分情况讨论：1. 如果两条线平行。2. 如果是一条横线一条竖线。最终所有 case 都过了。

3e2w1q 发表于 2017-1-23 17:12
不好意思，还是有些地方不太懂。。。两条线段，也就是说不能延长相交对吧？如果是这样，平行的话肯定是返 ...

两条平行线段并不一定 False：如果他们在同一条直线上，仍然可能有重叠部分。一横一竖的话就检查横线是否会穿过竖线就好了。写起来并不简单，就是把所有可能情况都讨论一下，肯定没有直接算向量积简洁。但是向量积那玩意可以解决任意斜率的线段，感觉有点 overkill，而且没有事先学过的话要自己证明一遍也不容易。我就用笨方法分析了。

Zzyzxd 发表于 2017-1-23 12:04
没有那么复杂，就是两条直线段，只能竖着或者横着（所以也不需要考虑斜率），比较一下两条线段的端点就好 ...

不好意思，还是有些地方不太懂。。。两条线段，也就是说不能延长相交对吧？如果是这样，平行的话肯定是返回FALSE的，那么如果是一横一竖具体该怎么做呢？我想的方法都比较复杂，比如向量叉乘什么的。。。看你应该是有很简单的方法，麻烦了！

楼主可以分享一下结果么？ 十分感谢！

楼主 想请教一下 你那个四个点的题目是什么思路 谢谢

楼主后来收到电面了么？我刚刚做的。。。第三题确实坑。。。挂了一个case。。。

TianjinDora 发表于 2016-12-26 13:40
楼主后来收到电面了么？我刚刚做的。。。第三题确实坑。。。挂了一个case。。。

我挂了两个case。。。

Zzyzxd 发表于 2016-12-29 02:04
第三题是真坑……

首先给了 n，但根据题意，压根用不到 n 啊。我就想有可能有非法输入吧，于是把输入的 ...

请问两条线是只能直上直下吗。。。还是说可以在中间不停地横着走再竖着走，就像好多层楼梯那样。。。还有你的思路就是考虑完两种corner cases然后比较斜率，是这样吗。。。谢谢了

3e2w1q 发表于 2017-1-23 07:00
请问两条线是只能直上直下吗。。。还是说可以在中间不停地横着走再竖着走，就像好多层楼梯那样。。。还有 ...

没有那么复杂，就是两条直线段，只能竖着或者横着（所以也不需要考虑斜率），比较一下两条线段的端点就好了。