Welcome to Rooeye's blog

2017实习生招聘题目(持续更新)

面试 rooeye 1809℃ 0评论

mianshi

腾讯:

1. 有100个苹果,A先拿,A和B每次可拿1个或2个,最后A拿完,A该如何做?

A第一次拿1个,之后只要满足A的选择和B的选择相反即可。

有101个苹果,A先拿,A和B每次可拿1个或2个,最后A拿完,A该如何做?

A第一次拿2个,之后只要满足A的选择和B的选择相反即可。

蚂蚁金服:

2.索引,表和视图有什么不同?

索引是基本表的目录,基本表是指数据库中‘实在’的表格,它存储的就是数据本身,视图可以理解为保存后的查询,它保存的是‘实在’表格经查询后的结果。 

3. 如何求长度为n的序列中的第k大的数?

  (1)在序列中任选一个数字x作为中间值,遍历序列,将小于等于x的数字放在x的左边,记为arrA,长度为lenA,大于x的放在其右侧,记为arrB,长度为lenB ;

  (2)如果lenB=k-1,则第k大的数字为x;

  (3)如果lenB>=k , 则第k大的数字为arrB中第k大的数字;

  (4)如果lenB<k-1 , 则第k大的数字为arrA中第k-(lenB+1)大的数字;

  (5)递归上述操作 .

 

 

转载请注明:寻梦人博客 » 2017实习生招聘题目(持续更新)

喜欢 (2)
发表我的评论
取消评论

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
(1)个小伙伴在吐槽
  1. 哈哈,这是我从同学那里拿来的题目
    rooeye2016-03-08 20:26 回复