腾讯PCG后台一面
我投的pcg,官网上招聘流程一直是空的,没想到电话就打来了
第一次面试,就是腾讯这种级别的😓……记录一下
首先自我介绍
平时科研和工程方面用到哪些数据结构,我答:图,二叉树等等
展开提问:树的深度优先遍历和广度优先遍历,图在项目中是怎么用的
项目中基于图的复杂网络是怎么实现的?
搜索方法有哪些,稳定性了解么(讲一下稳定性的概念),快排的平均时间复杂度,最好,最坏情况下的复杂度
查找方法有哪些,hashmap是怎么存数据和查找数据的,key重复了怎么处理
线程和进程的区别
项目中有涉及多线程的内容么,讲一下
常用的linux指令,top指令能查看进程的哪些信息
进程的状态有几种
三次握手、四次挥手、拥塞控制
因为项目中写了redis,问了redis的替换策略
……
基本就是这些……希望可以有一些参考价值……想起来在做补充,腾讯还是很看重基础知识掌握的,我要去补操作系统了😓