字节跳动、中信银行算法工程师社招面经

字节跳动

1. 自我介绍，介绍工作经历介绍最满意的项目。

2.又问了mxnet是啥。

3.看你上过微机原理，CPU的微指令有了解吗。

4.c＋＋的虚函数怎么实现的。

5.class和struct的区别是啥没答出来。

6.一道算法题，小机器人从左下角走到右上角，只能向上或者向右，有多少种走法？之前没做过类似的题，吭吭唧唧手撕出动态回归方程。

7.你这算法的时间复杂度是多少？2^n。

8.有什么优化空间吗用备忘录算法。

9.如果把一次拐弯当做k，现在传入一个参数k，问在k次转弯下，有多少种走法？

---------------------------------------------

中信银行

面试官人特别好，问的问题也不难，

1.自我介绍。

2.介绍了一下自己简历上的项目；

3.问了lstm，rnn，cnn方面的基本概念；

4. SVM详细原理。

5. Kmeans原理，何时停止迭代；

6.在rnn时，问到梯度消失问题如何解决。

7.输出一串数字中最大的连续三位数

8.字符串分割与拼接 ；

9.图论中的最小路径问题。；

算法题：1.一个随机整数产生器产生[1，5]，如何设计一个产生[1，7]的随机整数产生器。解法：设k1，k2属于[1,5],生成k3 = 5*（k1-1）+k2+1， 则k3属于[1,25]， 将k3分成两个部分，[1,21]和[22,25].判断，若属于[1,21],则令op=k3%7+1，op属于[1,7],否则丢弃。

2.给定一个旋转的有序数组，比如{7,8,9,10,1,2,3}是{1,2,3,7,8,9,10}旋转之后得到的，在数组中查找是否存在元素key。要求时间复杂度为O(lgn)。假定数组中不存在重复元素。

---------------------------------------------