半年工作经验，社招测开转开发面经

 

社招面经

字节

电商一面

• 算法题
  • 剑指 Offer 52. 两个链表的第一个公共节点
  • Leetcode 31. 给定一组数字，任意组合，求比给定组合M大的最小值
• Linux
  • 统计当前目录下（包含子目录） java 的文件的代码总行数。
    • wc -l `find . -name "*.java"` | awk '{ sum=sum+$1 } END { print sum }'
  • 管道的理解，管道除了存内容还存什么?
    • Linux管道是一个操作方式为文件的内存缓冲区
    • | 是匿名管道，父子进程间使用，父进程先打开一个管道，然后fork出子进程，子进程通过拷贝父进程的地址空间拿到管道的描述符，从而可以读写
  • 程序正在跑
    • ctrl + c，会发送SIGINT的信号，等同于kill -2(interrupt)，程序那边接收到这个信号后做处理
    • ctrl + z，会发送SIGTSTP的信号
• MySQL
  • Innodb 索引结构
  • 普通索引，唯一索引 之间的性能差异
    • 唯一索引需要保证插入前没有数据，普通索引可以在写入磁盘前加 change buffer
  • 事务级别，MVCC
  • 二阶段提交
  • 用户表t_user表，年龄age（int类型），求哪个年龄的用户最多
    • select age, count(1) from t_user group by age order by count(1) desc limit 1;
• 网络
  • 访问 https://toutiao.com 过程中发生了什么
    • dns（nslookup, dig） -> tcp -> http -> https（SSL）
    • 网关 -> service -> client
    • 浏览器渲染
• 成长
  • 最近阅读的相关书籍
    • Dubbo官方文档，美团技术博客，其他大厂技术博客，effictive go，Java并发编程实战

电商二面

• 项目
  • 毕业1年的成长与经历
  • Redis相关经历
• 算法
  • 开根运算 （误差1e-5）
  • 判断二叉搜索树
  • 堆排序
• 数学
  • 两枚硬币，甲乙分别扔，然后谁扔正面谁赢，求甲赢的概率
    • 1/2 + 1/(2^3) + 1/(2^5) + ... = 2/3(1-(1/4)^n) => 2/3
• http
  • get和post区别（是否可以缓存）
  • http和https区别
  • 中间人攻击
  • https如何抓包（Fiddler or Charles）
• Redis
  • 单线程模型
  • 数据结构
  • 跳表实现，如何插入节点