LZ准备MathWorks OA的时候整理了近期出现的所有题目，现在的OA都是五六道数学选择题和2道编程题。
数学部分：
1. 袋子里有3白5黑 分两次不放回拿两个球 求第二次是白球的概率
2. 最大的32位 unsigned integer 2^32 - 1
最大的32位 signed integer 2^31 - 1
3. n个顶点的k-regular graph有多少边(edge)
4. A袋子有1蓝4黄 B袋子有3蓝2黄 求从A袋子里拿出一个蓝球的概率 （条件概率）
5. 120个学生选课 学号1-120 被2整除的选了CS 被5整除的选了ME 被7整除的选了EE 求什么都没选的学生人数。 41
52张牌，2张一起拿，都是K的概率是(4/52)*(3/51) = 1/221
smallest number of edges that an undirected connected graph on N vertices can have: N -1
How many positive integers are there between 100 and 999 inclusive are divisible by 3 or 4? 450
pentagon ant 碰撞概率: 15/16
50 张牌， id 1到50，都扣着，第一次 都翻开，第二次 flip 2的倍数的牌， 第三次flip3的倍数。。。。。。第n次flip n的倍数的牌，50张最后几张正面？7
淘汰赛，一共512人，要比几场？511
还有一道题是从1st ave，121 street 走到 2ed ave，1 street，哪里掉东西概率最大，我假设掉东西是柏松分布，得到答案是2ed ave，40几街
一个小镇，有tv的人家60个，有scooter的人家85个，有冰箱的70个，有radio set的95家，已知有130家只有其中一个物件，问这个小镇最多有几户人家？215
还有一个问signed integer能否表示1-10billion的数。 能
一种tri bit， 能表达 0，1，2 问 8 位的tribit能最大 unsigned number 3^8-1
12人学了英语和德语，22人学了德语，一共40人，若所有人至少学了英语或德语，那么只学英语有几人（18）
k-regular graph and n-vertices, how many edges (k*n/2)
A袋里有1 Blue, 4 Yellow球，B袋里有 3B 2Y，问在拿到blue球情况下来自A袋的概率 （1/4）
Jane, James和Josh分别花9,6,14天各自独立完成一项任务，问3人同时完成这项任务并按各自付出比例瓜分4400块钱时，jane得到多少钱？（1400）
1/9 + 1/6 + 1/14 = 14 + 21 + 9/ 3327 = 22/ 33 * 7 = 1400
Drone Delivery
起点(1,121)，终点(2,1)。问选项中最有可能掉落的地点。（找第一行上靠近(1,121)的点，或者第二行最靠近(2,1)的点）2edave，40几街.
How many four digit numbers divisible by 11 are not palindromes? 729
BANANA permutation: 60
-5, -8, -11… 101th is -305
一个袋子里装了3个白球，5个黑球，抓两次，不放回。问第二次抓到白球的概率。21/56
initial value of f（X）= e^(0.5X)，当X = 0时，f（0）是多少；0.5^n
coding部分：
1. 求一个数字binary格式中1的个数和位置
2. 给一个string 返回一头一尾两个vowel开头consonant结尾的substring
last substring
第一道题merge string给两个String,轮流顺序地把他们的每一个char拼接到结果String中,如果期中一个String到头了,把另一个String剩下的部分全部拼接到结果String后面
第二道题minimum unique array,给一个int型array,不允许其中有重复的数字,如果有将其增大到不相同为止,求最后结果数组的最小和.
第一题counting bits，也是之前出现过的，
Traveling is fun在hackerrank上有，但是评论里的答案入参是list，实际上题目的入参是array，改写后正确的代码是：
build offices
https://www.geeksforgeeks.org/maximum-difference-between-two-elements/
Maximum difference in an array：给一个int list，当前的每个int值和前面所有的值比较，如果比前面的大就计算差值，找出list中最大的差值。
For a given array, find the maximum value of a[j] - a[i] for all i, j where 0<= i < j < n and a < a[j], if there are no lower indexed smaller items for all the items, return -1.
The cost of a tree实际上用greedy就可以算出来，很简单，不像地里之前讨论的那么复杂
Redundancy in a linked list： 给一个integer组成的linked list，unsorted，然后把含有重复数字的node去掉， 比如3->1->2->3->5 变成 3->1->2->5.
Reverse Linked List (LC206)
不过我做数学题的时候还是遇到了一个新题，见附件，我算出来的是12，所以选的是none of above
求加大米。。。
|
狗仔卡
收藏
淘帖
好苗
杂草
提升卡
置顶卡
关贴卡
开贴卡
变色卡
千斤顶
楼主
