腾讯云后台开发实习一面(3.13)

自我介绍
然后各种拷打项目,一些具体的内容比较个人化就不说了
1.项目中用到protobuf,protobuf序列化后的底层数据格式是什么样(二进制格式,字段标识,长度前缀等等)
2.muduo网络库底层处理I/O连接用到的接口
(不知道他想问我epoll还是muduo中的那些具体组件,我回答了epoll)
附muduo库的底层组件:
EventLoop:事件循环,负责事件的分发和调度。
Channel:通道,负责事件的注册、响应和分发。
Poller:多路复用器,用于监听文件描述符上的事件。
Socket:套接字操作相关的接口,包括创建、绑定、连接等。
Acceptor:接受器,用于接受新的客户端连接。
TcpConnection:TCP连接对象,表示一个TCP连接,并提供相关的操作接口。
3.epoll内的数据结构(红黑树,双链表)
4.epoll_ctl
5.C++中有什么容器查询时间复杂度是O(1)
6.map是什么结构
7.map各种操作的时间复杂度
8.unordered_map的底层结构
9.算法题:不断输入字符直至终止符(用getchar ()!= EOF,因为要求空格也算字符),将这些字符去重并逆序数出。
题目很简单,但面试官要求最低的空间开辟和时间消耗。我是用string+unorderd_map做的,面试官给出条件ASCII码代表128个字符,问我unorderd_map开辟的内存大小是多少(不知道),该怎么优化(开一个128个容量的vector?)
全部评论
m
点赞 回复
分享
发布于 03-16 18:34 广东
咋样了
点赞 回复
分享
发布于 03-18 16:57 陕西
联想
校招火热招聘中
官网直投
m
点赞 回复
分享
发布于 03-23 23:44 湖北
直接开128大小的数组?然后跟桶排序一样嘛。
点赞 回复
分享
发布于 03-29 21:39 陕西
m
点赞 回复
分享
发布于 04-09 02:00 河南

相关推荐

头像
#软件开发2024笔面经# 1. 项目  1.可以从架构上去详细地去讲一下吗?  2.数据库的主从复制你是怎么配置的?  3.读写分离如何实现的?2. 八股   1.能介绍一下那个进程线程和协程的区别吗?  2.http 和 Https 的区别?  3.有了解过https的加密流程吗?  4.有了解过 DNS 解析的流程吗?。  5.能讲一下 Java 的 Hashmap 的底层结构以及它的存储流程吗?    6.有了解过 Redis 吗啊?你这里也用过 Redis 是吧? Redis 能解释一下,就是 Redis 里面缓存雪崩,缓存击穿和缓存穿透的概念以及解决方案吗  7.sql语句的实现,两个表     user  id, name, sex, phone, address     event id, userid, event        7.1 在 user 表中找到姓名为张三,性别为难的用户的电话和地址。        7.2 你对姓名为张三,性别为男的用户的电话和地址进行一个更新。        7.3 你根据这两条 SQL 给 user 表建立一个索引,会怎么建立?可以说一下在哪些字段,然后建立一个什么样的索引?        7.4 如果我这里给 name 和 sex 建立一个联合索引的话,我只单独查询 name 可以命中索引吗?如果我单独查询 sex 可以命中索引吗?         7.5 写一下查询的一个SQL,然后你查到姓名为张三,性别为男。然后 event 为 login 的用户的电话和地址。 8. 给定一个长度为 n 的字符串,然后长度为 n 的字符串,这个字符串是由 1- 9 的数字组成,任意两个相邻的数字之和为10,则可以消除。(213792 -> 2192 -> 22) 输出字符串消除之后的长度,可以先说一下思路3.反问
点赞 评论 收藏
转发
7 27 评论
分享
牛客网
牛客企业服务