注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
今天分享一下VM ware 内推的propel组, OA (new 2)。 9月28日做的,所有题目test cases 全都过了,但是还是没给onsite。。。。
一共三道题:
1. 给你一个数,找到这个数字的第N个基数因子的值
2. ASCII码, 给你一个string input, 在ASCII码对照着input encode之后, 形成了一个全是数字组成的String output. 现在, 给你任意一个valid的output, 让你算出input是什么。 注:input只包括 [a-zA-z ]
3. 题目很繁琐,简单来说就是给你一个undirected 的friendship的图,定义三人组为:三个node互相之间全部认识,求出所有的三人组中的 friend score的最小值。 注:friend score指的是三个人中每个人其余的朋友并不认识其他二位朋友的数量之和.
eg: a,b,c互相都认识. a 认识 d, a 认识e, d只认识a, e只认识a。 a的friend score就是2, 但是还要加上b , c的friend score. 这样abc三人组的friendscore就求出来了,找出所有三人组最小的。
跪了可能是人招得比较满,祝大家好运吧。
|