在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2794|回复: 8
收起左侧

[找工就业] 【分享】Facebook面经~转自mitbbs~

[复制链接] |试试Instant~ |关注本帖
sqzhang17 发表于 2014-7-22 01:32:48 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
原帖在这:
http://www.mitbbs.com/article_t1/JobHunting/32739945_0_1.html
. Waral 博客有更多文章,
1. 给两个类A和B. 牛人云集,一亩三分地
class A {
public void foo (A a) {
  ...
} 来源一亩.三分地论坛.
}. 一亩-三分-地,独家发布
class B extends A {
public void foo (B b) {
  ...
}
}
. 留学申请论坛-一亩三分地问这么写会不会有问题.1point3acres网
.留学论坛-一亩-三分地
2. 关于Database的题,假如你执行. From 1point 3acres bbs
select * from employee
.留学论坛-一亩-三分地employee是一个table

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

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

比如,
如果字典是 [cake, bike, fake]. 1point3acres
我们可以这样选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. more info on 1point3acres
第二个位置 i,a,o,p,e
第三个位置 k,m,w,q,a
第四个位置 e,g,h,k,l

只能组成一个有效的词就是bike.
这样就是第一种选candidates的方法比较好。 来源一亩.三分地论坛.

然后问你怎么选每个位置的candidates,最终可以让能组成的词最多。
. Waral 博客有更多文章,
没有什么特别好的思路,问是不是brutal search,还有更好的方法吗?答:你如果要. 一亩-三分-地,独家发布
brutal search的话,你估算一下时间。
我就开始算时间,发现很长,然后面试官说,那你想办法优化。。。但是因为算brual
search的时间算了太长时间了,就没什么时间优化了。。。
————————————————Over啦~~Over~~Ove~~Ov~~O~~——————————————————————. Waral 博客有更多文章,
. from: 1point3acres
看了一下帖子~职位是entry level software engineer~
第一题大家都说可以compile~但是不符合多态性原则~应该避免~
第二题大家说缺少了database名称~应该是db.employee
第三题没太看懂~ 来源一亩.三分地论坛.
——————————————————————————分割线啊~分割线~分割~分~——————————————————————————
有个问题想问一下大家~第一题里面这算是override吗?不是说signature需要一致吗~B类当中foo()的arguement跟A类当中的foo()的argument不一样啊~
lzd1127 发表于 2014-7-22 07:53:35 | 显示全部楼层
第一题是overloading吧 , 我试了试, 有一点有点奇怪
  1. class A {
  2.         public void foo(A a) {
  3.                 System.out.println("I am A");
  4.         }
  5. }
  6. class B extends A {
  7.         public void foo(B b) {
  8.                 System.out.println("I am B");. more info on 1point3acres
  9.         }
  10. .本文原创自1point3acres论坛

  11.         public static void main(String[] args) {
  12.                 A a = new A();
  13.                 B b = new B();
  14.                 A c = new B();
  15.                 a.foo(a);
  16.                 a.foo(b);
  17.                 a.foo(c);
  18.                 c.foo(a);
  19.                 c.foo(b);
  20.                 c.foo(c);-google 1point3acres
  21.                 b.foo(a);
  22.                 b.foo(b);. 牛人云集,一亩三分地
  23.                 b.foo(c);. 围观我们@1point 3 acres
  24.                
  25.         }
  26. }. 留学申请论坛-一亩三分地


复制代码
输出
  1. I am A. 围观我们@1point 3 acres
  2. I am A
  3. I am A
  4. I am A
  5. I am A. 1point3acres
  6. I am A
  7. I am A
  8. I am B
  9. I am A
复制代码
其中 b.foo(b)输出B 不奇怪,但是c.foo(b)输出A是为什么啊, c 的dynamic type不是B么

补充内容 (2014-7-22 08:42):. more info on 1point3acres
好像就是这样的,就是和polymorphism 不一样。。
回复 支持 反对

使用道具 举报

全球28万学生4.7分推荐
 楼主| sqzhang17 发表于 2014-7-22 08:58:18 | 显示全部楼层
lzd1127 发表于 2014-7-22 07:53
第一题是overloading吧 , 我试了试, 有一点有点奇怪输出其中 b.foo(b)输出B 不奇怪,但是c.foo(b)输出A是 ...

嗯~我自己也写了一下~的确是override了~但是带入的argument不一样啊~为什么还override了呢~.1point3acres网

c的type应该就是A吧~所以每次调用都是调用A类中自己的foo方法~
回复 支持 反对

使用道具 举报

lzd1127 发表于 2014-7-22 14:17:20 | 显示全部楼层
不不不,这不是override, 在class B, 如果public void foo(B b) 换成  public void foo(A b)才是override,需要signature一样。。。
回复 支持 反对

使用道具 举报

 楼主| sqzhang17 发表于 2014-7-23 01:17:12 | 显示全部楼层
lzd1127 发表于 2014-7-22 14:17
不不不,这不是override, 在class B, 如果public void foo(B b) 换成  public void foo(A b)才是override, ...

哦哦~我觉得也是啊~嗯~
回复 支持 反对

使用道具 举报

saklyn 发表于 2014-7-23 10:58:57 来自手机 | 显示全部楼层
第三题感觉是DP
回复 支持 反对

使用道具 举报

saklyn 发表于 2014-7-23 11:04:41 来自手机 | 显示全部楼层
saklyn 发表于 2014-7-23 10:58
第三题感觉是DP

可以用DP来做,就是,找到字典的longest common strings,然后在对应的位置candidates必须包含lcs。
然后再到字典里找the second longest common string
一直到lcs长度为1。. more info on 1point3acres
然后再把字典里包含lcs的的词中不属于lcs的部分放到candidate里面。
回复 支持 反对

使用道具 举报

 楼主| sqzhang17 发表于 2014-7-23 12:19:15 | 显示全部楼层
saklyn 发表于 2014-7-23 11:04 来源一亩.三分地论坛.
可以用DP来做,就是,找到字典的longest common strings,然后在对应的位置candidates必须包含lcs。
然 ...

嗯~同意~应该可以~
回复 支持 反对

使用道具 举报

shiragiku 发表于 2014-8-3 05:47:20 | 显示全部楼层
sqzhang17 发表于 2014-7-23 12:19
嗯~同意~应该可以~

看不懂DP地方法,能不能麻烦您解释的详细一点
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 23:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表