首页 > 攒了半个多月的一丢丢面经+许愿
头像
一面二面挂的神
编辑于 2020-09-02 10:52
+ 关注

攒了半个多月的一丢丢面经+许愿

20200828 小米一面 已挂

-----15 min

  1. 自我介绍
  2. 简历的求职目标很明确,你说一下你的目标及原因
  3. 介绍一下实习,问我写了多少行代码
  4. 了解什么小米产品。给你方向有:音视频,驱动,多媒体等等,你会选择哪个
  5. 会不会安卓,IOS 开发 (不会)
  6. 了不了解容器 (不了解)

20200811 快手一面 一直没消息,流程也没变,当做已挂

  1. 自我介绍

  2. 面试官:好像没啥好问的,那就写两个题吧,,,内心(欧,西八儿)

  3. 最长不重复的字符的长度;先讲思路,然后再写;我提了一个尺取(复杂度 On,但是还是带常熟),然后被面试官否定了,然后面试官问我优化,优化成不带常数的,就 On;没搞出来;面试官给我讲了一下应该咋做,,,,(蠢哭,听了半天,还是不太懂,毕竟就纯靠说,当然和自己菜脱不了干系)。。。然后写代码,,,,,,阿巴阿巴阿巴

  4. 和遍历螺旋数组差不多,用 1 到 n * m 去螺旋填充 n * m 的矩阵。。也是先说思路,然后写代码。。。。。阿巴阿巴阿巴

  5. 反问环节
    就这样,,,,,,,搞了一个小时,西八儿。。。

20200901 富途一面

  1. 介绍一下对 C++ 的了解
  2. 说一下你了解的 STL 容器
  3. set 和 map 底层数据结构,为什么要用红黑树
  4. 其他的关联式容器,unordered_map 底层数据结构是什么
  5. 如果让你自己实现哈希,需要注意些什么
  6. 处理哈希冲突有哪些方式,详细介绍一下拉链法,unordered_map 的哈希冲突处理方式是哪种
  7. 介绍一下 C++11 左值引用和右值引用
  8. 右值引用的特性有什么意义
  9. 说一下 C++ 里面的虚继承
  10. C++ 怎么实现多态的,了不了解虚函数表中的内存布局(我不太明白意思,答的不了解,意思是有虚函数类的内存布局吗??)
  11. C 和 C++ static 关键字的联系和区别,类的静态成员存储在哪个位置,存放在哪个静态存储区(??不知道)
  12. 临时变量在哪个内存区
  13. 介绍一下编译好的二进制文件内存布局
  14. 已初始化数据区和未初始化数据区分别放什么
  15. 介绍 tcp 和 udp 他们底层的一些协议机制 (??啥意思没明白,是什么拥塞控制这些吗?一堆 tcp 和 udp 乱说)
  16. udp 发送 10 次 10 字节数的包,对端会分几次收到 (不知道)
  17. ping 是怎么实现的 (不知道)
  18. 说一下 tcp 四次分手最后两个阶段
  19. TIME_WAIT 状态的意义,大量的 TIME_WAIT 怎么解决 (不记得了,说了一下可以更改某个值,然后问了一下这样做的原理是什么,不知道...),,,(有啥又瞎扯了一下什么 端口处于 TIME_WAIT 不能重用balabala的,/捂脸)
  20. 讲一讲 epoll 的 ET,LT 的区别
  21. 将一个 proactor 和 reactor 模式区别和联系
  22. 对数据库了解吗 (不了解,/捂脸)
  23. 介绍一下实习,用的技术 (真直说了 没啥技术,,,就一定逻辑问题)
  24. epoll 的底层是怎么实现的,说一下与 select 的区别和联系
  25. listen api backlog 是什么意思,设置这个的意义 (又是瞎扯,防止什么攻击,然后面试官说 什么(没听的清)泛滥是防火墙的事情,/捂脸)
  26. 扑克牌 54 张,分成 3 堆,每堆 18,问大小王同一堆的概率 (害)
    手写:
  27. 单链表排序
  28. vector = {1, 2, 10} 表示 1, 2, 10 都有无限个,问构成一个给定数 b,最少需要用多少个数。。如 {1, 2, 10},b = 11,输出 2

------整个过程大概花了 1 个小时 20 分钟吧-----
总结:基本全是基础,但还是有不知道的。。。奥利给

20200826 腾讯一面

笔试 50 min:

  1. 实现 atoi 函数,计算机只能存储 32 位数。
  2. 一个字符串,为它有多少种合法的 ipv4 地址。s = "25525511135"输出:["255.255.11.135","255.255.111.35"] (暴力枚举三个点的位置,问了一下用了那些剪枝,有没有考虑前导 0 的情况(没有,,Orz))
  3. 原地翻转链表 (递归写的,还问了一下非递归的写法)
  4. 工行有30w员工,员工ID为【1,300000】,目前有一个随机函数rand()能够随机均匀的生成【0,65535】的随机函数,请使用该随机函数从工行的30w员工中随机抽取出10w名中奖员工(提醒了很久,还是不会,害,难受。。确实是概率的东西忘完了,太菜了)

面试 50 min:

  1. tcp 三次握手,四次挥手的过程,什么时候是 close_wait,time_wait
  2. 谈一谈 tcp 滑动窗口
  3. 客户端在不知道服务器发生异常(连接有异常,但是客户端不知道)的时候能不能 write 成功。(最后是瞎答,答错了,提醒了一下 tcp 是怎样发送数据的,write 放到发送缓冲区就返回了)
  4. epoll 的 ET 和 LT
  5. 用 epoll 写一个 tcp 服务器的流程
  6. 多线程与多进程
  7. 多进程的通信方式
  8. 实习相关
  9. 反问环节
  10. 其他的不记得了,随缘补上

知道自己的水平低,但许个愿。许愿今天的 tx,富途面试顺利,奥利给

更多模拟面试

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐