220307 | 微软 | Software Intern-STCA 一面

面试时候是个小姐姐,声音超级温柔!被圈粉了!不过没想到MS也问八股

八股

  1. Golang 中的 Context

Go 语言中的 context.Context 的主要作用还是在多个 Goroutine 组成的树中同步取消信号以减少对资源的消耗和占用,虽然它也有传值的功能,但是这个功能我们还是很少用到。

在真正使用传值的功能时我们也应该非常谨慎,使用 context.Context 传递请求的所有参数一种非常差的设计,比较常见的使用场景是传递请求对应用户的认证令牌以及用于进行分布式追踪的请求 ID。

扯到Gin的Context

Gin路由算法采用前缀树

net/http的大致流程:https://www.topgoer.com/gin%E6%A1%86%E6%9E%B6/gin%E6%BA%90%E7%A0%81%E8%A7%A3%E8%AF%BB/nethttp%E7%9A%84%E5%A4%A7%E6%A6%82%E6%B5%81%E7%A8%8B.html

  1. Golang 中的GMP调度器

  2. 面向对象与面向过程的区别

面向过程:以过程为中心的编程思想,它首先分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,在使用时依次调用,是一种基础的顺序的思维方式。面向过程开发方式是对计算机底层结构的一层抽象,它将程序分为数据和操纵数据的操作两部分,其核心问题是数据结构和算法的开发和优化; 优点:性能强、没有类的实例化过程

面向对象:三大特性:继承、封装、多态;按人们认识客观世界的系统思维方式,采用基于对象(实体)的概念建立模型,模拟客观世界分析、设计、实现软件的编程思想,通过面向对象的理念使计算机软件系统能与现实世界中的系统一一对应;优点:易维护、易复用、易扩展

  1. 设计模式:订阅发布模式、观察者模式、单例、工厂

  2. HTTP中GET POST的区别

  3. HTTP客户端接收HTTP请求的步骤流程、Socket API

最开始没搞懂小姐姐在说什么...后来想了下应该是Socket方法bind、listen、accept这些

  1. OS死锁产生的条件:
  1. 互斥:每个资源要么已经分配给了一个进程,要么就是可用的。2. 占有和等待:已经得到了某个资源的进程可以再请求新的资源。3. 不可抢占:已经分配给一个进程的资源不能强制性地被抢占,它只能被占有它的进程显式地释放。4. 环路等待:有两个或者两个以上的进程组成一条环路,该环路中的每个进程都在等待下一个进程所占有的资源。

资源预先分配、资源有序分配

  1. MySQL:InnoDB B+树、MyISAM

  2. 哈希索引:InnoDB

  3. explain

  4. 乐观锁、悲观锁

  5. Gap Lock详细介绍

  6. 临键锁 = Gap Lock + Record Lock

  7. 临键锁和间隙锁的区别

  8. Redis有效时间

  9. Redis主从复制:2PC

  10. Redis事务

Redis也有事务 但与Mysql不同,不支持回滚,想要实现Redis事务可以使用Lua表达式

  1. Redis数据结构:简单动态字符串

算法题:

3. 无重复字符的最长子串

反问

评价:丰富项目经验

全部评论

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务