注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看,没有帐号?注册账号
x
海投隔一天收到OA, 前几天刚做完, 受之于版上很多 , 我也来回馈一下。共有coding及math两个部分,邮件里说答题时间2小时,其实有2.5小时。 Coding部分,我遇到的两题都是高频旧题,一题The coder friends,一题School Allotment。关于coding我猜地里已经穷尽GS题库LOL 我整理了所有OA面经,大致有以下24题 (1) Reverse algebraic expression 反转数学式。要注意特殊例子如-12*2.4+-9.6--23.89必须反转成-23.89--9.6+2.4*-12。 (2) Best team 这题我一直没看懂面经。。。 不过大家都反应这题不难 (3) Average Score 给了几个学生参加的几个考试的分数,求每个学生的平均成绩,我用一个dictionary存了每个学生分数和,再用另一个dictionary存参加考试的数目,相除即可 (4) Stair Climbing 往上跳阶梯,一次可跳1,2或3步,求有几种跳法。类似Fibonacciseries的DP题 (5) First unique character。Leetcode题,求string中第一个不重复的字符 (6) Dot product 求向量点积。用python的话就sum+map即可搞定 (7) Number of pairs 这题是two sum变化题,求一个array中有几对和为k的组合。要注意time complexity,用hashtable基本就没问题 (8) String compression 这题也是Leetcode题,但GS不要求in place完成,所以略简单些 (9) Reverse sentence 用python基本一行搞定,这题似乎是各行常见题 1. 若A, B为nxn矩阵,且rank(A) = rank(B),请问以下何者正确? (A,B)为一nx2n矩阵,由A,B并列形成。
(a) rank(A+B) = 2rank(A) (b) rank(A-B) = 0 (c) rank(A, B) = 2rank(A) (d) rank(A, B) <= rank(A) + rank(B) 2. 以下叙述有几项为真? (a) 若AB = I,则BA = I (b) 若AB有eigenvalue h, 则h亦为BA的eigenvalue (c) 若所有的square matrix B皆满足AB = BA,则A=aI,(a is a constant)
|