关于近期面试的一些总结

太鼓达人

之前投的微信事业群,后来才发现比较难进,而且自己的项目经历不太对应,所以在自己没有明确意向的时候还是选择无意向比较好.


微信事业群一面:

投微信的都需要在面试前在笔试一下,不难,5道题,只有最后一道是leetcode上的原题hard难度,其他的都很简单,类似于字符串反转.


面试内容:

有一个产生0,1概率不同的函数,需要你写一个接口实现以相同的概率返回0和1.(组合)

讲一下最近的项目,讲的很细致,项目中有哪些难点,如何解决,项目尽量大一些,有难度一些,如果被面试官鄙视恐怕就不好了.熟悉一些并行框架么?mapreduce 讲讲原理,为什么项目里没有用mapreduce(这有不得我呀哈哈哈),关于项目有没有看文献,

tcp三次握手,四次分手,TIME_WAIT状态是什么意思,产生与服务器还是客户端?(当时答错了,绝对被鄙视啊)如果你知道是什么最好也知道怎么解决它以及为什么要设置这样一个状态.

map底层实现是什么?红黑树.讲讲红黑树和avl的区别

进程 线程 协程的概念和区别

网络编程知道吧?epoll怎么调用,和select有什么区别,epoll基于回调,select基于遍历,epoll的回调是谁回调谁?

多线程加锁的问题,互斥锁,读写锁.

单例模式说一说.只能有一个实例,多线程的时候还要加锁.

由于微信一面表现不太好,被调到其他部门,貌似是qq相关的部门.

一面:

为什么想投后台开发?感兴趣

讲讲最近的项目(注意语言组织以及逻辑最好清晰一点),

写一下atoi(千万别太大意),

讲讲tcp三次握手,为什么不是一次,两次,如果最后一次ack服务器没有收到怎么办?了解stl源码么?说说vector底层怎么实现的?拓展拷贝.

linux下常用的命令有哪些?

青蛙跳,一次可以跳一步或者两步,问跳到n有几种方式?简单的动态规划

如何查看linux内存使用情况?

如何查看当前网络连接情况(netstat?)

linux网络最大连接数的问题,有哪些限制?

10亿个不重复的整数排序,没有内存限制就无所谓了,有内存限制用归并排序,因为归并是外排序,有没有更好的解决办法?没想出来....其实应该是用bitmap.

如果一个服务进程down掉了,你如何去处理,如何发现问题?我回答的是看日志文件,肯定不是这个...不知道是啥...

业余爱好是什么

平时有没有关注那些大牛的博客,最近看了哪些文章,关于什么的,有什么感悟

能来深圳么?当然可以

二面:

面的人是个总监吧应该,比之前的面试官感觉逼格要高一点.

说说项目.

对c++泛型编程有什么认识

一个类的大小由什么决定,我回答对齐方式还有是否有虚函数吧

虚函数底层如何实现,当然是通过虚函数表,有一个指针指向虚函数表

进程间的通信方式.很多..

机器学习和数据挖掘熟悉么?我只是限于课上了解的东西

mysql和sqlserver的区别.什么鬼

敏捷开发知道么?不知道(将大项目分成小的部分逐渐完成,完成一部分测试上线一部分,比瀑布开发模式要好)

设计模式知道么?知道,单例模式等

文件描述符底层是什么?socket fd底层会保存什么信息?

java内存回收机制

c为什么比c++快

你觉得编译器会做什么方面的优化?

php这种脚本语言和静态语言有什么区别

和一面一样的问题:如果一个服务进程down掉了,你如何去处理,如何发现问题?我回答的是看日志文件,

平时对哪些方面感兴趣

加油站设置你会考虑什么?

京东和淘宝的盈利模式有什么区别?哎你是不是逗啊 这我怎么知道??

业余爱好什么的



2019年工作不好找啊

二面的时候感觉总监对我很冷淡,我回答的感觉都还不错,只是让我觉得他们应该不想招人或者仅仅不想招我,不知道为啥,没有原因,面高德的时候面试官说你基础不错等通知吧,过几天同事联系你.好吧,后来就没有了音信,从此也不敢相信面试官了.充实自己吧,其他的都是借口.

之前还面过一次阿里高德地图:
讲了20分钟项目.

然后开始正题,

tcp3次握手,

struct或者class的大小,对齐方式的影响

union的作用,

大端模式和小端模式(前者是数据的高字节保存在内存的低地址处,后者是数据的高字节保存在内存的高地址处)网络字节序是大端,考虑string

多线程编程,

网络编程,

linux常用命令我说了个scp他说如何传目录,-r必须的.

c++voalite关键字的作用,

c++中如何处理菱形继承问题(虚继承),

数据挖掘常用的分类算法,讲一下原理,

还有一些发散思维的题目,最短路径的算法以及原理,



360实习生面试经验:

一面:

一个比较老的人来面我,很和蔼吧,

链表逆置的问题,

最小堆插入和删除问题,

select和epoll的区别,

多线程如何保证数据一致性?

锁机制,mutex底层是什么?怎么样唤醒等待进程

那么cpu层面的锁机制是什么?不懂啊

一个http请求的过程?从应用层到数据链路层.

二面:

同样链表逆置,

一个链表如何找到倒数第十个项?two pointer

一个链表如何找到中间的项?一个指针移动2个 一个指针移动1个

如果一个服务断掉比如说ssh连不上,你如何确定问题所在?查看日志,查看ssh最近的连接状态以及网络状态.

protected什么时候用?

一个类的拷贝构造函数,如果想让调用它的时候产生编译错误怎么办?声明成private

有一个函数可以实例化类,我想用它代替new运算符,当你使用new运算符示例化的时候提示编译出错,怎么实现?(把构造函数声明为private,再把这个函数声明为static,因为在调用这个函数的时候对象还没有实例化无法通过对象来调用)

虚析构函数的应用场景

虚函数的实现机制,虚函数表

两堆一一对应螺丝和螺母,螺丝一堆螺母一堆,如何对其进行匹配?类似于快速排序

快速排序和归并排序应该选择那个?因为时间复杂度是一致的

归并排序的空间复杂度为什么是O(n)?

tcp和udp的区别?tcp如何保证可靠传输?tcp拥塞控制.

tcp nagle算法解释一下?

讲讲linux文件系统?

项目中或者学习遇到的难题?怎么解决的?回答死锁.解决方式是顺序发送或者非阻塞通信.

非阻塞通信怎么底层实现?

平时用过哪些开源软件?



百度一面:

两道算法题:二叉树的前序遍历,如何判断两个单链表是不是相交

如何找出top K的个数,维护一个最小堆?

线程与进程的区别

如何实现一个生产消费者模式

mpi的reduce和mapreduce中的reduce的区别