zoukankan      html  css  js  c++  java
  • 携程 2020.10.13 笔试

    选择

    1. 冒泡排序过程,插入排序移动次数,快速排序二轮划分
    2. chmod命令
    3. 死锁出现的情况
    4. 八进制乘法
    5. 设计模式判断
    6. 白盒测试用于(单元测试)
    7. SQL建立存储的过程
    8. 操作系统分区管理
    9. LRU/OPT算法缺页次数
    10. UDP/TCP
    11. TCP报文首部(看一条,哪部分是哪部分)
    12. 进程调度算法
    13. 前序+中序->后序
    14. TCP断开连接时的ACK,seq

    编程

    1. 坐标哈弗曼树。过程大概是,给几个点,点的距离为((x_1-x_2)^2+(y_1-y_2)^2)。每次选最近距离两个点构建新点,新点为([(x_1+x_2)/2,(y_1+y_2)/2]),此点为这两个点的父节点,按照哈弗曼树的构建方式直到所有提供的点都变成叶节点。最后前序遍历输出。
      (这个题太复杂了,我觉得工作量很大,要构造树节点的类,处理输入,然后排序节点,构建哈夫曼树,最后前序遍历。每一步都不难,但量太大)
    2. 类似于剑指offer的把数组排成最小的数,不过这个题是排成最大的数。简单,先排序,然后挨个连,每次选最大的。
    3. 给一个模板,需要判断给的另一个string是否符合这个模板。举例:s1 = "AAA", s2 = "jjj jjj jjj"输出1,s1 = "AAB", s2 = "jjj jjj jjj"输出0,如果s2不是完全英文和空格组成就输出-1。
  • 相关阅读:
    为函数的参数指定类型
    装饰器函数导致的原函数的元数据被替代--保存元数据
    ssm单项目整合
    security权限控制
    springAOP学习笔记
    springIOC学习笔记
    springDataJpa学习笔记
    springmvc学习笔记
    原生mybaits学习笔记
    java反射和注解
  • 原文地址:https://www.cnblogs.com/xym4869/p/13811442.html
Copyright © 2011-2022 走看看