面试经历.

总结下所有的面试, 这样才能慢慢进步呀,,,,

哈尔滨某小公司 - C++岗实习 [现场面] - offer

除了问一个多态,没有技术问题,大概是给答上了 意思对,但不专业


小公司估计是真的没人了,,,,待遇实在…拒绝

头条 - 后台开发实习生 [视频面试] 一面 - 跪

可能是紧张吧,开始闲聊然后给了个编程题
给一个化学表达式

eg: HMg_{_2}(H_2O(N_3Ag)_2)_3N_2

,让算每个元素有多少个.

这种题本就不难 问题就是怎么处理括号
之前在hiho上还遇到过类似的问题http://www.hihocoder.com/contest/offers41/problem/2

然后不知道紧张还是什么的就写的很乱,然后面试官提示递归,然后墨迹了好久才用stack写了下来…..

因为我没有项目,就没有问项目.
然后问我们学了数据库,操作系统,网络没有,,,, 嗯 学校确实讲过,但我没听过课…

问了个进程调度,

我就知道有个算法叫FIFO, 具体是啥还忘了, 然后说错了,,GG

然后唠了两句面试官说结束,等HR通知,,, 嗯.感谢面试官浪费40+分钟陪我 hhhh.


总结:
有点紧张. 代码能力差 ,[数据库,操作系统,网络] 知识严重匮乏.

之前看面经说,遇到不会的或者把不准的都应该说不会. 下次注意.

达内 - NOIP助教 现场面

达内这个大家都懂.

突然有天接到达内一个经理的电话,问我能不能去当助教,去教小朋友普及组的NOIP.
我心想,这也还不错呀.
然后去了,开始跟我吹了1个小时的牛逼,达内多么多么牛逼.怎么怎么地.
然后给了我一份NOIP普及组的题让我做..

说来惭愧,中文题面,我竟读错一道题卡了好久,,,然后花了1个多小时终于把4个题做出来了,最后一题还做得很麻烦…
然后来了一个小伙子,谈了谈对NOIP的认识,以及我的学习情况.
交上去给了一个小姐姐,然后看见三个人对着电脑看了半天..

然后说一定要一年,但我最多只能半年,于是据.


体验美滋滋,没有麻烦的题目,没有操作系统,没有计算机网络,没有数据库.真棒 hhh

深信服 - C/C++ 电话面试 一面-估计跪了

深圳打来的电话, 不知道哪里人, 浓重的方言口音, 他说话我都要问好多遍才能听懂…交流真滴有障碍…

一共22分钟,三个问题

1 . 两个字符串,一个大串,一个小串,问小串是不是大串的子串(不连续)的.

我回答了: 遍历大串,然后对小串维护一个遍历的指针就行了

然后他说不是他想要的,问的是正则?

我记得有正则查询可以模糊匹配,只要在两个相邻的字母中插进去就好了,,但我忘记了具体插什么,

结束后一查知道是 .* [. 匹配任意非\n的字符 *是0个或多个]

2 . 给一个100万的字符串,然后找到最短的循环覆盖的子串.

我开始以为是ABCABC这样的 最短就是ABC了 ,拿next数组直接做就行了,

然后说了半天,最后知道,他说的可以是这样ABCABCAB,还可以是ABC

想了想发现和之前的一样, 还是求next数组,然后就可以把结尾的AB给去掉了,然后就和之前一样了.

然后不知怎么就陷入了一阵交流障碍,我不知道他说的啥,他不知道我说的啥.

然后我发现他是想让我说一下next怎么求…

想了想,不能画图 怎么说呀, 问写代码行吗, 额 他也看不见….

然后勉强解释了下 维护两个指针,一个i遍历大串,j是维护匹配到的位置,balabala的,

也不知道他明白没有…


然后他问我用linux还是windows多,

我说用过linux,但还是windows多.

然后问我一个问题,我听成了python.. 我说我会python…..但他好像问的根本不是这个问题,,,


3 . 最后问我进程的内存分布

我不会呀..

说了一个堆栈..就说不知道了,

于是结束…

目测GG


总结: 说好的12点,结果15点电话过来了,,,措手不及,以为没我事儿了呢,

交流障碍导致前面两个问题说的不太好,而且电话面试真的不如视频面试呀,更别说现场面试了,,,后面确实不会, 操作系统,网络,数据库 多看看呀..

阿里云, 分布式,大数据 - 基础平台研发工程师实习 电话面试 一面-跪了

redis和MongoDB的区别。 谈一谈这两个数据库 。 (他以为我是自己搭建的数据库,,但我就是安装然后用的呀)
说一下大数据: hadoop - HDFS,hive 和 MapReduce ,问哪个是存储的,脑抽说了个hive,,, 后来改正了,然后问HDFS里面都有什么,答NameNode 和 DataNode,
问我还有什么,我不知道,他告诉我还有sdk。

然后让我说竞赛中做过的经典,印象深刻的题目,想了好久,随便说了一个题,题目不怎么难,其实说的很模糊,而且说的时候还把那个题给弱化了,,记不太清那个题目了,

然后问了我一个问题,现在都没想明白,说HDFS传3个副本,然后又客户在另一端访问这个。 然后是传完这个副本告诉客户传完了有一个延迟时间,这个副本告诉客户传完了有一个延迟时间,,
两个的会比三个的地低,
然后给初问题,给一个T,求N,M。 T是客户允许的最长延迟时间,N是副本总数,M是传完M个告诉客户传完了。
我只知道可以通过传好多次 算一个副本的时间t,但是不会算大T, 跟概率,期望,有关

最后让写了一个编程题,很简单的n个区间 问覆盖的长度总和是多少。 谈了50多分种 脑子有点蒙,写了好几分钟。。 但他看了好长时间,难道是我写的错啦??。。

然后问了面试官几个问题,
大数据如何高效学习,论文,跟进
分布式如何学习,

他们这个是做底层的,,,

然后就是如果通过了 下次面试是什么时候,,,,但估计没有下次了,,,,,


虽然啥都不会,什么都没有答上来。 体验非常好的一次面试,面试官人特别好,面对我这样的垃圾面试人员,应该很无奈,但依然很耐心的面试我,最后还提了好多问题。

但是很奇怪,这次竟然一点操作系统和数据结构的问题都没有问, 之前看到牛客网一个基础平台研发,问了这些问题的呀。

瓜子二手车 后台研发实习生 现场一二面, 给了offer邀请.

  • 1面
    自我介绍,没准备,随便说了下
    唠了两句家常.

    绳子不均匀,燃烧的问题,一根绳子1个小时烧完.
    怎么找30分钟,75分钟.

    说下栈和队列
    双栈怎么实现队列

    计算机网络的几个零碎的小问题,没记住.

    然后写了两个代码题

    • 交叉的链表,找交叉的位置,
      链表的代码思路对,但是head节点没有val这点被我忘记了
    • 单链表找倒数第k个节点,

      数据库索引怎么实现的 -> b+树
      b+树为什么会快 -> 搜索树,有剪枝
      非**和**的区别 -> 不知道,没听说过 (告诉我是 index 和 index+data的区别,名字想不起来了)
      数据库事务的四个特性ACID -> 我分不清那个是哪个了,就举个例子说了,
      还有两个数据库的问题,想不起来了,

      问问题,问了技术栈和分布式的东西.

  • 2面
    领我进去的小哥哥说是总监面

    自我介绍.唠家常.

    两个集合求交,写代码 谢了归并排序+二分, 然后过了会说了个更简单的方法,

    几个小问题,没记住

    给我写了几个词,让我谈一谈

    • set,stack,链表,数组,map,hash
    • tcp,udp,http,https,ftp

      聊了聊最近在学习什么.说我基础薄弱..

      问问题. 问了职业规划.答:选择做技术就一直做技术.


可能因为是小公司吧,问的问题都比较简单.算法为了体现水平,学习了网上的套路,先给出一个不是很好的做法,然后再给一个优秀的做法.[斜眼笑]
走的时候小哥哥看了看评价表和我说不错,应该很稳,让我回去等消息就行啦.
面试官都很随和,出去的时候和一个工大研一的同来面试的小哥哥聊天才知道那个总监挺牛逼的.

今日头条 后端研发实习生 - 12面 [GG]

一面

一面直接给了一个问题,
S_0 = {1}
S_0 = {1,2,1}

S_n = S_{n-1},n+1,S_{n-1}

问: 1. |S_n| 开始嘴飘,想当然的就说了,,后来说对了 2^{n+1}-1
然后让我证明,,, 不会证,,,

2. 让实现一个函数int get_value(int n,int i) ,S_n的第i个元素,从0开始,,,,
    然后我写了一个从1开始的,就被嘲讽了,,,然后一个变量打错,被指漏洞百出...
    准备说的最优解还没有开始,就不理我了, (第i个数就是0~2^{n+1}-1的第i个数二进制小的最后一个一的长度,或者理解为lowbit(i)的二进制长度)

然后有趣,hr给我打电话,委婉的告诉我挂了,,然后突然来了二面,,,,,

二面

好吧,二面,啥都不会呀 …

开始看了我一面写的代码,说风格太老了,,,现在C11已经不这么写了,,

然后问我平时用的数据结构是stl的还是C11的,,讲道理我只知道STL的,不知道c11有什么数据结构,难道是传说中的那个能重写pushup,pushdown的内个??

谈了谈我用到的那些数据结构,说我只用过基础的数据结构,,
然后让说了一下vector的实现,我就说了一下仅了解的它为什么能像数组那个用,,

然后问一堆c11的问题,动态指针什么的,不会

其中夹杂着问

问会计组么,,tm不会呀,说你问吧,我试试
问了int是反码还是补码,隐隐约约记得是补码,磨磨唧唧说了,

问socket编程, 不会, 没接触过.
问多线程编程, 我说接触过一点点, 只写过多线程循环打印的.

class Test{
    private int a;
    private int b;
    int test(){};
}
struct Test2{
    int a;
    char b;
    char c;
}

sizeof(Test)是多少. 我说12 ,(不知道对错,开始答8然后他沉默就改了, **其实就是8** )  
sizeof(Test2)是多少. 我说8 , 因为要内存对齐

让我写一个函数验证机器的大小端 表示不知道大小端是什么,

int main(){
    int a = 1;
    char s = *(char *)&a;
    if(s == 1) puts("small");
    else       puts("big");
}

class 和 struct的区别, 只知道class默认是private,struct默认是public, 问我还有什么 不知道

问我sizeof(一个指针)是多少,不知道,叨咕了一个8,然后他告诉我32位机器是4,64位机器是8;

给了一个代码

void test(int *p){
    p = (int *)malloc(sizeof(int))
}

问p改没改变

蒙的改变, p指向了新开辟的那个地址.

编程题,大数加法,不让用char a[],只让用string… 写的稍墨迹

然后问string += 和 +的区别

就是 a+=b 和a=a+b
表示没看过string源码,也不了解string咋实现的,类比vector说了一下. 又错了

问数据库, 我说了解的不是很深入, 然后就没问. (其实以后应该说,试一试,,)

然后就问问题,唠家常了,,,,

最后再见,

结果在一个小时之内,听到了两次同一个hr小姐姐的拒绝电话,,,,


体验是真几把刺激,面挂了一面还面了第二面,hhhh,于是二面的时候就很懵逼,,,

但是确实啥都不会呀….

总结就是多学习吧.

但是有个大失误,问计网,操作系统,数据库的时候,应该说试一下的,,毕竟还是看了一些的呀,多少还是能答上来一点的,,

美团 后台开发 (搞笑)

开始自我介绍,聊了聊最近看什么数,还有数据库啥的

十分钟过后,跟我说只要Java, 不合适, 嗯 ,然后88


傻逼美团,怎么筛选的简历,岗位要求上不是写的4中语言之一吗,,,,,而且不准备培养实习生的吗,,还听说之前实习生一个转正的都没有??!

吉比特 游戏开发(实习)

一面

自我介绍
多线程
内联函数和宏函数
python闭包
socket编程
函数内的malloc 存在哪里
内联函数
右值引用
进程间通信
连续子序列最大和
vector
set 和 map的底层数据结构
hash冲突解决
内存泄漏解决
C++调用函数
虚析构函数
一个文本相同的行去除, 保留第一个 (内存存的下/存不下)
还有问题 记不起来了


表现很差呀, 算法也没有问,代码都没让写,,,

腾讯 后台开发(实习)

一面

自我介绍,

闲聊
介绍了ACM比赛
最近在干什么

技术上的问了
网络编程接触过没 ->没接触过
数据一致性怎么保证 -> 不会
两个文件都是100W个整数,找出相同的 -> 排序,然后归并的过程
进程间通信 并举例说出场景 -> 管道不知道,剩下三个举例了,
说说STL -> 说了下vector怎么保证可变长度而且复杂度还是O(1),map和set都是红黑树啥啥啥的
new/delete 和malloc/free的区别 -> 说没怎么用过后者,一直用前者,因为后者长.面试官笑..然后说了几个new/delete使用的时候需要注意的问题.
谈到指针,问多线程删除map元素怎么办 -> 先回答把多个线程要删除的记下来,然后统一删除, 他说可以, 但是希望我在指针的方式考虑, 想了想不会, 他让我回去看下map的源码关于元素删除的部分, 看过之后会有想法.
多线程有什么了解 -> 说了下ABC循环打印的那个, 然后就没有了
高并发怎么处理, -> 读的不加锁,写的加锁
接上个问我脏读怎么办 -> 我说加个时间戳,他说不太好,然后不会了
对安全了解多少 -> 把只会的凯撒加密和RSA加密说了说
对称加密和非对称加密 -> 忘记了,说不太清了,告诉他不强答
C++的封装/继承/多态-> 说了说多态和继承,封装我觉得没啥说的呀,,

还有几个问题,忘了

非技术问题
说给我安排一个任务,一周上线,这个任务我现在不会,怎么办 -> 我觉得时间够用,没有问题,2天时间学习,3天时间实现, 具体实施的时候先请教别人,翻论文
如果我现在时间很紧的赶一个任务,有人请教我会的东西,我怎么做 -> 甩给他相关的资料让他自己学习, 如果还不懂,粗浅的指点一下 还不懂,就对不起了,(这个很坑呀,步步紧逼)

问问题
就问了怎么学习linux,
之前准备问的问题,都忘记问了


面试官挺随和的, 开始挺紧张的 ,后来就不紧张了, 现场面试还是比电面/视频面舒服.
过程就像实在闲聊
还是什么都不会, 面试官让我把学习重心放在网络编程和安全这方面,说用到的多,学习的时候多看看源码.

二面

问的和一面差不多,
多问了几个小问题而已

数据库的东西问了很多, 但不会
然后和一面有重复的问题,但是昨天回去查了下,答得比较完整
Hash处理冲突,解决办法
内存泄露的时候如何定位 -> 说调用系统的函数监控内存
内存分布 -> 有一个忘记了,其他的说的没问题
进程调度算法 -> 先到先服务 , 短作业优先, 多级反馈队列
接上个问现在系统的调度算法 -> 在提示说同时能音乐,处理网页这些 想起来时间片轮转算法,说了些,
std::sort()怎么实现的 -> 内省排序,
接上个std::sort()什么时候采用插入排序,归并排序,快排 -> 举了什么时候插排会更快, 和归并是为了防止快排退化 balabala

剩下的暂时想不起来了,


面试官看起来挺年轻的, 数据库东西确实不太会, 而且又没让写代码, 以为凉凉了,,,
5点多接到明天hr面的消息,

旷视 Face++ 后台实习生

一面

就两个问题
一个拓扑排序,拓扑序计数,
一个二分check的问题

开始网站打不开,只写了第二个的代码

然后就问我最近学什么, 以后的方向什么的 聊了好久

问了几个问题就结束了


感觉不错,面试官说重视的就是coding能力,其他的都可以在学,
等消息
智障,问面试官需要什么样的人才,说我这样的,一周后问面试官,说挂了

京东云 C++(实习)

一面

刚面完腾讯的hr面回来到实验室扯了两句,就收到面试了

给了个写代码的网页死活打不开,然后就改手写发照片了
写了一个矩阵,一层一层输出的代码

然后说了C++的stl
vector的变长机制
平衡树

tcp的三次握手,四次挥手,为什么三次,为什么四次
网络分层,说了下osi的七层
问tcp在那层,不知道,猜了个网络层,,,然后面试官问tcp的t是什么,想起是transfer,说出了传输层

然后还有几个问题,忘了

日常问面试官问题结束

面试官挺nice的

二面

感觉效率很高 上午面完下午5点就来二面了,

面向对象编程谈谈
C++ stl
内存分布
网络的那几个老生常谈的问题
进程间通信
数据库谈了谈

一个linux 操作的问题,不会

还有几个问题 忘了

hr面

因为一二面是周五 周一去考科四的时候来的电话

瞎聊天 结束


 上一篇
Python学习笔记 Python学习笔记
抄写了两个Spider,发现对于Python基础的掌握实在是差劲的可以. 于是乎 过来补补基础 一直在Hackerrank上面做Python的题目.知识点覆盖挺全面的,推荐一波. Basic乱七八糟小技巧>>> n,m,*l = ['1',
2018-03-07
下一篇 
面试学习. 面试学习.
记录下我针对面试的学习 算法/编程题a[√]荷兰国旗问题 噗 , 被高大上的名字给吓到了,其实就是简单的C语言入门题. 实现一个LRU算法[√]双栈实现一个队列实现代码 [√]编程题问题: 两个数组 A 表示一串螺丝 B 表示一串螺帽
2018-01-29
  目录