腾讯视频面试 一面

code4lala发布于2019/03/27 08:57

原创文章

只是列举了没有写答案或者我不知道答案的一些问题

  1. 析构函数加不加virtual有什么区别
  2. tcp和udp区别
  3. 进程间通信的方法
    1. 本机socket
    2. 管道
    3. 文件
  4. 线程间防止对共享数据发生读写冲突的方法
  5. client如何及时收到来自server的消息,im软件客户端如何及时响应消息
  6. Android平台如何尽可能地给用户推送消息,不能使用前台服务,后台服务可能被杀,不能使用Google推送,不考虑MIPush的情况下,如何保证给用户推送消息

算法题一道:

题目描述 圆环取数 小Q有一个由n个整数组成的一个圆环,现在要从中取出m个数。因为未知的原因,当取走一个数字就不能取跟它相邻的数组(相邻数字不能同时取)。小Q想知道能取出的最大和是多少,希望你能帮帮他。

输入描述 第一行包含两个正整数n、m。 第二行为n个整数Ai,表示圆环中的数。 m<=n<=200000;-1000<=Ai<=1000

输出描述 输出一个整数,表示最大和。如果无解,则输出”Error!”,不含引号。

示例输入

8 4
8 5 6 2 3 4 8 9

示例输出

25

我那过了30%就超时的思路就不拿过来丢人现眼了