布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集

admin 2019-04-30 阅读:326

点击上方“CVer”,挑选加"星标"或“置顶”

重磅干货,第一时刻送达

作者:812860165

https://www.nowcoder.com/discuss/174565

本文已授权,未经允教父复仇许,不得二次转载


今日下午总算等到了心心念的字节跳动算法实习生的面试,我报的是算法实习生-数据发掘、查找、引荐三个方面。


等候面试


心里非常严重,把毛遂自荐辗转反侧的念。不过很快就收到了一面的短信红岁茶。


一面


一面是一个特别和蔼的面布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集试官,咱们用Q来代表面试官。A表明我。

A:面试官,你好


Q:你好,先坐一下毛遂自荐吧

A:好的,balabala。(这个当地咱们千万不要严重,甜罗素放平心态,在下面先预备好毛遂自荐,上去直接说


Q:好的,说说你最近做了什么项目吧?

A:(划要点!!!项目一定要挑自己了解的说,简历上放一些和岗位相关的项目)。我说了自己最近写的一个深度神经网络的结构和一个刚刚做不久的小车AI的项目。


Q:细心说说你这个小车的项目。

A:balabala(进行了恰当的美化)


Q:你说你写了个深度神经网络的结构,那你给我简略说一下Batch Normalization是什么意思

A:(这个概念好久没用了),简略介绍了Batch Normalization的特性,感觉说的不是很清楚,由于有点忘了。


Q:看你的简历项目里有数据降维和可视化的项目,简略说一下LDA的思维

A:LDA是一种有监督的降维算法,其基布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集本思维是让同一类样本降维之后尽或许的聚在一起,不同类的样本尽或许地涣散。然后又简略说了一下公式


Q:那这个T-SNE算法呢

A:这个算法的首要思维是balabala。中心提到了相对熵(KL散度)


Q:那你写一下相对熵的公式吧

A:  PijlogqijpijPi圈养小倌jlogqijpij


Q:好的,那咱们来做一道编程题吧

A:(传说中的编程题总算呈现了)好的


Q:有两个字符串,你只能够进行删去操作,问你最少进行多少次操作能够使两个字符串持平。例:sea,ea电梯阻止打媳妇t需求两次删去操作

A:这个简略,思路便是用动态规划求两个字符串的最大公共字串的长度。然后运用每一个字符串的长度减去公共子字盛世天龙符串的长度。


Q:那咱们再加一点,假如我想要知道每个字符串需求删去的字符是那些呢,

A:那咱们就需求求出最大公共字串详细是由什么字符构成的,思路也是动态规划。(很快就写完了)

Q:嗯,好的,那你有什么想要问我的么

A:balabala。问了俩问题。


一面完毕


感触的话便是面试官会依据你的项目一点点来问你,问你一个问题的时分,这个时分尽或许不要挤牙膏:问一句,答复一句,要依据这个问题发散的答复,把节奏把握再自己手里。


二面

二面的面试官是一个比较严厉的。
Q:先做个毛遂自荐把
A:balabalba.....


Q:好的,那先来做一道编程题把

A:(我???咋不按套路出牌)


Q:给你一个二叉查找树,还有一个数K。假如能找到,就回来节点,假如找不到,就回来空

A:(这个题就很简略,一遍过)


Q:你是用递归的方式完成的,那么和非递归,递归怎么样?

A:emmmmmm,占用内存更多。


Q:详细是什么意思?能详细说说么

A:emmmmm,这个便是每次递归都需求保存一些数据、节点什么的。详细我不是很清楚


Q:那递归有什么缺陷

A:当递归层数许多的时分,简单形成内存溢出


Q:介绍一下你的深度神经网络模型

A:balablabla


Q:你刚刚说了鞍点,你知道鞍点的界说么,鞍点有什么特色?

A:emmmmmmm,不太清楚,仅仅知道这个概念。


Q:好的,下面咱们来一个开放式的问题:现在有一组数,其间有m对数是两两有序的,请你规划一种算法来对这一组数排序。

A:(冥思苦索之后)这个不太会,没啥思路


Q:(循循善诱)想想图中的有向图,和排课表的问题

A:(没看图啊。都忘洁净了)这个我仍是不会。


Q:好吧。那咱们换一个,有M个有序链表(从大到小)。现在咱们要取出前K大的元素。

A:(哇,这个布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集我见过,心里美滋蜕化玩偶滋)咱们应该把M个链表的头节点做成一个巨细为M的最大堆,每次取出堆中最大的节点,然后将这个节点的后序节点放进来,从头对堆进行排序。


Q:好布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集的,那这个算法的时刻复朱梓晓杂度和空间复杂度是多少呢

A:时刻复杂度,每次需求 O(logm)O(logm),需求k次,那布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集么总的时刻复杂度为 O(klogm)O(klogm) 。空间复杂度为&佳县人的爱情故事nbsp;O(m)O(m)


Q:那树立这个堆的时分时刻复杂度是多少?

A: O(mlogm)O(mlogm),那总的时刻复杂度应该为O((k+m)logm)O((k+m)logm) 。


Q:好的,这次面试就到这了


二面总结


二面都是数据结构相关的题,可是都比较根底,公然编程和数据结构是躲不过的两座大山。以及假如面试遇到不会的题,不要着急,直接和面试官说,一般都会再给一次时机的。原本认为答复的一半,或许凉了,没想到收到了三面的短信。


三面

三面的面试官也是一个比较亲热的容貌
Q:先做个五分钟左右的毛遂自荐把
A:balabala(其间说到了自己了解C++)


Q:好的,那咱们先来问一点C言语的。C言语中结构体struct{int i; bool b}总共占几个字节

A:假如int类型占4个字节的话,那么这个结构体总共需求8个字节。


Q:ok,那(问了C言语的问题,表明从来没见过)

A:不会


Q:好的,那offset(b)在结构体中偏移几个字节

A:4个字节


Q:那么你会核算结构体中每个变量相对于结构体偏移几个字节么。

A:这个不太会


Q:好的。那么union了解么

A:了解,和struct相似,可是是同享内存。


Q:OK,那问一道概率方面的题把,几许散布知道什么意思么

A:听姓名有点忘了,可是概念还记得


Q:那伯努利散布知道么

A:嗯,了解


Q:现在我有抛一枚硬币,正面朝上的概率是p,不和是1-p。那么第k次抛的时分呈现第一次正面的概率是多少?

A: P(1p)^(k-1)



Q:能不能核算一下 E(z)E(z)的数学表达式

A:好的,考虑了一会,能够运用 E(z)(1p)E(z)=AE(z)(1p)E(z阿萨辛之力)=A 。其间A是一个等比数列。然后就能够求出E(z)。


Q:ok,来做一道编程题把

A:好的


Q:咱们输入两个值n医教园估分和k,n表明咱们有从1到n个整数,然后将这些整数都字符串化之后按字典排序,找出其间第K大的。例如:n=15,k=5.那么1-15字符串化之后排序如下:1,10,11,12,13,14,15,2,3,4淄博人体彩绘,5,6,7,8,9。其间第5大的就为13。

A:好的,我想想(其实彻底没思路,可是显着这种题有时刻复杂度为O(1)的解),说了几种主意,都被否了


Q:那你说一种时刻复杂度为O(k)的算法也能够

A:(思索一会)O(k)的话就相布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集当于咱们将前k大个元素都求了出来。(然后开端写代码)


5分钟过去了,写好了


Q:你看看代码是不是还有点问题

A:(emmmmmmmmm)说出问题,修正


Q:你再看看那,是不是还不太对

A(emmmmmmmmm????)找问题,想,说出问题,修正


Q:嗯,ok

Q薄庭审现场完好视频:你还有什么想要问我的么


A:啊,没有了,刚刚一面问过了(想问问我这样能不能发了off港联捷场站er)

Q免死无门:好的,那面试就到此完毕了,


A:好的海狼之戒,谢谢面试官


三面总结:


忽然考到了语法根底和数学根底,不得不感叹问的真的广,然后面试官给你的代码一时半会没有思路也不要着急,和面试官说你的主意,渐渐改正,放平心态,一般都能够做出来

- - - -  - - - - -
经过了绵长的10分钟后,接到了等黑道狂枭告诉的音讯。
- - - - - - - - -
我是3.30号面试的,今日4.8号收到了offer call。也祝咱们能够提早收到心仪的offer

- - - - - - - - -
关于最终一面的算法,有几个同学私信问我,复杂度为O(k)的算法代码Demo如下了,可是面试时分我手写的代码完成度没有这么高,可是思路差不多;因而面试的时分手撕代码首要是思路没问题就OK:


2019,找AI算法岗作业不简单。假如你想美妹视频直播了解国内各大公司的面试经历、怎么内推、学习道路和秋招攻略等材料的话,欢迎参加2019AI算法岗求职大本营(常识星球)。


2019AI算法岗求职群(常识星球)

 

本星球首要面向本年2020届)找作业的人群(研一/研二/大三等),现在已有超越690+同学参加星球旨在共享AI算法岗的秋招预备攻略(含刷题)、布地奈德福莫特罗粉吸入剂,字节跳动实习算法岗面经,刘德华电影全集面试经历和内推时机(含提早时风凯乐批)


期望这个群能够让你少走一些弯路

扫码进星球


假如喜爱内推信息,费事给个在看


费事给我一个在看