2014-9月小米笔试题

总共3个大题,四个附加题(第一个html+css+js写一个二级下拉菜单,第二个安卓列举在UI界面处理繁杂事务的方法和优缺点,

第三个服务器知识,说怎么在服务器端检测黄牛并拦截,第四个测试,好像是将网站改成响应式后的编码问题什么的…)


个人觉得笔试题出的还是蛮不错的,贴近现实,而且代码不限语言,这真是好消息^__^

第一个大题

忘记什么题目了,大概意思就是判断12321,1221这种数,顺序和逆序完全一样。

给出了函数定义 boolean isNum(long num);   //函数名不是这个⊙﹏⊙b汗

比如

15451 为true    12345 为false  3为true

*
*

第二个大题

两个多项式相乘

多项式定义的方法为pA = “(-3,5),(4,4),(5,3),(2,0)“;

意思为pA = -3X^5+4X^4+5*X^3+2

给任意两个pA,pB,计算pA*pB 的值并按定义的方法输出

*
*

*
*

第三个大题

说什么小米会给员工没每人分配一个邮箱,名字拼音@xiaomi.com

如果有重名的邮箱为  名字拼音a@xiaomi.com   名字拼音b@xiaomi.com   名字拼音_c@xiaomi.com

然后吧啦吧啦一大串和题目完全无关的。

好吧,题目开始

小米要组织出去游玩,需要排列成一队.员工可以自己选择前后的位置(谁谁在你前面,谁谁在你后面),如果能够满足所有员工的要求就输出排序的队列,如果不能输出null

用java给出了2个类的定义 

给出了函数定义  List MemberOrder(List allUser, List<Request> requestList);

class MemberItem{ String user; boolean isPrev; //true为在前面,false在后面 } class Request{ String owner; List memberItems; }