腾讯后台开发一面面经

一面大概一个小时,过去扫码专区等待,还有好多霸面的小伙伴。今天是LOL S7 小组赛最后一天,等待的时间赶紧看EDG 对SKT的最后一场关键的比赛,看到中间EDG大优势,然后被喊到号码去面试,感觉EDG应该已经稳了,放心的进去面试了,出来打开手机并没有加赛,结果还是被大翻盘,桑心---

正题:

上来自我介绍

开始问项目实现过程,项目难点,如何解决的

问C++与C的区别

说下继承多态实现方式

C++内存管理结构以及各部分作用

字节对齐

vector 实现

map底层结构

红黑树的定义于性质

hash表的定义以及解决冲突的方法

select、epoll,IO多路复用

tcp 断开连接过程

tcp首部结构

网络字节序,如何判断机器大小端模式,自己实现主机跟网络字节的转换的函数

网络七层协议,描述一个http从发送请求到接收消息整个七层过程,用到的协议

手写单链表反转,

设计类似于LRU算法的一个固定cache内存交换算法,要求get,set,delete,高效,重点是数据结构的选用,后来面试官说最好用hash表

设计一个类似搜索扣扣好友列表,例如输入a显示前缀为a的所有好友,我说对好友列表用字典排序,然后面试官说如果给搜索字段很长的话性能不好,然后我说了用文件索引,然后查找索引,面试官让说出来具体实现,答得不太好

最近一段时间做的比较有成就感的一件事,为什么感觉不错

最后是老套路有什么想问面试官的,

现在在等二面的消息,前面基础基本上都说出来了,后面两个设计答得不太好,分享出来赞个人品吧

作者:下雨天

本文来源于牛客网

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏牛客网

多篇面经集合,你不容错过的干货!

  5. 写一个单例模式,答主写的是双检查锁单例,问了为什么用 Volatile,synchronize 移到 方法最外面会怎么样?

14020
来自专栏数据结构与算法

博弈论入门之nim游戏

nim游戏 nim游戏 有两个顶尖聪明的人在玩游戏,游戏规则是这样的: 有n堆石子,两个人可以从任意一堆石子中拿任意多个石子(不能不拿),没法拿的...

1.2K90
来自专栏逍遥剑客的游戏开发

Bullet的最小化功能封装

18830
来自专栏机器人网

传统编程遇上机器学习会擦出怎样的火花?

在这篇文章中,我们将开发一个使用树状数据结构和协同过滤的自动完成组件来为用户选择最佳的图书标题提供建议。值得注意的是,算法、数据结构和机器学习都在朝着最终的解...

27250
来自专栏北京马哥教育

据说这篇总结覆盖了一般Python开发面试中可能会问到的大部分问题

通信背景,工作一年多不到两年。之前一直在做C++的MFC软件界面开发工作。公司为某不景气的国企研究所。(喏,我的工作经验很水:1是方向不对;2是行业有偏差)。然...

14820
来自专栏ThoughtWorks

后现代的系统编程语言-C++ | TW洞见

C++作为一门经典的编程语言,从上世纪八十年代起至今一直被广泛应用在系统开发和高性能计算领域。近几年来随着各种编程语言和范式的兴起,C++的身影渐渐淡出了人们...

46160
来自专栏上善若水

007尝试使用UML图

尝试使用uml图来帮助自己快速的构建稳健的程序 uml对理清自己的思路,应该是很有帮助的了

11720
来自专栏木东居士的专栏

漫谈并发和并行:概述

17840
来自专栏tkokof 的技术,小趣及杂念

“连连看”小析

近段日子与几位同事聊到了“连连看”这个小游戏,感觉还颇有些趣味,虽然其本身规则并不繁琐,但玩起来确实很能让人投入。出于自己的一点追究癖,自己这几天还认真考虑了...

6910
来自专栏程序员宝库

我的编程之路:知识管理与知识体系

本文的资料放到了Github Repo(https://github.com/wxyyxc1992/Coder-Knowledge-Graph)(本文介绍的这种...

40250

扫码关注云+社区

领取腾讯云代金券