腾讯笔试（4.2）

Posted 2023-02-28 酷叮喵

大题：
1、字符串逆序输出

//  import java.util.*;  
//  public class Main  
//      public static void main(String[] args)  
////         System.out.println("Please enter the String:");  
//       String str = new Scanner(System.in).nextLine(); //输入字符串  
//       String s2[] = str.split("\\\\s");   //  \\s  以空格为分隔符拆分字符串,并保存到数组s2里面  
//       for (int i = s2.length-1; i >= 0; i--)   //反向输出数组  
//           System.out.print(s2[i]+" ");   
//         
//      
//   

2、synctask的start方法，满足run（）执行到handle所属线程；时间未到，等待，timeout抛出。。

3、
为什么有同步
(使多线程交互处理，数据同步，而不同步会导致数据错误，出现“脏数据“)，
同步的解决方案（画时序图）（1、心跳包机制实时监测玩家是否在线，若不在线则关闭对其的数据处理权限；2、将所有的计算数据都交给服务器处理，客户端再从服务器加载数据，然后再显示给多用户），
还有什么可能出现的问题（图片加载问题：游戏中图片大多是固定的，可以将图片资源存放在本地，但在本地加载图片会出现OOM异常，需要对图片压缩，在内存中加载图片时可以用LruCache类，回收长期不使用的图片防止OOM异常）

4、m行n列的矩阵，从左上角开始，只能走右／下，出来时拿到的点数最大是？（蓝桥杯地宫寻宝类似，动态规划加递归）

多选题
1、无向图n个定点，边的范围：n－1——n(n-1)/2（查有向图的）
2、索引可以使数据检索速度加快；唯一的所以能保证数据的唯一性；但会使数据的插入、删除、更新变慢
3、动态库比静态库：优点：1、不占用源程序代码段，更加节省空间2、使源程序更加容易更新；3、减少物理页面切入；4、增加程序到可扩展性
（查确定和定义）
4、ndk:ndk是jni的子集（错）；ndk可api；ndk发布前android不支持c开发？
5、链表：磁盘用链表管理？操作系统内核进程数据快是链表？页表用数组管理？malloc是链表？
6、正确否：用户态只能访问进程的地址空间；银行家算法处于安全状态，但不能保证不死锁（错）安全状态一定不会死锁但是不安全状态未必导致死锁（对），一个线程可以运行多个looper（错，只能一个）
7、handler比asynctask更好资源（相反）；handler用于不用线程间通信；从内存到二进制形式上无法区分哪些是代码（对不能通过内存，通过时间）；handler用于刷新UI机制
8、栈溢出攻击：栈溢出攻击只发生在window下，Linux 和mac上没有？操作系统每次加载可执行文件到进程空间的位置是无法预测的，因此栈的位置实际是不固定的（对）
9、是一个独立可交付的功能单元，外界通过接口访问其提供的服务（c）：a、面向对象系统中的对象（object）b、模块化程序设计中的子程序（subroutine）c、基于构件开发中的构件（component）d、系统模型中的包（package）
10、编译时完成的：模版、申请内存、函数调用、宏展开
11、设二叉树699节点，求叶子结点数：350（思路网上看）
12、intent：程序入口指定intent_filter实现（对）；没有声明的intent_filter只能响应指明自己名字的函数？（对）
13、http返回数据正确是200（不是201），500是服务器错误（对）、
14、17块糖，甲乙可以取1、3、4块，最后取完的胜，甲先取，能保证甲赢的话，甲要先取几块？（网上有取1、2、3、4的，先取一块）
15、http会话过程包括连接、请求、应答、关闭（对）；http是用于www服务器传输超文本到本地浏览器的传送协议（对）；http基于udp；请求消息头前500字节，从1到500（错，从0——499）
16、判断几个错误：const int* a=1; const int &a=0; int &a=0;(去看指针吧。。)
17、有两个n*n矩阵a和b，做乘法运算，问为了计算效率最高，a，b应该怎么存（a存行，b存列）
18、微信等移动应用耗电快的是哪三个：cpu、gps、蓝牙、蜂窝数据、屏幕。。
19、数据库select＊ form 表名 order by（大小）null 0 －1应该怎么排（null默认最大，排在下面）
20、还有2、3道ios题问initwithcpacity:8,NSLog什么的，想game over