facebook面试题【转】

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

如果是c++，在B类里面foo(A*a)这个函数是不可见的。也就是说 B b; A a; b.foo(&A);会报错。

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

但是返回错误说，这个table不存在什么的，但是现在已知存在这个table,问你可能是
什么原因。

权限问题。不同用户创建的。通过grant usage可以限制某个表对该用户可见。

 mysql> GRANT USAGE ON `sharewe`.wp_users TO 'xxj'@'localhost' WITH GRANT OPTION;
 Query OK, 0 rows affected (0.00 sec)

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，最终可以让能组成的词最多。

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