A:这个没用过。
Q19.协议
A:我们公司之前使用的是json协议,没有用过协议。
Q20.数据库
A:没用过。
Q21.redis
A:这个是自己学习使用的,生产环境没用过(这里说了下,我用它干嘛的,使用的flask web框架基于redis的list结构开发一个网络聊天程序)
Q22.解释线程安全和可重入函数
A:这个是关于多线程访问的吗?可重入函数这个名词听过,但是忘记干啥了,面试官说pass.
(一个可重入函数被称为可重入的,表明该函数被重入之后,不会产生任何不良后果,一个函数被重入,表示这个函数没有执行完成,由于内部原因或外部原因调用,又一次进入该函数执行)
的命令cache和区别
A:这个平常没有关注过。(是块设备的读写缓冲区,比如磁盘,cache是文件系统的缓存,常用于文件)
Q24.常见Linux命令是否用过,比如和
A:这个有用过,用来跟踪程序的执行,top查看内存,以及等进行抓包等等。
Q25.多个动态库的连接顺序有区别吗,顺序怎么排
A:有顺序的,如果顺序错误的话可能导致编译失败。这里的编译顺序应该是被依赖的库放在后面。(这个我之前工作中遇到这个坑,所以知道。不过当时面试的时候,把顺序忘了)
Q26. 智力题,100本书,两个人轮流拿,每次拿1~5本,你先拿,有没有啥策略可以保证你可以拿到最后一本?
A:这个得承认,智力题不是我的强项,每次遇到的话都要很久才思考明白,当时考虑了大概30秒,想着100本这么多,要不先来10本试试,我一本,他一本,我一本.......挣扎了几秒,老实承认,没想到啥好方法。
(此题解法可以是先手拿4本,后续双方每次拿6的倍数,这样可以保证最终可以拿到最后一本)。
腾讯第三面
本来约的是9月31号,因为国庆的缘故,延到国庆后。现场面,下午2点来了之后,给了一张试卷,1.5小时完成。如果难度分成5个等级,感觉介于2和3之间。试卷内容保密。总之,考察比较基础也比较全面,C++,操作系统,计算机网络,算法和数据结构。
3点半,两个面试官。对着简历介绍项目,细节,技术难点,架构设计等等。接下来考察软件工程原理。这部分只给出题目。答案我都总结在文档里,题目不分先后。
1、Linux互斥锁里面递归锁和非递归锁的使用方式,返回值。
2、 Map是否是线程安全,如何设计一个无锁保护的Map(可能答案是使用CAS)。
3、程序的地址空间分布。
4、介绍Linux内存管理机制、涉及到的算法。
5、设计一个内存池。
6、设计一个定时器
7、解释时间轮
8、里面CGO原理
9、awk和sed是啥。咋用。
10、TCP粘包怎么解决。
11、设计线程池。
12、 defer语句调用顺序。
13、状态有啥用。
14、画出四次挥手原理图。
15、和区别。
16、定义常量指针和指针常量。
17、是在三次握手哪一次。
18、作用。
腾讯第四面
拿着手机看我的博客里有一篇介绍的标准库函数,让我优化。当时觉得,标准库里的函数咋优化,能优化标准库自己不就优化了,哪轮到我优化???但人家让优化,肯定有优化空间,硬着头皮上。对,就是下面这个函数,看了将近一分钟,咋看都觉得这个函数很完美。觉得一个一个复制已经很好了,还能咋办。问了下,能否给点提示,答曰,不急,慢慢来。又想了一会儿,还是没啥思路,这时候,总监来了一句,“你不觉得一个一个复制有点慢吗”。
到了这时候,还是没啥反应,不过既然嫌弃一个一个慢,那两个两个复制可以么?问了下两个两个复制算不算优化,答曰:算。于是想到使用一个short类型复制。后来总监看我有点思路,就提示我说,从汇编角度来优化,包括寄存器大小等等。
然后,我使用long long类型来复制,即每次8个。手写了实现,然后总监问我,如果地址不对齐咋办?到这一步,当时没想到地址对齐这个问题,没有答上来,后来想了下,即使没对齐,可以先一个一个复制等对齐了再每次复制8个。
当时对齐问题没啥思路就pass了。感觉面试官水平很高,这道问题的水准也很高。关于优化以及编译的问题,事后查了相关资料,这里推荐两本书:《深入理解计算机系统》、《程序员的自我修养—链接、装载与库》。对于优化的原理、编译器原理讲解的非常好。
void *memmove (void *dest, const void *src, size_t len)
{
char *d = dest;
const char *s = src;
if (d < s)
while (len--)
*d++ = *s++;
else
{
char *lasts = s + (len-1);
char *lastd = d + (len-1);
while (len--)
*lastd-- = *lasts--;
}
return dest;
}
继续做题。
N个M长度数组求交集,求最优解并给出时间复杂度和空间复杂度。我给出的方案是归并、去重、全排序。然后问了下为啥用归并排序,于是介绍快排、归并、堆排各自优缺点和使用场景。然后问有没有更好的解法。想了下,给出了优化方案,仍然是归并,去重,然后hash。然后过。
第三题,c++手写单例模式,《剑指offer》第二题。
因为简历上有些会shell开发,然后给出第四题:
给定一个日志文件,每行包括日期,IP地址,错误码。然后让我使用shell搜索指定日期,指定IP,指定错误的日志出现次数。简单题,grep -rns "date + IP + error" | wc -l
看我的答案之后,在这个题目加了下扩展,除了前述三个内容,还有第四列,每一行都不一样。马上给了答案:
awk -F"|" "print112 $3" | grep -rns "date + IP + error" | wc -l
应该是考察我awk的使用。这里提醒各位同学,自称会shell开发一定要掌握awk和sed的使用。基本上,面试官看到自称会shell必考。
整个面试流程持续四个小时。出门已是18点
腾讯第五面
距离三面和四面隔了7天,期间没有任何消息,以为凉了。结果来了电话,约复试。
复试的内容没有特殊之处,依旧是基础。内容如下:
1、介绍前公司产品的功能、市场竞争力、自己负责的部分、产品的软件架构
简要介绍下前公司的产品、功能、市场竞争力,虽然咱是搞技术的,但是关于产品市场的事情,平常工作中还是多多少少有所关注。此外,就是介绍产品的软件架构图,以及自己负责的模块等等。很多同学遇到类似的问题,会说,自己只负责一个部分,不知道产品的整体架构。这样回答,往往给人的感觉就是很水,搞技术的,不会可以,但是不会可以学啊,虽然,整体架构没涉及过常量指针和指针常量,但是,没吃过猪肉不能没见过猪跑。做了那么久,产品啥架构还不了解,这就有点说不过去了。所以常量指针和指针常量,建议各位同学平常工作过程中,有空的话也从整体的角度思考下产品,万一哪天需要自己搞呢。
2、路由NAT如何实现
这一块没有接触过。画了一个映射图,大概描述了一下。
3、考察结构体字节对齐问题
4、概率题,两个红球一个白球,三个盒子。问第二个盒子至少一个红球的概率
考察概率论。刚开始拿到题,以为需要算法。想了一会儿没啥好方法,略显尴尬的说,使用枚举吧。所谓暴力法。画了一个多叉树的图,一目了然。事后想来,枚举才是最简单的方法。
5、编程题,字符串去空格
6、进程、线程区别。为什么有了多线程还是用多进程
基本的操作系统原理题。后面的问题只说了进程地址空间有限,不能创建任意多的线程。回来想了下,更好的回答应该是,进程是一个程序实体,多个程序需要多个进程。此外,进程地址空间相互隔离,安全。
7、平时如何定位问题,core dump怎么产生的
通常线上问题先复现、再定位。core dump怎么产生不知道。后来查了下,当程序有未处理的信号时,内核会自动生成core dump。能否生成core dump还有 -c的限制。
8、构造函数调用虚函数可不可以
不可以。说了下虚函数的作用以及构造函数的调用顺序。后面又问,如果调用会出现啥情况。因为不确定所以说不知道。回来测试了下,是调用被调对象的自己的版本。
9、算法题:给定电话号码加区号,如何快速查找对应地区
区号占4位。给了长度10000的数组做hash,O(1)。问有没有办法提高空间利用率,没想到。想到的同学告诉我。然后给了红黑树存储,时间复杂度O(logN)太高。
10、常用的IDE
C语言使用 ,使用。
11、线程调度问题
这里解释了下两种调度类以及它们的调度策略,然后是底层的实现原理,后来问调度过程的具体步骤,我记得内核的调度函数是(),具体的操作没有分析过,这里只说了大概,保存寄存器、上下文,然后加载被调进程的上下文、寄存器等等。
12、不同编译器编译的库能否混用
没用过,不知道。后来查了下,不同版本的编译器编译出来库不能混用,不过网上的回答也没有解释清楚。觉得可能在问 "C"问题。
13、离职原因,离职这么久都干嘛去了
14、阅读源码有啥好处?对以前的项目有没有啥改进之处?
15、有什么问题想问的
问了下直播业务涉及的终端以及后台开发过程中使用到哪些中间件技术。然后,问了下腾讯的服务器内核啥样子,回答说是定制的T-Linux内核。
整体感觉面试愉快,面试官也在考察知识深度,不会的也没关系。
腾讯第六面
距离复试三天时间,中午电话。
1、为什么学些德语
2、第一份工作学习到啥
3、对腾讯怎么看
4、期望薪资以及依据
5、当前薪资、福利
6、以前是通信的,对互联网怎么看
7、部门业务量很多,可能需要加班,你怎么看
8、有什么问题想问的
两天后,给了offer。腾讯的面试流程大体这样,技术面考察的都是基础,要有深度,不能停留在表面。自己前前后后准备了四个月,从第一次的惨败到后期的从容面对,一步步走下来,收获满满,最终得到想要的结果
阿里后台面试阿里一面(电话面试一小时)
首先做一个简单的自我介绍,主要包括学校经历和工作经历。我工作经历只有一年,大部分时间都是在做产品设计和UI/UX ,因此隔着电话都能感受到面试官的shock。
以上就是电话面试的大体问题,面试完之后,又发给我三道算法题目,要求我一小时内完成,下面是三道算法题:
这三道题目做的还比较顺利,第二天面试官又联系我阐述一下第一题和第三题的思路,然后通知我可以参加下一轮了。
二面(电话面试一小时)
二面主要考察了一些开放式的问题。
二面也同样是一小时左右,面试过程还算顺利。只是当时我在厦门鼓浪屿的一家小餐馆吃晚饭,周围的嘈杂和闷热使我很烦躁,感觉面试官态度有些傲慢……ps.一面二面结束后面试官都各种暗示我要疯狂加班能不能接受……
三面(电话面试一个半小时)
二面结束后的第三天,就收到了现场三面的通知。然而我还在厦门旅行,因此改为了电话面试。
三面是一个大Boss,因此面试的问题都更考察一些分析问题的能力。
三面总的来说也还算顺利,面试官也算和蔼。
总结
整个流程从一面到三面结束大约持续了10天左右。总的来说,问题都是预期范围内的,虽然面试过程中问到了一些分布式相关问题,我都没有任何经验,这时候不要放弃,主动说出你的思路,然后在面试官的诱导下,相信你能说出属于的答案。
滴滴java研发滴滴一面
1、自我介绍
2、为什么离职当前平台发展有限,项目进入稳定期,新需求不多,维护为主,对个人发展不利
3、说一下的数据结构,复杂度这里可以以put方法作为切入点,把put方法分析出来,数据结构和复杂度就自然出来了
4、有没有多线程的使用经历,如何进行的优化讲了项目中的一个多多的一个实现,用到了juc包中的,原子类,等
5、MySQL用过么?讲一下索引的数据结构,怎么分析查询效率讲了复合索引的b+tree模型,最左匹配原则,查询效率的分析
6、redis用过么?redis怎么保证查询速度纯内存操作;单线程多路复用模型;的数据结构
7、用过什么消息队列?为什么用?应用场景有什么?有没有和其他mq作比较用过;场景:削峰填谷 异步调用 解耦 扩展性;没用过其他mq
8、遇到过什么线上问题?怎么做排查先看日志报错,死锁的话看dump,jstat分析gc状况,服务器可连接的话可以用
9、你有什么要问我的问了团队组成,业务方向,我要做什么
最后留了一个算法题:: 236. 二叉树的最近公共祖先
手撕了一遍,难度
滴滴二面
二面面试官先看了下上一轮的代码,简单对了下逻辑,然后开始面试
10、介绍一下项目
11、项目中负责什么
12、项目中做了什么优化讲了下项目中实现了at least once,包括mq反馈,消息持久化,主动反馈mq,线程池消费防止消息积压等
13、讲一下的原理我没用过,之前用的ssh,后来就直接加了。这里凭印象答了一下,注册,将按照url分发给不同的处理,调用+dao等处理业务,之后返回
14、看过什么源码?简单说一下看过源码,简单说了下如何处理循环引用,其实答ioc和aop更好些
15、问了两个java基础,记不清细节了
16、你简历里还写blog?看了下我的blog~
17、有什么要问我的?问了还会不会有下一面,哈哈,面试官也乐了,说会有下一面~
主管面
18、介绍下自己的经历,以及每一次跳槽选择的原因
19、说一下java的几种锁这里我把几种锁的原理,用法和应用场景对比都说了,包括
20、说一下项目中遇到的最大的困难,你是怎么解决的
21、你坚持最久的事情是什么?坚持了多久
22、你的朋友怎么评价你?讲真这个真的毫无准备,完全临场说了一通
主管面的确比较偏向价值观,方法论等等,给人的感觉就是通过几个问题就能摸出来你的性格,技能等等...
hr面
23、为什么想离职?
24、手上有没有其他offer,哪儿?
25、期望,现在的职级
一二面各持续了一个小时左右,主管电面半个小时,hr聊了十几分钟。
整个面试过程就这样~
你点的每个好看,我都认真当成了喜欢