写在前面  没有事先通知，接到电话就开始了 昨天晚上才结束一面，一面面经在此  二面，电话+伯乐在线平台，2020.04.17，70min 为方便：M：面试官A：我 项目经历  最值得一提的项目经历是 两点概括这个项目的出彩点 你没有JAVA经历，我们绝大多数后台是JAVA A：我相信自己能够补全这方面知识blablabla  个人问题 M：GPA，是否读研A：因为疫情形势不确定，做两手准备 算法题 第一题 Given a string, determine if it is a palindrome（回文，如果不清楚，按字面意思脑补下）, considering only alphanume...

开始之前  在求内推的时候注意问内推人自己是否符合岗位 我的技术栈是Python，C/C++，Verilog，栈里没有JAVA，我问推荐人能不能申，推荐人认为可以，于是我申了 官网显示的是JAVA研发工程师，推荐人让我先挂着这个职位  机试，2020.04.03，1h  前面是一些图表题，文字题，每题有限时 考试挺严格的，手机要扫一个二维码程序，锁死，全程全局录屏 + 摄像头 就两道题，一旦不会就很容易凉凉，我第一题10%，第二题0%，回忆如下：  第一题 蚂蚁森林里有很多小动物选森林之王，编号1-n，编号越小能力值越强然后是n个数，分别是这些小动物崇拜的动物的编号，如果是0则代表没崇拜的动物...

二面（30 min，2020.04.03，电话面）  一面是WXG的视频面（我有发过帖子），二面反而是电话面 二面是几天以前的了，有些记不得了，很突然，那时候还在上网课  基础知识  了解什么设计模式？（单例，工厂，适配器） 单例的对象什么时候实例化（用的时候，生成的时候） 如果多个进程都去实例化某个单例，如何保证只有一个？（锁） 还有嘛？（如果是进程通信，还有信号量、消息队列、共享内存、管道） 什么是信号量？（讲了PV操作，同步互斥） 命名管道和非命名管道？ epoll，select  算法题 atoi怎么实现答：考虑前面无用的空格，正负符号，是否越界 三面（40 min，2020.04.0...

五道选择题 1.访问https网站用到了哪些技术 (1)对称加密技术(2)非对称加密技术(3)散列（哈希）算法(4)数字证书(5)安全套接层协议 2.下面选项中对TCP 与UDP 论述正确的是？ A TCP是面向连接的，如打电话要先拨号建立连接B TCP支持一对一，一对多，多对一和多对多的交互通信C TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流D UDP是无连接的，即发送数据之前不需要建立连接 3.运用某算法对一数组进行升序排序，第二趟排序后的结果为{8,9,10,4,5,6,20,1,2},那么这个结果可能是以下哪个排序的结果? A 冒泡排序B 插入排序C 快速排序D 选择...

1. 自我介绍项目   2. 问我技术栈，说他们要GO和C++的，我和他们技术栈不符（凉了）      技术问题   ## C++   1. C++多态   2. 构造函数能是虚函数吗？   3. 虚函数底层实现？   4. 指针和引用的区别   5. stl用过吗？map复杂度？      ## 计网   1. 三次握手，为什么   2. time_wait   3. TCP拥塞窗口 / 滑动窗口及区别   4. http: get post      ## OS   1. 32位系统寻址能力   2. 堆栈区别   3. 进程线程锁用过吗   4. 进程线程通信方式   5. epoll ...

一面 40 min  自我介绍 项目经历提问  算法题  快排实现及复杂度分析 二叉树后序遍历非递归  二面 70 min  自我介绍 项目提问  数学题 坐标系中有一个球桌，四个角坐标：(0,0), (0,4), (2,4), (2,0)一颗球在(1,1)，请问从哪些角度可以射入洞内（可无限次碰撞）？ 解答：一般想法是将球镜像对称，但这道题是把洞镜像对称将这个桌面在这个平面无限延展，可类比成无限张球桌紧密放置那么每一个和球洞的连线都是合法路径 算法题 求完全二叉树的节点个数，小于O(n)，并分析复杂度 总体感受  面试官会一步一步引导你，我不会的题，有一点思考成果就说，基本上都能被引导出答案...