search

yuenshome / yuenshome.github.io

https://yuenshome.github.io
MIT License
84 stars 15 forks source link

Exam #37

Closed ysh329 closed 5 years ago

ysh329 commented 5 years ago

算法数据结构

  1. 写出下列排序的【代码】、（最差最好平均）【时间和空间复杂度】（最坏情况下的分析）、【稳定性】：
    1. 快排；
    2. 归并；
    3. 堆排；
  2. 字符串：
    1. 字符串拷贝、内存拷贝；
    2. 字符串查找Sunday算法字符串匹配算法综述 - Franky== - 博客园；
  3. 链表、线性表
    1. 链表反转
    2. 哈希表原理、优缺点
  4. 二叉树
    1. 通过前序中序得到后续；

C/C++/Python

C/C++

  1. static修饰函数对应的特点、修饰的变量的特点；
  2. 顶层const和底层的区别；
  3. 如何清空vector；
  4. C++多态的实现方式（静多态、动多态）；
  5. 什么是抽象基类；
  6. 什么是虚函数表和虚函数表指针；
  7. 什么是虚基类；
  8. 用C++实现单例模式（懒汉式、饿汉式）；
  9. 实现MyString类；
  10. 什么是移动构造；
  11. 默认构造的是浅拷贝还是深拷贝；
  12. 什么是3/5法则，什么时候需要实现拷贝构造、析构函数等；
  13. 是否了解C++多线程；

Python

  1. 什么是yield；
  2. 什么是装饰器；
  3. list、tuple的区别；
  4. 为什么tuple不可哈希；
  5. 浅拷贝和深拷贝；
  6. 生成器和迭代器的区别；

机器学习

公式推导

  1. 推导逻辑回归公式；
  2. SoftMax公式推导；
  3. 推导支持向量机公式；
  4. 推导牛顿法和拟牛顿法（如DFP、BFGS）；
  5. L-BFGS相比BGFS的优势；
  6. 推导决策树；
  7. 推导GBDT；
  8. 推导AdaBoost；

问答

  1. 常见损失函数以及相应模型；
  2. L1、L2正则化是什么，区别（稀疏性怎么体现）；
  3. 常见正则化方法（深度学习），防止过拟合的方法有哪些；
  4. 模型集成策略有哪些（bagging、boosting、ensemble），以及区别；
ysh329 commented 5 years ago

repeated #36