写点什么

秋招面试大厂总被刷下来,你这样做保准你事半功倍!

作者:Linux爱好者
  • 2022 年 8 月 09 日
    湖南
  • 本文字数:3471 字

    阅读完需:约 11 分钟

秋招面试大厂总被刷下来,你这样做保准你事半功倍!

很多人都想进大厂,觉得大厂工资高,福利待遇更好。


其实大厂和小厂的本质区别在于公司的业务能力。小厂业务少,用户量低、技术迭代慢、能用高并发缓存等技术的时候微乎其微。而大厂,项目开始的时候业务量少,但是随着用户的不断增多,需求增多,问题增多,那技术层面也会增强。


视频教程推荐:


【全网独家】高薪岗位DPDK高性能虚拟专家学习路线


【备战秋招】C/C++程序员可以安心躺平的音视频流媒体开发


【鹅厂T8认证】2022年LinuxC/C++后台开发最强学习路线图


【备战秋招】互联网大厂秋招,嵌入式从入门到精通(小白零基础速学)


所以想进大厂,有时间除了所谓的硬性学习指标之外,更重要的是你个人对于技术的理解。


很多人会问,为什么要选择 Linuxc/c++?为什么要选择后台服务器开发?Java、Python 简单,工作岗位也多,我为什么不选择他们呢?


其实这里有一个很简单的误区。市场需求岗位多,难道竞岗人数就不多吗?就工资而言,可以自己去搜索阿里云、百度核心搜索、腾讯底层架构都是 c++写的,你说薪资会低吗?


有时候感叹互联网行业的浮躁。选择性太多,今年我学了这个,明年那个火我学那个。这真是兵家大忌。不管做哪个方向,都要沉稳,耐得住寂寞。



就好像这位兄台说的一样,硕士毕业就 27 了,距离 35 岁还远吗?


其实危机的出现不是单纯的年龄限制,而且年龄与能力的匹配度。如果 35+还是大头兵一个,那基本上是晋升无望,得被迫降薪。


而市场上也总是今天唱兴明天唱衰。其实从统计学的角度去看,其实变化并没有那么大,没有到那种无人开发的程度。


言归正传,大厂喜欢考什么?资料包


算法+数据结构+底层


这是你入场的敲门砖,如果一个面试官刚刚开始和你面试,问你一些基础的问题,你都答不上,就算你项目做的再牛,怕是你也没有机会展示了。


其次,前面也说过了,大厂与小厂的区别在哪?用户量!


用户量的多少就决定你的技术栈是否要涉及这些技术,面试官问你,你不会?那对不起。


除了技术,面试常问的还有什么?项目!当然如果你是校招,除了基础夯实之外,对项目的要求不会很高,但是如果你有,这就是你的亮点!可实现项目简易实现地址:https://webrtc.0voice.com/(输入相同房间号,各自用户名即可实现多人视频通话)


如果你是社招,对于项目这块,面试常问的问题有:


项目的背景?项目模块,怎么实现?项目中技术亮点?项目中难点,如何解决的?不足,改进?
复制代码


总而言之,对于技术,自己一定要有一个技术栈的理解和梳理。如果你是从事 c/c++Linux 后台服务器方向的技术岗,那么这份学习技术栈路线,值得你去参考(整个技术路线根据腾讯 T9 技术岗位要求整理)。


大厂常考面试题面试题资料


1.删除字符串 S1 中在字符串 S2 中岀现的字符。


2.求一个论坛的在线人数,假设有一个论坛,其注册 ID 有 两亿个,每个 ID 从登陆到退岀会向一个日志文件中记下登陆 时间和退岀时间,要求写一个算法统计一天中论坛的用户在 线分布,取样粒度为秒


3.有序链表合并.


4.有 n 种硬币,面额分别为 Ln,每种硬币都有无限个,假 设要付款的金额为 mo


5.一个数列:-12-34-56…询问 q 次,每次询问区间[l,r] 的区间和,输岀每个询问的答案。


6.牛妹有剪刀,石头,布(以 0, 1, 2 表示)三种卡片无限 张。现在牛妹拿岀 n 张排成一排。然后你也拿岀 n 张牌一一 对应比对。若赢一局则获得一分。若你想得 k 分。现在输入 n, k 和牛妹的 n 张牌分别是什么,你想要恰好得 k 分,有多 少种方法。


  1. const 的含义及实现机制,比如:const int 1,是怎么做到 i 只 可读的?


8.有一个射击游戏有 m 种颜色的气球,颜色分别为此 m 现 在一个人开了 n 枪,告诉你一个数列,表示打爆的气球颜色 分别是多少。(注意,0 表示这一枪没有打中,mmp 这里害得我 debug T 好久)求一个最小区间[l,r],在区间内包含了 所有 l~m 颜色。输岀区间长度。


9.到商店里买 200 的商品返还 100 优惠券(可以在本商店代 替现金)。请问实际上折扣是多少?


  1. TCP 三次握手的过程,accept 发生在三次握手哪个阶段?


11.用 UDP 协议道讯时怎样得知目标机是否获得了数据包?


12.求一个论坛的在线人数,假设有一个论坛,其注册 ID 有两 亿个,每个 ID 从登陆到退岀会向一个日志文件中记下登陆时 间和退岀时间,要求写一个算法统计一天中论坛的用户在线 分布,取样粒度为秒。


13.从 10G 个数中找到中数在一个文件中有 10G 个整数,乱序排列,要求找岀中位数。内存限制为 2G.


14.两个整数集合 A 和 B,求其交集。


15.找岀 1 到 10w 中没有出现的两个数字有 1 到 10w 这 10w 个数,去除 2 个并打乱次序,如何找出那两个数?


16.有 1000 瓶水,其中有一瓶有毒,小白鼠只要尝一点带奇的 水 24 小时后就会死亡,至少要多少只小白鼠才能在 24 小时时 鉴别岀那瓶水有毒?


17.根据上排的数填写下排的数,并满足要求.


18.给 40 亿个不重复的 unsigned int 的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那 10 亿个数当中?


19.1-20 的两个数把和告诉 A 积告诉 B,A 说不知道是多少,B 也说不知道,这时 A 说我知道了,B 接着说我也知道了,问这两 个数是多少?


20.爸爸妈妈妹妹小强,至少两个人同一生肖的概率是多少?


21.计算 ab«2.


22.如何输出源文件的标题和目前执行行的行数?


23.a[3]4 哪个不能表示 a[l]l: *(&a[0][0]+5) ((a+l)+l) (&a[l]+l)(&a[0][0]+4)(&a[l]+l).


  1. fun((expl,exp2),(exp3,exp4,exp5))几个实参?


25.希尔,冒泡,快速,插入哪个平均速度最快?


  1. enum 的声明方式


27.频繁的插入刪除操作使用什么结构比较合适,链表还是数组?


28.*p=NULL; *p= new charl[100]; sizeof(p)各为多少?


29.顺序查找的平均时间?


30.for(i=0,sum=0;i<10;++i,sum+=i)的运行结果?


31.不能做 switch()的参数类型是?


32.写岀 foatx 与“零值“比较的 if 语句。


33.不使用其他变里,交换两个整型 a,b 的值?


34.腾讯服务器每秒有 2W 个 QQ 号同时上线,找岀 5min 内重


新登入的 qq 号并打印岀来。


35.给一个奇数阶 N 幻方,填入数字 123.NAN,使得橫竖斜方


向上的和都相同.


36.IP 地址的编码分为哪俩部分?


37.Internet 釆用哪种网络协议?该协议的主要层次结构?


38.描述实时系统的基本特性.


39.Internet 物理地址和| P 地址转换釆用什么协议?


40.请描述 C++的内存管理方式.


  1. hash 表的实现,包括 STL 中的哈希桶长度常数。

  2. hash 表如何 rehash,怎么处理其中保存的资源.

  3. redis 的主从复制怎么做的?

  4. ubuntu 开机的时候系统做了什么?


45.程序什么时候应该使用线程,什么时候单线程效率高。


46.介绍一下模板和容器。如何实现?(也许会让你当场举例 实现)


47.C 语言同意一些令人震惊的结构,下面的结构是合法的


吗,如果是它做些什么?


48.#include 与 #include “file.h” 的区别?


49.内存的分配方式有几种?


50.如何让局部变量具有全局生命期。


  1. strtok 函数在使用上要注意什么问题。


52.用预处理指^define 声明一个常数,用以表明 1 年中有 多少秒(忽略闰年问题)


53.有 A、B、C、D 四个人,要在夜里过一座桥。他们通过 这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并 且同时最多只能两个人一起过桥。请问如何安排,能够在 17 分钟内这四个人都过桥?


55.1-20 的两个数把和告诉 A,积告诉 B, A 说不知道是多少, B 也说不知道,这时 A 说我知道了,B 接着说我也知道了, 问这两个数是多少?


54.从 300 万字符串中找到最热门的 10 条搜索的输入信息是 一个字符串,统计 300 万输入信息中的最热门的前 10 条, 我们每次输入的一个字符串为不超过 255byte,内存使用只 有 1G。请描述思想,写岀算法(c 语言),空间和时间复杂 度。


56.如何找岀字典中的兄弟单词。给定一个单词 a,如果通 过交换单词中字母的顺序可以得到另外的单词 b,那么定义 b 是 a 的兄弟单词。现在给定一个字典,用户输入一个单词, 如何根据字典找岀这个单词有多少个兄弟单词?


57.找出数组中出现次数超过一半的数,现在有一个数组,已知一个数出现的次数超过了一 半,请用 0(n)的复杂度的算法找出这个数。


58.n 个空间(其中 n<lM),存放 a 到 a+n-1 的数,位置随 机且数字不重复,a 为正且未知。现在第一个空间的数被误 设置为-1。已经知道被修改的数不是最小的。请找出被修改 的数字是多少。


59.找出被修改过的数字 n 个空间(其中 n<lM),存放 a 到 a+n-1 的数,位置随机且数字不重复,a 为正且未知。现 在第一个空间的数被误设置为-L 己经知道被修改的数不是 最小的。请找岀被修改的数字是多少。


60.设计 DNS 服务器中 cache 的数据结构。


  1. 序 列 seq 司 a,b, ••• z,aa,ab ••• az,ba,bb, ••• bzz ••• ,za,zb, ••• zz,aaa,…]类似与 excel 的排列,任意给岀一个字符串 s=[a-z]+(由 a-z 字符组成的任意长度字符串),请问 s 是序列 seq 的第几个。


62.找出第 k 大的数字所在的位置。写一段程序,找岀数组 中第 k 大小的数,输出数所在的位置。例如{2, 4, 3, 4, 7) 中,第一大的数是 7,位置在 4。第二大、第三大的数都是 4, 位置在 1、3 随便输出哪一个均可。

用户头像

外在压力增加时,就应增强内在的动力。 2020.12.03 加入

擅长底层原理开发技术,分享技术和经验

评论

发布
暂无评论
秋招面试大厂总被刷下来,你这样做保准你事半功倍!_面试题_Linux爱好者_InfoQ写作社区