NextCapital intern OA 跪经

看地里没有next capital OA的面经,只好自己做了,4道题,过了一道。
120分钟 4道题, 2题简单,1道html/css, 1道难。

第1题, 扫雷, 给一个 2D array,然后按照它的要求,去改里面的数字,简很单, 就是写着挺烦。

第2题,给密码加密,按照要求改这个字符串,简单。 写完有几个test case没过,看不到输入,但是报错是array out of bound, 没有去管他了,因为没时间了。

1,2题虽然简单,但是多,我用的java,基本两道都写了90 行。写完就只有55分钟了,1,2题一定要快!!!!!!!

第3题,参见这个的第三题, 一样, https://segmentfault.com/a/1190000008464790

第4题,一点思路都没有。。。。 题目是这样:输入一个 int pathLen 代表这段路有多长,比如 9,代表这段路有 9个units这么长(刻度应该就是0,1,2,3,4,5,6,7,8,9,记不太清了)。 第二个输入是int[n][2] 。代表有n个花匠,每个花匠在[b,e)这个区间上种花,比如{{3, 5}, {1, 9}}, 代表有两个花匠,第一个在[3, 5)上种花,第二个在[1, 9)上种花,每个units最多只能允许三个花匠种花。求最多能有多少个花匠 能种花。

时间很紧,得做快点,又是OA挂了。。。自己太菜了。。

这个公司比较蛋疼。之前好几个认识的人都是莫名奇妙的挂

我这确实不是莫名挂,没做出来的太多了

我也是做不完

我是在Glassdoor看到这个公司

海投的,我写JAVA

同学,请问最后一道题,您一点思路都没有么?
我看了半天也是没思路。。。

但总感觉跟trapping water,two pointer啥的有关。但就是不太会做

确实没思路…不好意思,等以后有大神收到面试看到这个面经解吧……

最后一题我用greedy做的,测试过了一半,拿到onsite

请问你面的怎么样了,谢谢!