标签:简单的 hashset 写代码 字母 10个 管理层 超时 运行 ash
电话面试,同时在code pad上做题,一边跟面试官讲解自己思路一边写代码。
第一题: 给定一个int,如果是power of 10就返回true,否则返回false。
用递归可以很轻松解决。
第二题: 给定一个数组和一个整数S,返回数组里相加等于S的所有整数对。
我最初用HashMap来存S-a[i]然后遍历数组找到所有的整数对。后来经面试官提示,HashSet就可以解决问题了。
Onsite面试
第一轮:两个面试官给一份试卷,题目主要是为了看分析和解决问题的能力。有10个task,一台电脑,电脑一次只能做一个task而且开始就无法停止,第一问要找出最多能运行多少程序。第二问如果所有的task都必须执行,怎样安排让所有task超时结果加起来最小。前两问我花了很久,回答的也不是很好,所以超时了没有看到第三题。
第二轮:一个面试官两个算法题
第一题: 找出一个字符串里连续重复次数最多的字母并打出连续次数。
第二题: 反转一个LinkedList
都是很简单的题目,在纸上写出伪代码并让面试官理解思路就行。
第三轮:本来应该是和管理层面试,不过当天好像他们production出了故障就让我直接回家了,如果前两轮过了再电话面第三轮。
总体感觉我onsite发挥的并不好,也实在是没有见过Analytical Questions这种题目,所以结果应该不会很好。
标签:简单的 hashset 写代码 字母 10个 管理层 超时 运行 ash
原文地址:http://www.cnblogs.com/codingforum/p/7173885.html