高盛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基本就没问题

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

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

v 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)

第一次發帖，求大米~~

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

补充内容 (2018-11-30 03:18):
SORRY, 太粗心了没有仔细看补充的例子...

请问大佬们，school allotment那一道题，如果学生成绩有一样的，该用什么算法来分配呢？

楼主，想问一下第一题reverse algebraic expression有没有hint呀

ok thanks

求问math部分考的什么呀

queque 发表于 2020-7-2 20:37
求问math部分考的什么呀

一些基本的代數 線代 概率等等

请问数学的[2]有没有说AB都是方阵
如果不是方阵的话[2]-(b)似乎是不对的吧 因为有0的问题