[面经] [实习] Next Capital 实习 Summer 2017 OA

概况

2 月份学校 career fair 上撩的 recruiter，大概过了一个星期发了 OA。给1个星期时间做。

形式 - OA
平台 - HackerRank
时间 - 两个小时
题目数量 - 4题
难度 2题Easy - 1题Medium（hard？） - 1题 HTML（应该挺简单的但是我不会 html 现查的。。。。）

题目

第一题 - Array Process

非常简单的一题，给你一个 array 和4个与 index 相关条件，比如说如果 index 能够整除3当前 index 下的值就乘以一个数

第二题 - Character Multiples

给你一个 string array， 和一个 int array，里面放的是希望能够整除的数，每个数对应一个 string。

要求你把 string 过一遍，然后看里面每个字符出现的次数能不能能够整除 对应的 multiple 。

让你 return 一个 array 对应的是每个string 能够整除对应 multiple 的字符的个数。

听着估计有点懵逼。让我举个栗子

input: 
vector strings = {"aaabbcccc", "ddfffg"}
vector multiples = {2,3}

return:
{2, 1}

第一个 string 能够被2整除的有 'b' 和 'c'
第二个 string 能够被3整除的只有 'f'

第三题 - 用 html 做一个 layout

给你一个layout图片，让你用 html，css 写出来一个 。具体的不记得了。 我也不知道我写的对不对。。反正没写完。。大概长这样

        A
               C1
B            C
        C2
    |       |
-----------------

第四题 - 2D lake

感觉是 Leetcode 42 trapping rain water 的变种

Input 有点不一样 给你 两个 int array 一个 distances 还有一个 heights
heights 是每根柱子的高度
distances 每个柱子之间的距离，长度是 heights-1

和 trapping rain water 不同的是这题要求只能有一块连接起来的水，这块水的墙之前或者之后即使有空位也不能放水

我的做法是从 leetcode 那题的做法改过来的，但是感觉不是很简洁。。。说实话有点懵逼。 但是 testcase 都过了。。:DDDDD

总结

感觉难度还是比较 fair 的。但是据说这公司除了 OA 还要电面 + onsite。。。工资听说 ~$30/hr 应该还可以了

建议

• 争取前面两题做快一点后面才有时间

• 如果不会提前学一下 html

• 先理解好 trapping rain water 那题这样第三题应该就比较得心应手了