400 次浏览
  • 3月1日_1
    • 小题
      1. mysql的聚簇索引和非聚簇索引的数量
      2. 重构大顶堆需要比较的次数
    • 编程题
      1. 数组中找出连续n个小于data的数
  • 3月12日_1
    • 小题
      • TCP/IP 的网络接口层在ISO中对应——数据链路层和物理层
      • Map,HashTable,HashMap,TreeMap,StoredMap存在父子关系否
        • 集合相关
          • 三个重要接口:
            • Collection:无序、可重复
            • Set:无序、不可重复
            • List:有序、可以重复
          • AbstractCollection:抽象类,实现了Collection接口的某些方法,AbstractList和AbstractSet都继承于此,SortedSet接口继承了Set接口,有序。
      • 甲乙丙丁,无向图,给定邻接矩阵,选出是深度优先搜索的路径
      • PV操作,P操作会导致:进程就绪?
      • vim中和wq同效的命令:zz?
      • fcntl函数参数__运用
      • Buffer的哪个属性不可能返回int :capacity、reset、remaining、rewind
      • 设置文件在Linux开机时自启动的文件
    • 编程题
      1. N个木块分到M个口袋,每个口袋装x个,价值记为x²,输出存在的分配方案:使得总价值为P,存在多个方案,按照字典序输出(对a[],b[],若1<= i <= t,有a[i] = b[i],a[t]<b[t],则a的字典序小于b,t为0时不存在合法的i值,不等式只限制i的范围)
      2. 将格子划分填色,输出结果的BW二维数组

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注