面试总结

原创 2018年04月17日 11:01:26

1 搜狗

1 如何表示一个网站中的不同网页(如何比较两个网页的相似度)
simHash
2 .就是给一个很长的字符串str 还有一个字符集比如{a,b,c} 找出str里包含{a,b,c}的最短子串。
要求O(n)?
http://www.lintcode.com/zh-cn/problem/minimum-window-substring/

2 JD广告部门

算法题目:链表排序 ,链表求和
1 拟牛顿法有哪些
SR1算法,BFGS算法,DFP算法,Broyden族算法。
2 推导一下动量方法,Rmsprop,adam算法.
3 说一下Google Net的核心点
4 比较一下几种初始化网的方法
5 比较一下翻译模型使用attention机制前后的提升

3 搜狗输入法

算法题:最大连续子数组,排列,抄书问题(二分法,动态规划法),二分查找(一个范围,矩阵查找)颜色分类

4 阿里文娱(offer)

算法题:切分词
偏差方差分解

为什么lstm可以防止梯度消失和梯度爆炸
推导softmax的求导公式
l1和l2正则的区别,为什么l1会稀疏
l1正则假设变量服从拉普拉斯分布,l2正则假设变量服从高斯分布,高斯分布比较偏向于小的w.但不会使w趋向于0,拉普拉斯分布更会使w趋向于0

一根绳子切成三段,求最小段的期望长度

交叉熵和KL散度的关系‘

为什么RNN中不用relu:RNN中直接把激活函数换成ReLU会导致非常大的输出值。

relu优于sigmoid的地方:缓解梯度消失和梯度爆炸,前向传播和反向传播都计算都比较简单,Relu会使一部分神经元的输出为0,这样就造成了网络的稀疏性,并且减少了参数的相互依存关系,缓解了过拟合问题的发生。

sigmoid函数为什么会发生梯度爆炸
https://blog.csdn.net/cppjava_/article/details/68941436

池化层的作用:
1. 不变性,更关注是否存在某些特征而不是特征具体的位置。可以看作加了一个很强的先验,让学到的特征要能容忍一些的变化。
2. 减小下一层输入大小,减小计算量和参数个数。
3. 获得定长输出。(文本分类的时候输入是不定长的,可以通过池化获得定长输出)
4. 防止过拟合或有可能会带来欠拟合。

滴滴出行(offer)

1 手写kmeans
2 单元最短路算法

滴滴AI Lab(offer)

1 传统神经网络是局部最优解,svm是全局最优解 Jesen 不等式
2 RNN和CNN的区别。rnn和cnn都有参数共享机制,rnn是时间维度,cnn是空间维度
3 word2vector中优化的两种方式,一种是分层的softmax,一种是negative sample
4 给定一个文档,求词频为topk的词.统计词频的时间复杂度是O(n)(可以通过布隆过滤器优化时间复杂度),求topK个词的时间复杂度(遍历+堆(O(nlogk)),patition的解法O(n),冒泡的解法O(nk))

JD 云

1 求一个未排序数组的中位数
2 判断一个序列是否是另外一个序列的子序列
3 cnn中GAP是怎么回事
4 协同过滤中如何快速的计算相似度
5 BP算法反向求导的过程
6 CNN中卷积层的方向求导
7 xgboost feature_importance怎么计算出来的
https://www.zhihu.com/question/63728763?answer_deleted_redirect=true

大佬的经验
https://www.zhihu.com/question/59683332

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yc1203968305/article/details/79971793

软体尚方宝剑(Silver Bullet)何在﹖

软体尚方宝剑(Silver Bullet)何在﹖           ──Fred Brooks 和Brad Cox的不同观点欧阳进(台湾)前言二十年来﹐人们一直寻找解决软体危机的方法﹐包括结构化、人...
  • dbbdggdbbdgg
  • dbbdggdbbdgg
  • 2002-12-12 09:21:00
  • 858

个人总结的一些面试技巧

1.不要轻视自己做的项目。我在面试的有的同学的时候让他简单介绍一下在这个项目中的职责,他在跟我描述某个功能的时候,说的最多的一句话是,其实是一些简单的展示类的东西,自己都把自己请看了,别人还会看重你吗...
  • CrazyZhang1990
  • CrazyZhang1990
  • 2015-08-01 17:17:42
  • 2260

近一个月的面试总结

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46753275 前言       打算换个工作,近一个月面...
  • pistolove
  • pistolove
  • 2015-07-04 08:41:26
  • 18245

Spring学习总结(8)——25个经典的Spring面试问答

1、什么是Spring框架?Spring框架有哪些主要模块? Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Java平台。Spring帮助开发者解决了开发中基础性...
  • u012562943
  • u012562943
  • 2016-05-13 18:09:23
  • 2264

Spring面试总结

1、什么是Spring框架?Spring框架有哪些主要模块? Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Java平台。Spring帮助开发者解决了开发中基础性的问题...
  • LiuHang03
  • LiuHang03
  • 2015-12-02 13:37:23
  • 4513

模拟面试总结

模拟面试,虽然是模拟的,考官也是我们自己的老师,但是毕竟是第一次,多少还是会有一点紧张。    紧张的原因很多,首先是没有准备好自己的自我介绍,烂得掉渣,很多细节都没有注意到。我觉得自我介绍是最重要...
  • c13881899428
  • c13881899428
  • 2015-11-30 21:03:30
  • 197

JavaScript面试总结

1.sort & split & join的用法 【网易2016内推笔试题】 var a = "Hello World".split("").sort().join(""); alert(a); /...
  • W_han__
  • W_han__
  • 2016-10-21 16:35:28
  • 567

神州数码面试总结

  • 2018年01月10日 20:42
  • 28KB
  • 下载

前端面试总结

  • 2018年03月27日 13:58
  • 23KB
  • 下载

JavaWeb面试总结

2017年10月7日最近面试总结
  • u012913764
  • u012913764
  • 2017-10-07 11:52:56
  • 305
收藏助手
不良信息举报
您举报文章:面试总结
举报原因:
原因补充:

(最多只允许输入30个字)