Facebook面经

http://www.mitbbs.com/article_t/JobHunting/32739945.html

发信人: jeemm (miaomiao), 信区: JobHunting
标  题: Facebook面经
发信站: BBS 未名空间站 (Sun Jul 20 01:57:24 2014, 美东)

1. 给两个类A和B
class A {
public void foo (A a) {
  ...
}
}
class B extends A {
public void foo (B b) {
  ...
}
}
问这么写会不会有问题

2. 关于Database的题，假如你执行
select * from employee
employee是一个table

但是返回错误说，这个table不存在什么的，但是现在已知存在这个table,问你可能是
什么原因。
完全没有思路，就说我也不知道。。。

3. 一种字母游戏这样的
给定四个位置 _,_,_,_
然后每个位置可以选5个candidates，然后问这些candidates最多可以组成多少个有效
的词，字典是给定的。

比如，
如果字典是 [cake, bike, fake]
我们可以这样选candidates
第一个位置可以选 b,c,f,e,d
第二个位置 i,a,o,p,e
第三个位置 k,m,w,q,a
第四个位置 e,g,h,k,l
那这些可以组成3个有效的词 cake, bike, fake.

但是如果，这样选每个位置的candidates
第一个位置可以选 z,c,v,b,y
第二个位置 i,a,o,p,e
第三个位置 k,m,w,q,a
第四个位置 e,g,h,k,l

只能组成一个有效的词就是bike.
这样就是第一种选candidates的方法比较好。

然后问你怎么选每个位置的candidates，最终可以让能组成的词最多。

没有什么特别好的思路，问是不是brutal search，还有更好的方法吗？答：你如果要
brutal search的话，你估算一下时间。
我就开始算时间，发现很长，然后面试官说，那你想办法优化。。。但是因为算brual
search的时间算了太长时间了，就没什么时间优化了。。。



--
※ 修改:·jeemm 於 Jul 20 02:49:33 2014 修改本文·[FROM: 24.]