用GoogleVoice打电话,不是用Wifi么? 为啥还要扣钱?# PDA - 掌中宝
a*9
1 楼
ZUAN人品,分享今天的面经:
1点的面试,大概40分钟,中国人,只问了两个问题:
1. Print a tree (not necessary a binary tree) by level
2. Swap two parts in a sorted array (numbers), then given a number, find
out its position in the new array.
第1个问题可以用QUEUE每次进队一个NODE,然后退队时把所有SUB NODES入队
第2个问题我是先找出第一个swap part的尾和第2个swap part的头,然后再各自的PART
里做
BINARY SEARCH,最后的复杂度是 O(n), 被问到直接SEARCH的复杂度和这个比起来怎样
就答不上
来了,估计也是悲剧了
1点的面试,大概40分钟,中国人,只问了两个问题:
1. Print a tree (not necessary a binary tree) by level
2. Swap two parts in a sorted array (numbers), then given a number, find
out its position in the new array.
第1个问题可以用QUEUE每次进队一个NODE,然后退队时把所有SUB NODES入队
第2个问题我是先找出第一个swap part的尾和第2个swap part的头,然后再各自的PART
里做
BINARY SEARCH,最后的复杂度是 O(n), 被问到直接SEARCH的复杂度和这个比起来怎样
就答不上
来了,估计也是悲剧了