高盛OA 最全24題coding題庫

海投隔一天收到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 用pyt

游客，本帖隐藏的内容需要积分高于 188 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

iv align="left">

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)

第一次發

游客，本帖隐藏的内容需要积分高于 10 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

~~

楼主...想请教一下 reverse algebraic expression 那道题 如果是 "-1*1.2/3-44"

游客，本帖隐藏的内容需要积分高于 10 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

ORRY, 太粗心了没有仔细看补充的例子...