和大家分享一下Amazon电话二面的经历,自己也吸取经验教训。
就问了三道题。
1. 用SQL语句写如何求一个表中某列中最大的值。
应该很简单的问题,但之前没看这个,想不起来语法了,只能告诉他,如果有max之类
的函数直接用就可以了。
2. 知道两个城市和这两个城市的距离,要把它们放在类似hashtable的数据结构里
查询。问那两个城市组成的pair作为key如何用OO实现(距离是value)。
我说可以把那两个城市放在一个类里做key。他关心那个类里有什么方法。我说getter,
setter之类的。好像不完全是他想要的。请教大家有无更好的设计/应该如何设计。
3. 算法题。一个函数两个输入,第一个是整数数组int[],第二个是整数int。问能
不能在数组里随便找两个数它们的和是那个整数。
之前没看这个算法,当时就想起来把数两两加起来查找。我本来想着他可能会问我有没
有更好的算法,谁知我说完了,他没太多反应,啊了几声,不像有的interviewer那样
跟你讨论,也没让我写程序或问算法复杂度,说没有问题再问我了,我不知道他怎么想
,也说不下去了。心里顿时觉着他对我