刷题 9/15

58同城笔试

• 运算符优先级：num++%5是多少，单目乘除位关系，逻辑三目后赋值
• 排序的稳定性：
• 
• IP协议：
• Java的ArrayList和LinkedList的区别：
• 
  
• 前序，中序求后序遍历
• kill某个pid的进程：kill -9 pid或者kill -15 pid，可以通过kill -l来看kill的各种信号
• Java的try。。。catch。。。finally，finally无论如何都会执行，当 catch 体里有 return，finally 体的代码块将在 catch 执行 return 之前被执行，如果说finally中有return，那么catch的return将不执行，更多的大家可以参考大佬链接
• 1，2，6，x，1806，则x是多少：找规律，42
• 二分查找的查找某个数字的比较次数
• 在一个类里面private static final String xx，在主函数中调用会打印什么？
• 中缀表达式转成后缀表达式？？？
• 进程管理命令：pstree，ps，kill，而fdisk是磁盘相关的命令
• 3个骰子，掷出几点的概率最大：10点或者11点
• 代码：01矩阵找疫情聚集点，二叉树层序遍历，查找缺失的最小正整数
• 多选题：hive的外部表的内部表
  未被external修饰的是内部表（managed table），被external修饰的为外部表（external table）；
  区别：
  内部表数据由Hive自身管理，外部表数据由HDFS管理；
  内部表数据存储的位置是hive.metastore.warehouse.dir（默认：/user/hive/warehouse），外部表数据的存储位置由自己制定（如果没有LOCATION，Hive将在HDFS上的/user/hive/warehouse文件夹下以外部表的表名创建一个文件夹，并将属于这个表的数据存放在这里）；
  删除内部表会直接删除元数据（metadata）及存储数据；删除外部表仅仅会删除元数据，HDFS上的文件并不会被删除；
  对内部表的修改会将修改直接同步给元数据，而对外部表的表结构和分区进行修改，则需要修复（MSCK REPAIR TABLE table_name;）
  元数据就是表结构，表参数那些数据，数据文件才是真正的有效数据

感觉考了好多Java的知识，不大行

有赞一面–电话面

有一说一面试的时候最好能有所扩展的讲，并且结合一些小例子来讲，调整自己的思路，也能更好的组织语言

• 进程和线程的区别，线程切换为什么代价比进程小，线程为什么不稳定
• TCP和UDP的区别
• 快速排序的过程，时间复杂度和空间复杂度
• 快速幂知道怎么做吗？用位运算，除了用位运算还能用什么，链接，其实和位运算的思想是一样的
• MySQL的索引，最左前缀原则，怎么优化sql
• SQL：怎么实现查出比前一天温度高的日期
• SELECT B.ID from Weather AS A INNER JOIN Weather AS B ON A.Temperature<B.Temperature and DATEDIFF(DAY,A.starttime,B.starttime) = 1
• python的多线程与多进程
• 为什么多线程无法调用多核还要用，因为IO频繁型程序可以用
• 协程怎么实现的
• python内存管理：垃圾回收，小整数和小字符串
• 迭代器和生成器的区别：
• 单例模式的实现
• django和flask，django响应前端请求的流程是怎样的