当前位置:   article > 正文

科班腾讯阿里云的高质量面试题_腾讯面呗

腾讯面呗

不确定是 WXG 还是 CDG 的微信支付,有小伙伴可以科普一下区别么?

一共面了 2 小时整。

 

面经(顺序不太记得了,用腾讯面呗视频面的):

0. 四道算法题,给一小时

  1. 删除s1中所有在s2中出现的字符
  2. LC 678
  3. LC 378
  4. LC 146
  • 第三题给出的描述和 LC378 不太一样,问了一下面试官以后发现其实是一个意思。四道题除了这题以外都全部写完了,并且写了不少 test case 也都过了,这题写了一半面试官说时间差不多了,让我讲了下思路。四题应该都算 A 了,面试官说没问题

数据库:

1. 聊下索引,为什么我们要索引

2. 那索引的底层结构?为什么用 B+树?

3. 你聊的这些优点用红黑树也可以啊?为什么不用红黑树?(我提到了旋转操作,面试官题型还有树的深度)

4. 讲下事务,什么是事务?有什么特性?

5. 四大隔离级别是什么?

6. 不可重复度和幻读的区别是什么?

7. 怎么实现事务的原子性?(这边脑抽了,回答用锁,被面试官钓鱼讲了下 MySQL 里的锁23333)

8. 你再重复一下事务的特点,想一下怎么实现原子性?(undo log)

9. 那持久性呢?(redo log)

 

OS

10. 进程 VS. 线程

11. 上下文切换?

12. 乐观锁、悲观锁

13. CAS 如果一直自旋有什么问题?怎么解决?

 

网络

14. 为什么要三次握手?可不可以两次?

15. 为什么要四次挥手?

16. 四次挥手中客户端的 TIME-WAIT 的状态的意义是什么?

17. 怎么避免洪泛攻击?

18. HTTP 和 HTTPS 的区别?

19. HTTPS 怎么建立连接?

20. 你刚才提到的过程中,是用私钥还是公钥?

21. 那是用到了对称加密还是非对称加密?(Both)

22. GET 和 POST 的区别?

23. HTTP/1.1 和 HTTP/2 的区别?

24. HTTP/3 了解么?有什么区别?

 

场景题

25. 现在有海量的 微信公众号文章访问记录,求访问次数最多的 Top100(脑子已经一坨浆糊了,引导了我都没答出来,让我下去以后再想想)

 

反问环节

26. 我没问题了,你有什么想问的么?

  • 我说没有 hhhhh,面试官也愣了一下,说那就这样吧,再见
  • 其实忘记问了到底是 CDG 还是 WXG 啊!?

本来还想问多久能有后续,结果结束面试去吃饭的时候,大概过了两个小时官网流程进复试了,效率还挺高。

 


 

刚吃完饭跟家里人出去散步,接到电话约面,赶紧推了10分钟然后跑回家

 

面经

0. 你还是简单介绍下自己吧

1. 介绍下简历里提到的研究经历

2. 介绍下简历里提到的实习经历

3. 我看你项目里列出来的这些基本都是课内的项目是吧?我比较了解国内的情况,能不能给我介绍一下美国那边本科生和研究生这块儿是怎么样的?

4. 你项目里提到了操作系统,写过fork()系统调用。你能说说 进程和线程的区别么?

5. 进程间通讯有哪些?

6. 那你能说说 虚拟地址么?为什么我们需要它?

7. 口述一下用两个栈模拟队列(剑指 09/LC232)

======(20 分钟)======

7. 我这边没问题了,你有什么想问的么?

  • 这里聊了 10 来分钟
  • 主要是未来规划上的问题,团队里担心我去实习拿到转正 offer 以后吊着他们最后毁约(毕竟留学生签约不像国内学生有三方,只有两方)
  • 问了下1. 什么时候能给结果?2. 如果有后续的话还有几轮?回答有后续的话还有两轮,一轮技术一轮 HR,这是要有交叉面的意思?

看了不少面经,感觉今年普遍 bar 不是很高的样子?阿里这是要从实习开始跟 tx 抢人的节奏?

 

 

面经

0. 你先 自我介绍一下

  • 对 infra 相关的很感兴趣,之后硕士也是要去读 system track,未来想做这方面的工作(大哥笑了,说非常好)

1. 能来多久?

  • 一直到九月下旬开学(大哥继续笑说非常好)

2. 我这边看你笔试成绩非常好,算法题我就不问了(我提到了第二题当时牛客 OJ 系统出问题,直到结束都不知道正确率,以及第一题一开始用二分法只过了 80% test cases,后面因为等第二题的结果,没来得写完牛顿法)。看你科班出身,刚提到了二分算法,那你来讲讲红黑树和 AVL 树吧。有什么差别?红黑树有什么优势

  • 八股(大哥笑了(师傅别念了))

3. 计算机组成与体系相关:Cache 的基本原理?L2 Cache?(这题不是很理解题意,不太清楚该答到什么程度)

  • 大哥dbq,我只知道先查 L1 再查 L2 再查 L3,再没有的话查主存、磁盘(大哥笑了,打断我 lolll 说算了没事,本科嘛,理解)。 我事后猜是想我回答局部性原理?or 缓存地址的映射原理?面试的时候脑子短路了没说这两个

4. 说说虚拟地址到物理地址的映射

  • 虚拟内存八股(其实有很多能说的,不过当时紧张只说了怎么计算)

5. 你刚提到了分页,那一般页的大小如何?

  • 不知道,4k?……(大哥笑说没事)

6. 那说说内核的同步机制?(补充说明了下就是问我写 OS kernal 的时候会用到什么锁啊之类的?)

  • 信号量,互斥锁……balabala。大哥补充 spin lock(我nc了没反应过来,只好说当时 project 里只用到了 mutex 和 semaphore。大哥笑了说没事,还跟我解释了一下他们的工作中会用到不少 spin lock 所以想让我说说看)

7. 那我问个宏观一点的,让你来说的话,你怎么衡量 CPU 的性能?没有标准答案,你想一想。那内存呢?

  • 有点懵,CPU 那个说了可以用同等条件下运行相同任务的时间来量化「速度」,硬件上 cache 大小,主频大小也会有影响;内存只想到大小和频率。

8. 我这边差不多了(这时候才过去 20 分钟,感觉自己凉透了),你有什么问题都可以问(聊了十来分钟…)

  1. 团队内部做的工作大概是什么?(写Hypervisor,KVM 那些)
  2. 我要是有机会继续面下去的话哪些方面需要提高?(这时候老哥很谨慎,说如果有后续的话,得再多学学底层 orz)
  3. 那什么时候能有反馈?(接下来两三天吧,就明后天差不多了,下周的上半段会通知你约下一轮的)
  4. ……老哥沉默了两秒,可能是意识到自己说漏嘴了,跟我说:「那我这边就跟你说吧,我给你过了,你可以准备下一轮了」
  5. (内心狂喜)那下一轮的面试会跟这轮差不多么?(老哥继续笑,表示因人而异)

 

面完发现忘记问后面还有几轮了,现在官网上刚刚从「简历评估」变成「面试中」,「邀约」和「专场」都是灰的,有了解情况的大佬可以解答一下嘛?这轮属于简历面?后面还有正式的一二三面+HR 面么?

 

 

update: 下午系统变成 本次流程已结束

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/638251
推荐阅读
相关标签