PayTm面试经验|第23组（两年经验）

第一轮：

第一轮是在线评委梅特尔。有两个问题需要在1小时内完成

1.包含DD-MM-YYYY格式的一些日期的段落，在段落中查找不同年份的编号。

例如，一些日期为1990年1月12日的随机词，一些日期为2017年12月12日的随机词，以及一些日期为1990年5月12日的随机词

产量将为：2

从两个不同的年份（1990年和2017年）开始

2.给定一个包含正整数的数组。查找数组中的幻数计数。

幻数是可以表示为两个数之和的数，这两个数应该是相反的。例如，22是可以表示为11+11的幻数，121是可以表示为29+92的幻数

输入：[4,22,121,13] 产出：3

第二轮： 第二轮是F2F。 1.编写一个函数来克隆带有随机指针的链接列表。 预期复杂度为O（N）和O（1）空间

2.什么是MySQL引擎？

3.什么是负载平衡器？

4.什么是会话和cookies？会话是如何维护的，这些值是如何从客户端传递到服务器的？

5.如何处理每秒高请求（分布式系统）？

6.编写mysql查询以查找第二高工资。

第三轮：

本轮会议讨论了当前的就业和项目。讨论数据库设计和一些模块。关于AngularJS的一些问题（我在这方面有经验，这就是为什么）

1.给定一个长字符串和一个单词数组。在字符串中找到一个最小窗口，该窗口中存在给定数组中的所有单词。 例如，如果字符串是 A B A C E Y I J A B 数组是[B，I，Y] 所以输出是7，11

其中7是窗口的起始索引，11是窗口的结束索引。