面试总结
编程随想：招聘系列
苏格拉底式面试法，刨根问题一直问到本源。
- 面试 vs 笔试
- 考察技术 vs 考察非技术：综合素质：智力因素（思维，沟通，创造）、非智力因素（性格、意志、兴趣）
- 开放性问题 vs 封闭性问题：实践型问题，理解型问题（WHY），个性化问题，主观性问题（THINK）
- 通过笔试答题能看出啥？：思路，规范性（排版，命名，注释），细心（审题），严密（边界条件），条理
- 面试前的准备工作
- 面谈的技巧
- (未完待续)
问题总结
- 常规问题：
- 能来这干多久
- 每周来几天
- 什么时候能来
- base 哪里
- 强化学习
- 算法理解
- 用过什么算法，为什么选择该算法，算法细节，输入输出，网络设计
- On-policy, off-policy, 优劣
- AC, Value-based, PG, 优劣
- Model-based, model-free
- PG 方差与 baseline
- tricks, tricks 有效的原因
- nstep dqn 为什么可以 work，理论上和公式不相符 (by gxy)
- 为什么强化学习中 batchnorm 和 dropout 很少见 (by gxy)
- 收敛性的理论分析，各种因素对收敛性的影响，reward scale / 正负对算法的理论影响 (merged from gxy)
- gae 与 td lambda 的关系 为什么用 gae (by gxy)
- Over-estimated Q values 问题、原因和缓解方法
- POMDP 有哪些类型和常见解决方法
- RL 有哪些弱点和局限
- 工程经验
- 状态 / 动作 / 回报怎么设计
- 如何判断训练是否正常 (by gxy)
- 使用什么指标评估效果，有 baseline 算法吗
- 样本不平衡（大部分动作都不好），reward 稀疏
- 过拟合到环境怎么办
- 调过哪些参数，哪些参数分别有什么影响
- 不收敛的原因有哪些，如何解决
- 算法理解
- 运筹优化
- 凸优化判别
- 线性规划是否凸
- 非线性问题如何转换为线性
- 单纯型法 / 分支定界法时间复杂度
- 非线性规划求解方法
- 收敛速度衡量标准 / 收敛阶定义
- 代理模型原理
- 随机优化 / 鲁棒优化
- Linux
- 权限，用户 (chmod, chown), 比如 644 的权限，文件夹的 x 权限
- 文本处理：grep, sed, awk, wc, uniq, history
- 文件处理：find, du, df, lsblk
- 进程：ps, top, fg, bg
- 外置存储：mount, umount
- 环境变量，写到各种地方的区别和原理
- 系统管理组件：systemctl, rc, init, crontab
- 启动项：grub/systemd-boot
- Bash 里面 字符串单双引号区别
- 操作系统
- 进程 / 线程区别
- 进程 / 线程通信
- python 进程 / 线程（GIL）
- linux 有哪些进程启动方式
- 堆区和栈区
- 软件工程
- git, git workflow
- 如何设计整个代码架构（比如边写边改边抽象；提前设计好接口 - 自顶向下法或自底向上法等）
- 设计模式
- 代码量，文件量，分模块，各个模块功能
- 代码规范化
- 单元测试
- 开源协议知道哪些
- python/shell
- python 优缺点
- GIL
- mutable
- ==, is 区别；运算符重载
- 上下文管理器：with 的实现；装饰器的功能和实现，用装饰器实现上下文管理器的库 contextlib
- functools, logging, collections
- yield, nonlocal, break
- re
- sort 函数用的什么算法
- Asyncio
- 一切都是对象的理解，a+b 运算在 cpython 的实现中做了哪些操作
- inspect, dir
- 垃圾回收
- C++ 开发
- 开发规范：头文件写接口，cc 文件写实现
- 用什么编译器编译命令
- STL，sort 函数使用的什么算法
- Autopointer
- segfault 原因，如何 debug
- 内存 / 资源泄漏的原因，实现一个内存泄漏代码
- 安全（内存 / 线程，以及不安全的函数 strcpy，C++ 容易写出哪些安全问题）
- makefile
- 数据结构与算法
- 打印螺旋下三角
- 多路归并
- 股票交易问题（每日股价已知，规定买入卖出次数，最大化收益）
- 递归（树，斐波那契数列）
- 排序，稳定性，时空复杂度，复杂度推导
- 链表（反转，找环，Y 形链表）
- 动态规划（求一下最长公共字符串），回溯（八皇后）
- qsort/mergesort/bubblesort/二分查找/ 找中位数 /topK/ 第 K 大数
- 质数筛法
- DFS, BFS
- 把字典中内容序列化为 list
- 矩阵运算（行列式，正定，逆，转置，特征值，解方程等等）
- 数学运算（求反函数，CDF 和 PDF 转换）
- 数学
- 硬币问题 - 几何分布（投掷不均匀硬币，设计一种公平试验让两个人胜率相等。平均多少次能结束该试验）
- 1/k 概率的试验运行 k 次，求中奖率。如果 k 趋于无穷，中奖率多少
- 机器人在数轴上，每次左或游运动 1，向左概率 p，问平均多少步到位置 k
- 假设检验：独立性检验、如何检验机器学习算法相比另一个更优、未知分布的随机变量分布辨识
- 非技术类：
- （解决问题能力）遇到过过哪些很难的问题，如何解决
- （学习能力）如何学习一个从没接触过的学科或者编程语言，有过哪些快速学习的经历
- （学习能力）读过哪些强化学习方面资料 / 书籍 / 论文，资料中有哪些令人印象深刻的内容
- （兴趣）生活中用编程做了哪些有趣的事情
- （团队协作）在团队中怎么分工和合作
- 有哪些想问我的问题