Re: 哄学智为什么被两次授予上将军衔？ (转载)# Joke - 肚皮舞运动
l*i
1 楼
买买提上好心人推荐的，onsite已挂，发个面经
OA Test2
1.flip 0 or 1
有一串0,1的数组，然后可以取中间任意一段，把0置换为1,1置换为0. 问这样一次置换
之后，这组数组最多还有多少个1.
2. uneaten leaves
给你一个数N,以及一个数组，让你统计在1到N之间，不能被这个数组里的数 整除的数
的个数。
具体内容考古
http://www.1point3acres.com/bbs/thread-136079-1-1.html
第二个问题，我有两个case时间超时没过，也给了电面
skype
Remove nth Node from the end of Node
Find element in rotate array
design a online application for bank account
onsite
round 1. Trapping rain water
写了时间空间O（N），后来要求空间O(1),最后没写完整。面试在一个四周都是墙的小
屋里，一开始就感觉比较压抑。面试官不说话一直玩手机，最后拍走了。
round 2. Topological sort
写了loop的解法，后来要求优化。
round 3. 三哥好像也刚来美国，说话听不大懂，一开始出的题目和第二轮一样，和他
说上轮问了，就换了一个，Design a data structure, have get, put, clearAll，大
概意思是设计一个数据结构，存Integer, put 了以后， 下一次get 就是true, 没put
的get 就是false， clearAll, 就是数据全部清空。一开始一直没理解，后来提示了要
用一个count,如果clear 了count++.
round 4: manger,让问他问题, 感觉之前轮面的不好，大事已去，就没再多问他什么，
赶快闪人了。
OA Test2
1.flip 0 or 1
有一串0,1的数组，然后可以取中间任意一段，把0置换为1,1置换为0. 问这样一次置换
之后，这组数组最多还有多少个1.
2. uneaten leaves
给你一个数N,以及一个数组，让你统计在1到N之间，不能被这个数组里的数 整除的数
的个数。
具体内容考古
http://www.1point3acres.com/bbs/thread-136079-1-1.html
第二个问题，我有两个case时间超时没过，也给了电面
skype
Remove nth Node from the end of Node
Find element in rotate array
design a online application for bank account
onsite
round 1. Trapping rain water
写了时间空间O（N），后来要求空间O(1),最后没写完整。面试在一个四周都是墙的小
屋里，一开始就感觉比较压抑。面试官不说话一直玩手机，最后拍走了。
round 2. Topological sort
写了loop的解法，后来要求优化。
round 3. 三哥好像也刚来美国，说话听不大懂，一开始出的题目和第二轮一样，和他
说上轮问了，就换了一个，Design a data structure, have get, put, clearAll，大
概意思是设计一个数据结构，存Integer, put 了以后， 下一次get 就是true, 没put
的get 就是false， clearAll, 就是数据全部清空。一开始一直没理解，后来提示了要
用一个count,如果clear 了count++.
round 4: manger,让问他问题, 感觉之前轮面的不好，大事已去，就没再多问他什么，
赶快闪人了。
