Android 4.4新引入的那个ART比现在的dalvik能快多少？# PDA - 掌中宝
e*e
1 楼
一电：
１。给定一个数组，求次大值。
２。给定两个排好序的数组，要求返回一个排好序合并的数组。引申问题，如果数组里
的元素类型不是整数型，可能是String, double, Date...，如何处理？
二电：
１。给一个文件，从中找电话号码。
２。什么是哈希表？解决冲突的方法？
３。分层打印二叉数。
４。二维坐标里n个点，求离原点坐标最近的k个点。
５。面向对象的设计题：停车场。
面对面一：
１。问简历
２。给定一个长度为n整数型数组，看是否满足以下条件，相临数字之差的绝对值，刚
好可以组成 1,2,...,n-1。
例子：2 5 4 6 --> 1, 2, 3 成立。
2 5 4 7 --> 1, 3, 3 不成立。
1 2 3 4 --> 1, 1, 1 不成立。
引申问题：没有相邻数字的条件，可以是任何位置的数字和其他任何位置的数字的差值
的绝对值，其他条件都一样。找个小于n平方的时间复杂度的方法。
面二：
１。问简历
２。求次方，底是个浮点型，指数是整型。
３。面向对象的设计题：从数据模型的角度设计购物网站。主要有哪些类，类里主要有
哪些域，如何交互，数据是怎么流的？
面三：
招聘经理，行为问题＋午饭。
面四：
１。问简历
２。给定一个区间数组和一个区间，求数组里和这个给定区间重合区间的数目。
引申问题：如果数组很大，如何优化。可以花很多时间和空间做预处理，最后得到重合
区的数目的操作要尽可能快。
面五：抬杆者
１。问简历
２。系统设计题：给定一个场景（需要解决的问题）和已有的设计，你能发现存在什么
问题，如何改进。
问题场景：即时在线客户服务（聊天服务，每个大站上都有，你懂的）。
基本用例：客户在其自己的机器上找客服聊天。
现有设计：客户的聊天请求走到一个聊天服务器里，服务器里有一个队列，聊天请求放
入队列，客服们从队列里拿到聊天请求，进行聊天服务。
系统设计示意图如下：（此图为抬杆者所画，这里是文字版。）
客户(多个) 聊天服务器（一个） 客服（多人）
对此场景的这个设计，你能发现什么问题，如何改进？
１。给定一个数组，求次大值。
２。给定两个排好序的数组，要求返回一个排好序合并的数组。引申问题，如果数组里
的元素类型不是整数型，可能是String, double, Date...，如何处理？
二电：
１。给一个文件，从中找电话号码。
２。什么是哈希表？解决冲突的方法？
３。分层打印二叉数。
４。二维坐标里n个点，求离原点坐标最近的k个点。
５。面向对象的设计题：停车场。
面对面一：
１。问简历
２。给定一个长度为n整数型数组，看是否满足以下条件，相临数字之差的绝对值，刚
好可以组成 1,2,...,n-1。
例子：2 5 4 6 --> 1, 2, 3 成立。
2 5 4 7 --> 1, 3, 3 不成立。
1 2 3 4 --> 1, 1, 1 不成立。
引申问题：没有相邻数字的条件，可以是任何位置的数字和其他任何位置的数字的差值
的绝对值，其他条件都一样。找个小于n平方的时间复杂度的方法。
面二：
１。问简历
２。求次方，底是个浮点型，指数是整型。
３。面向对象的设计题：从数据模型的角度设计购物网站。主要有哪些类，类里主要有
哪些域，如何交互，数据是怎么流的？
面三：
招聘经理，行为问题＋午饭。
面四：
１。问简历
２。给定一个区间数组和一个区间，求数组里和这个给定区间重合区间的数目。
引申问题：如果数组很大，如何优化。可以花很多时间和空间做预处理，最后得到重合
区的数目的操作要尽可能快。
面五：抬杆者
１。问简历
２。系统设计题：给定一个场景（需要解决的问题）和已有的设计，你能发现存在什么
问题，如何改进。
问题场景：即时在线客户服务（聊天服务，每个大站上都有，你懂的）。
基本用例：客户在其自己的机器上找客服聊天。
现有设计：客户的聊天请求走到一个聊天服务器里，服务器里有一个队列，聊天请求放
入队列，客服们从队列里拿到聊天请求，进行聊天服务。
系统设计示意图如下：（此图为抬杆者所画，这里是文字版。）
客户(多个) 聊天服务器（一个） 客服（多人）
对此场景的这个设计，你能发现什么问题，如何改进？
