Sero还能用touch pro 2吗？# PDA - 掌中宝
x*9
1 楼
背景：ECE的MS, 过了online assessment智力题，约电面
电面：一共不到40分钟，只有一个面试官，应该是老印，不过没什么口音，听的比较清楚
首先behavior，where do you hear Bloomberg, why Bloomberg, why this position
然后介绍自己project，面试官问project中用了什么data structure，问的比较细
然后让我比较Link List 和 Array的优缺点，怎么优化Link List的random access比较
慢的缺点
然后是两个算法题，第一个问题找数组中第二大的元素，我先说遍历两遍第一遍找最大
第二遍找第二大，然后又说可以先排序再输出，他问排序的效率多少，我说看算法要么
O（N2）要么O（NLogN），他问那种好，我说第一种只用O（N），他问第一种一遍行不
，我想了想说行只要俩变量就行，然后他让给出大概的代码，pseudo code也成，我就
大概看了看然后直接跟他说代码，要考虑输入如果是0个元素或者只有1个元素输出-1，
否则遍历数组然后输出
第二题是经典0-N少一个数找出这个数，我先说用XOR，他说如果少俩数咋办，我说遍历
一遍存入一个boolean array， 他问这么做缺点是啥，我说空间太大，他问怎么改进，
我说用双循环第一个遍历0-N然后在数组中找这个元素找不到输出，这样省空间不过费
时间。
然后他说我问完了让我问问题
第一次写面经罗里啰嗦见谅了，另外真的很感谢skydoor 和svncheckout的总结，今儿
早上才看到这么全的总结临时过了一半结果证明还是很有用的。
希望有onsite吧
电面：一共不到40分钟，只有一个面试官，应该是老印，不过没什么口音，听的比较清楚
首先behavior，where do you hear Bloomberg, why Bloomberg, why this position
然后介绍自己project，面试官问project中用了什么data structure，问的比较细
然后让我比较Link List 和 Array的优缺点，怎么优化Link List的random access比较
慢的缺点
然后是两个算法题，第一个问题找数组中第二大的元素，我先说遍历两遍第一遍找最大
第二遍找第二大，然后又说可以先排序再输出，他问排序的效率多少，我说看算法要么
O（N2）要么O（NLogN），他问那种好，我说第一种只用O（N），他问第一种一遍行不
，我想了想说行只要俩变量就行，然后他让给出大概的代码，pseudo code也成，我就
大概看了看然后直接跟他说代码，要考虑输入如果是0个元素或者只有1个元素输出-1，
否则遍历数组然后输出
第二题是经典0-N少一个数找出这个数，我先说用XOR，他说如果少俩数咋办，我说遍历
一遍存入一个boolean array， 他问这么做缺点是啥，我说空间太大，他问怎么改进，
我说用双循环第一个遍历0-N然后在数组中找这个元素找不到输出，这样省空间不过费
时间。
然后他说我问完了让我问问题
第一次写面经罗里啰嗦见谅了，另外真的很感谢skydoor 和svncheckout的总结，今儿
早上才看到这么全的总结临时过了一半结果证明还是很有用的。
希望有onsite吧
