算法工程师面试题

㈠ 前端工程师面试做算法题用什么编程语言来做

那必然是javascript

㈡ 要面试算法工程师，大神给点相关经验啊

算法是比较复杂又基础的学科，每个学编程的人都会学习大量的算法。而根据统计，以下这18个问题是面试中最容易遇到的，本文给出了一些基本答案，供算法方向工程师或对此感兴趣的程序员参考。
1)请简单解释算法是什么?
算法是一个定义良好的计算过程，它将一些值作为输入并产生相应的输出值。简单来说，它是将输入转换为输出的一系列计算步骤。
2)解释什么是快速排序算法?
快速排序算法能够快速排序列表或查询。它基于分割交换排序的原则，这种类型的算法占用空间较小，它将待排序列表分为三个主要部分：
·小于Pivot的元素
·枢轴元素Pivot(选定的比较值)
·大于Pivot的元素
3)解释算法的时间复杂度?
算法的时间复杂度表示程序运行完成所需的总时间，它通常用大O表示法来表示。
4)请问用于时间复杂度的符号类型是什么?
用于时间复杂度的符号类型包括：
·Big Oh：它表示小于或等于目标多项式
·Big Omega：它表示大于或等于目标多项式
·Big Theta：它表示与目标多项式相等
·Little Oh：它表示小于目标多项式
·Little Omega：它表示大于目标多项式
5)解释二分法检索如何工作?
在二分法检索中，我们先确定数组的中间位置，然后将要查找的值与数组中间位置的值进行比较，若小于数组中间值，则要查找的值应位于该中间值之前，依此类推，不断缩小查找范围，直至得到最终结果。
6)解释是否可以使用二分法检索链表?
由于随机访问在链表中是不可接受的，所以不可能到达O(1)时间的中间元素。因此，对于链表来说，二分法检索是不可以的(对顺序链表或排序后的链表是可以用的)。
7)解释什么是堆排序?
堆排序可以看成是选择排序的改进，它可以定义为基于比较的排序算法。它将其输入划分为未排序和排序的区域，通过不断消除最小元素并将其移动到排序区域来收缩未排序区域。
8)说明什么是Skip list?
Skip list数据结构化的方法，它允许算法在符号表或字典中搜索、删除和插入元素。在Skip list中，每个元素由一个节点表示。搜索函数返回与key相关的值的内容。插入操作将指定的键与新值相关联，删除操作可删除指定的键。
9)解释插入排序算法的空间复杂度是多少?
插入排序是一种就地排序算法，这意味着它不需要额外的或仅需要少量的存储空间。对于插入排序，它只需要将单个列表元素存储在初始数据的外侧，从而使空间复杂度为O(1)。
10)解释什么是“哈希算法”，它们用于什么?
“哈希算法”是一个哈希函数，它使用任意长度的字符串，并将其减少为唯一的固定长度字符串。它用于密码有效性、消息和数据完整性以及许多其他加密系统。
11)解释如何查找链表是否有循环?
要知道链表是否有循环，我们将采用两个指针的方法。如果保留两个指针，并且在处理两个节点之后增加一个指针，并且在处理每个节点之后，遇到指针指向同一个节点的情况，这只有在链表有循环时才会发生。
12)解释加密算法的工作原理?
加密是将明文转换为称为“密文”的密码格式的过程。要转换文本，算法使用一系列被称为“键”的位来进行计算。密钥越大，创建密文的潜在模式数越多。大多数加密算法使用长度约为64到128位的固定输入块，而有些则使用流方法。
13)列出一些常用的加密算法?
一些常用的加密算法是：
·3-way
·Blowfish
·CAST
·CMEA
·GOST
·DES 和Triple DES
·IDEA
·LOKI等等
14)解释一个算法的最佳情况和最坏情况之间有什么区别?
·最佳情况：算法的最佳情况解释为算法执行最佳的数据排列。例如，我们进行二分法检索，如果目标值位于正在搜索的数据中心，则这就是最佳情况，最佳情况时间复杂度为0。
·最差情况：给定算法的最差输入参考。例如快速排序，如果选择关键值的子列表的最大或最小元素，则会导致最差情况出现，这将导致时间复杂度快速退化到O(n2)。
15)解释什么是基数排序算法?
基数排序又称“桶子法”，是通过比较数字将其分配到不同的“桶里”来排序元素的。它是线性排序算法之一。
16)解释什么是递归算法?
递归算法是一个解决复杂问题的方法，将问题分解成较小的子问题，直到分解的足够小，可以轻松解决问题为止。通常，它涉及一个调用自身的函数。
17)提到递归算法的三个定律是什么?
所有递归算法必须遵循三个规律：
·递归算法必须有一个基点
·递归算法必须有一个趋向基点的状态变化过程
·递归算法必须自我调用
18)解释什么是冒泡排序算法?
冒泡排序算法也称为下沉排序。在这种类型的排序中，要排序的列表的相邻元素之间互相比较。如果它们按顺序排列错误，将交换值并以正确的顺序排列，直到最终结果“浮”出水面。
满意记得采纳哈

㈢ 阿里巴巴 算法工程师 笔试主要考哪些方面

（一）参加全科（四科）考试条件： 1、工程技术或工程经济专业大专（含大专）以上学历，按照国家有关规定，取得工程技术或工程经济专业中级职务，并任职满3年。 2、按照国家有关规定,取得工程技术或工程经济专业高级职务。 3、1970年(含1970年)以前工程技术或工程经济专业中专毕业，按照国家有关规定，取得工程技术或工程经济专业中级职务，并任职满3年。 （二）免试部分科目的条件： 对从事工程建设监理工作并同时具备下列四项条件的报考人员，可免试《建设工程合同管理》和《建设工程质量、投资、进度控制》两科。 1、1970年（含1970年）以前工程技术或工程经济专业中专（含中专）以上毕业； 2、按照国家有关规定,取得工程技术或工程经济专业高级职务； 3、从事工程设计或工程施工管理工作满15年； 4、从事监理工作满1年。 （三）报考条件中，从事相关专业工作年限的计算截止到2005年年底。 考试科目、考试成绩管理 --返回顶部-- 考试科目：考试设4个科目，具体是：《建设工程监理基本理论与相关法规》、《建设工程合同管理》、《建设工程质量、投资、进度控制》、《建设工程监理案例分析》。其中，《建设工程监理案例分析》为主观题，在试卷上作答；其余3科均为客观题，在答题卡上作答。 成绩管理：参加全部4个科目考试的人员，必须在连续两个考试年度内通过全部科目考试；符合免试部分科目考试的人员，必须在一个考试年度内通过规定的两个科目的考试，方可取得监理工程师执业资格证书。

㈣ 计算机视觉算法工程师笔试主要什么内容

所谓的算法，无非就是找漏洞，尽量减少一些人利用这些漏洞打破不正当的竞争。 现在的算法很成熟了，不需要去开发新的东西。

㈤ 华为的算法工程师面试大概会问哪些需要提前做哪些准备

准备常规算法，离散知识，或者手撕代码。我后台转算法，面试的时候就是这些，因面试官而异，仅供参考。

㈥ 软件工程师面试时，HR都会问些什么问题

软件工程岗位面试大致可分为两类:特定领域知识面试和计算机科学基础知识面试

特定领域知识面试
特定领域知识面试通常涉及到你最熟悉的技术领域的具体知识点。例如，如果你主要使用Angular1.x进行前端开发，并且面试公司又有 Angular前端，那他们就可能问你关于 Angular控制器、指令和服务的相关内容。也就是说，你需要做好准备去建立、展示和讨论Angular。
特定领域的面试重点关注的是你已经实际构建起来的东西，因此要想顺利通过这些面试，最好是你已经构建过相关技术的项目。你应该为自己的工作而感到自豪，不必感觉不好意思，而应该深入探讨具体项目的技术细节。项目最好是近阶段完成的，没人会愿意去听你去年写的那些代码，你自己也会对这种陈旧的项目感觉厌倦，面试效果也欠佳。
特定领域面试的另一个常见策略是看求职者能否构建一些非常棒的产品或者是排除实际存在的一些问题和故障。这通常是让求职者带回家去完成的一种测试，求职者一般有 24-48个小时的时间来完成这些测试。例如，如果你是一名 Laravel开发人员，并且你面试的公司恰好也使用 Laravel，那他们可能会要求你构建公司产品或者是公司定期创建的产品的微缩版本。对于这种带回家做的测试，做好投入大量工作的心理准备。准备好启动模板，不要抗拒去Google搜索答案，发送电子邮件寻求帮助和使用外部工具包这些做法。因为能否通过特定领域面试最重要的一个衡量标准是你能否构建出有效的产品。
计算机科学基础知识面试
计算机科学和基础编程面试明显不同于上文所探讨的特定领域面试。计算机科学和基础编程面试是为了评估你解决问题的能力，更多的是关注找到最佳解决方案的能力，而不是简单的去完成某些特定任务。因此，面试官通常也不会问关于你是谁、你过去的工作经历或者你构建过的项目方面的问题。对于计算机科学基础面试这一类型来说，面试官的工作就是评估你的原始编程能力，通常他们是通过数据结构和算法相关的问题来进行评估。
计算机科学基础面试的问题有章法可循。因为学习数据结构和算法需要大量的准备工作和长时间的学习，你需要了解你所选择的编程语言、数据结构和算法来解决问题。计算机科学基础知识面试通常可以用六种不同类型的算法来解决:
深度优先搜索算法/广度优先搜索算法
贪心算法
滑动窗口算法
分治算法
递归算法
动态规划算法
你需要研究每一种算法，可以在 Pramp上与其他软件工程师一起练习面试和面试问题。应对面试是一门独立于软件工程师之外的技能，你可以通过练习和重复来提升自己在面试时的表现。
计算机科学基础知识面试通常遵循的那些问题结构对于求职者来说只有通过几个小时的练习和准备才能发现。即便这些知识中的一部分并不适用于日常的编程任务，但只要你坚持这样做，你就能抓住更多的面试机会，就能收到更多公司发来的 offer。如果你的目标是获得更多的工作机会，那你一定要看一下《Cracking The Coding Interview》这本书，并且查看这一免费的面试资源来进行相应的准备工作。

㈦ 网络工程师面试题

网络工程师面试题 1: 交换机是如何转发数据包的?

交换机通过学习数据帧中的源MAC地址生成交换机的MAC地址表，交换机查看数据帧的目标MAC地址，根据MAC地址表转发数据，如果交换机在表中没有找到匹配项，则向除接受到这个数据帧的端口以外的所有端口广播这个数据帧。

2 简述STP的作用及工作原理.

作用:(1) 能够在逻辑上阻断环路，生成树形结构的拓扑;
(2) 能够不断的检测网络的变化，当主要的线路出现故障断开的时候，STP还能通过计算激活阻起到断的端口，起到链路的备份作用。
工作原理: STP将一个环形网络生成无环拓朴的步骤：
选择根网桥（Root Bridge）
选择根端口（Root Ports）
选择指定端口（Designated Ports）

生成树机理
每个STP实例中有一个根网桥
每个非根网桥上都有一个根端口
每个网段有一个指定端口
非指定端口被阻塞 STP是交换网络的重点,考察是否理解.

3:简述传统的多层交换与基于CEF的多层交换的区别

简单的说:传统的多层交换:一次路由,多次交换

基于CEF的多层交换:无须路由,一直交换.

4:DHCP的作用是什么,如何让一个vlan中的DHCP服务器为整个企业网络分配IP地址?

作用:动态主机配置协议,为客户端动态分配IP地址.
配置DHCP中继,也就是帮助地址.(因为DHCP是基于广播的,vlan 或路由器隔离了广播)

5:有一台交换机上的所有用户都获取不了IP地址,但手工配置后这台交换机上的同一vlan间的用户之间能够相互ping通,但ping不通外网,请说出排障思路.

1:如果其它交换机上的终端设备能够获取IP地址,看帮助地址是否配置正确;
2:此交换机与上连交换机间是否封装为Trunk.
3:单臂路由实现vlan间路由的话看子接口是否配置正确,三层交换机实现vlan间路由的话看是否给vlan配置ip地址及配置是否正确.
4:再看此交换机跟上连交换机之间的级连线是否有问题;
排障思路.

6:什么是静态路由？什么是动态路由？各自的特点是什么？

静态路由是由管理员在路由器中手动配置的固定路由，路由明确地指定了包到达目的地必须经过的路径，除非网络管理员干预，否则静态路由不会发生变化。静态路由不能对网络的改变作出反应，所以一般说静态路由用于网络规模不大、拓扑结构相对固定的网络。

静态路由特点
1、它允许对路由的行为进行精确的控制；
2、减少了网络流量；
3、是单向的；
4、配置简单。
动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由表的过程。是基于某种路由协议来实现的。常见的路由协议类型有：距离矢量路由协议（如RIP）和链路状态路由协议（如 OSPF）。路由协议定义了路由器在与其它路由器通信时的一些规则。动态路由协议一般都有路由算法。其路由选择算法的必要步骤
1、向其它路由器传递路由信息；
2、接收其它路由器的路由信息；
3、根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由选择表；
4、根据网络拓扑的变化及时的做出反应，调整路由生成新的路由选择表，同时把拓扑变化以路由信息的形式向其它路由器宣告。
动态路由适用于网络规模大、拓扑复杂的网络。
动态路由特点：
1、无需管理员手工维护，减轻了管理员的工作负担。
2、占用了网络带宽。
3、在路由器上运行路由协议，使路由器可以自动根据网络拓朴结构的变化调整路由条目；
能否根据具体的环境选择合适的路由协议

7:简述有类与无类路由选择协议的区别

有类路由协议:路由更新信息中不含有子网信息的协议,如RIPV1,IGRP
无类路由协议:路由更新信息中含有子网信息的协议,如OSPF,RIPV2,IS-IS，EIGRP 是否理解有类与无类
8:简述RIP的防环机制
1.定义最大跳数 Maximum Hop Count （15跳）
2.水平分割 Split Horizon （默认所有接口开启，除了Frame-Relay的物理接口，可用sh ip interface 查看开启还是关闭）
3.毒化路由 Poizoned Route
4.毒性反转 Poison Reverse （RIP基于UDP，UDP和IP都不可靠，不知道对方收到毒化路由没有；类似于对毒化路由的Ack机制）
5.保持计时器 hold­-down Timer （防止路由表频繁翻动）
6.闪式更新 Flash Update
7.触发更新 Triggered Update （需手工启动，且两边都要开 Router (config-if)# ip rip triggered ）
当启用触发更新后，RIP不再遵循30s的周期性更新时间，这也是与闪式更新的区别所在。

RIP的4个计时器：
更新计时器（update）： 30 s
无效计时器（invalid）： 180 s （180s没收到更新，则置为possible down状态）
保持计时器（holddown）： 180s （真正起作用的只有60s）
刷新计时器（flush）： 240s （240s没收到更新，则删除这条路由）
如果路由变成possible down后，这条路由跳数将变成16跳，标记为不可达；这时holddown计时器开始计时。
在holddown时间内即使收到更优的路由，不加入路由表；这样做是为了防止路由频繁翻动。
什么时候启用holddown计时器： “当收到一条路由更新的跳数大于路由表中已记录的该条路由的跳数”

9:简述电路交换和分组交换的区别及应用场合. 电路交换连接

根据需要进行连接
每一次通信会话期间都要建立、保持，然后拆除
在电信运营商网络中建立起来的专用物理电路

分组交换连接
将传输的数据分组
多个网络设备共享实际的物理线路
使用虚电路/虚通道（Virtual Channel）传输

若要传送的数据量很大，且其传送时间远大于呼叫时间，则采用电路交换较为合适；当端到端的通路有很多段的链路组成时，采用分组交换传送数据较为合适。

10:简述PPP协议的优点. 支持同步或异步串行链路的传输

支持多种网络层协议
支持错误检测
支持网络层的地址协商
支持用户认证
允许进行数据压缩

11: pap和chap认证的区别

PAP(口令验证协议 Password Authentication Protocol)是一种简单的明文验证方式。NAS（网络接入服务器，Network Access Server）要求用户提供用户名和口令，PAP以明文方式返回用户信息。很明显，这种验证方式的安全性较差，第三方可以很容易的获取被传送的用户名和口令，并利用这些信息与NAS建立连接获取NAS提供的所有资源。所以，一旦用户密码被第三方窃取，PAP无法提供避免受到第三方攻击的保障措施。

CHAP(挑战-握手验证协议 Challenge-Handshake Authentication Protocol)是一种加密的验证方式，能够避免建立连接时传送用户的真实密码。NAS向远程用户发送一个挑战口令（challenge），其中包括会话ID和一个任意生成的挑战字串（arbitrary challengestring）。远程客户必须使用MD5单向哈希算法（one-way hashing algorithm）返回用户名和加密的挑战口令，会话ID以及用户口令，其中用户名以非哈希方式发送。

CHAP对PAP进行了改进，不再直接通过链路发送明文口令，而是使用挑战口令以哈希算法对口令进行加密。因为服务器端存有客户的明文口令，所以服务器可以重复客户端进行的操作，并将结果与用户返回的口令进行对照。CHAP为每一次验证任意生成一个挑战字串来防止受到再现攻击（replay attack）。在整个连接过程中，CHAP将不定时的向客户端重复发送挑战口令，从而避免第3方冒充远程客户（remote client impersonation）进行攻击。

12:ADSL是如何实现数据与语音同传的?

物理层:频分复用技术.(高频传输数据,低频传输语音)具体讲解的话可以说明:调制,滤波,解调的过程.

13:OSPF中那几种网络类型需要选择DR,BDR?

广播型网络和非广播多路访问NBMA网络需要选.

14:OSPF中完全末梢区域的特点及适用场合

特点:不能学习其他区域的路由
不能学习外部路由
完全末梢区域不仅使用缺省路由到达OSPF自主系统外部的目的地址,而且使用这个缺省路由到达这个区域外部的所有目的地址.一个完全末梢区域的ABR不仅阻塞AS外部LSA,而且阻塞所有汇总LSA.
适用场合:只有一出口的网络.

15:OSPF中为什么要划分多区域?

1、减小路由表大小
2、限制lsa的扩散
3、加快收敛
4、增强稳定性

16:NSSA区域的特点是什么?

1.可以学习本区域连接的外部路由；
2.不学习其他区域转发进来的外部路由

17:你都知道网络的那些冗余技术,请说明.

交换机的冗余性：spanning－tree、ethernet－channel
路由的冗余性:HSRP,VRRP,GLBP.
(有必要的话可以详细介绍)

18:HSRP的转换时间是多长时间?

10s

19:标准访问控制列表和扩展访问控制列表的区别.

标准访问控制列表:基于源进行过滤
扩展访问控制列表: 基于源和目的地址、传输层协议和应用端口号进行过滤

20:NAT的原理及优缺点.

原理:转换内部地址,转换外部地址,PAT,解决地址重叠问题.
优点:节省IP地址,能够处理地址重复的情况,增加了灵活性,消除了地址重新编号,隐藏了内部IP地址.
缺点:增加了延迟,丢失了端到端的IP的跟踪过程,不能够支持一些特定的应用(如:SNMP),需要更多的内存来存储一个NAT表,需要更多的CPU来处理NAT的过程.

21: 对称性加密算法和非对称型加密算法的不同？

对称性加密算法的双方共同维护一组相同的密钥，并使用该密钥加密双方的数据，加密速度快，但密钥的维护需要双方的协商，容易被人窃取；非对称型加密算法使用公钥和私钥，双方维护对方的公钥（一对），并且各自维护自己的私钥，在加密过程中，通常使用对端公钥进行加密，对端接受后使用其私钥进行解密，加密性良好，而且不易被窃取，但加密速度慢.

22: 安全关联的作用？

SA分为两步骤：1.IKE SA，用于双方的对等体认证，认证对方为合法的对端；2.IPSec SA，用于双方认证后，协商对数据保护的方式.

23: ESP和AH的区别？

ESP除了可以对数据进行认证外，还可以对数据进行加密；AH不能对数据进行加密，但对数据认证的支持更好 .

24: snmp的两种工作方式是什么,有什么特点?

首先,SNMP是基于UDP的,有两种工作方式,一种是轮询,一种是中断.
轮询:网管工作站随机开端口轮询被管设备的UDP的161端口.
中断:被管设备将trap报文主动发给网管工作站的UDP的162端口.
特点:轮询一定能够查到被管设备是否出现了故障,但实时性不好.
中断实时性好(触发更新),但不一定能够将trap报文报告给网管工作站.

㈧ 我是应用数学专业，要参加浙江中控集团的笔试，我应聘的是算法工程师，谁知道笔试会考些什么

我应聘了硬件工程师，笔试题全是行测和情感题，面试技术方面比较多

㈨ 阿里算法工程师面试，有要求写代码么

如果说是算法工程师面试的话，
那么一般是要求写代码的，
所以面试之前要好好的复习一下！

㈩ 阿里巴巴算法工程师笔试题和c++职位有区别吗

肯定有区别的，算法工程师考察的多是数据结构，常用算法（如神经网络等）
而C++主要是一门编程语言