📜  PayTm 面试经历 |第 23 组(2 年经验)

📅  最后修改于: 2021-09-23 06:04:03             🧑  作者: Mango

第1轮:

第一轮由在线裁判mettl 进行。有两个问题,需要在 1 小时内完成

1. 包含一些格式为 DD-MM-YYYY 的日期的段落,找出段落中不同年份的数目。

例如,日期为 12-01-1990 的一些随机单词和日期为 12-12-2017 的更多单词以及日期为 12-05-1990 的一些随机单词

输出将是:2

由于两个不同的年份(1990 年和 2017 年)

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

幻数是可以表示为两个数字之和的数字,并且这两个数字应该彼此相反。例如,22 是幻数,可以表示为 11+11,121 是幻数,可以表示为 29+92

输入:[4, 22, 121, 13]
输出:3

第二轮:
第 2 轮是 F2F。
1. 编写一个函数来克隆一个带有随机指针的链表。
预期复杂度为 O(N),空间为 O(1)

2. 什么是 MySQL 引擎?

3.什么是负载均衡器?

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

5. 如何处理每秒高请求(分布式系统)?

6. 编写 mysql 查询以找到第二高的薪水。

第 3 轮:

在这一轮中,讨论了当前的就业和项目。讨论数据库设计和一些模块。关于 AngularJS 的一些问题(我有这方面的经验,这就是为什么)

1. 给定一个长字符串和一个单词数组。找到字符串中的最小窗口,其中给定数组中的所有单词都出现在该窗口中。
例如,如果字符串是
ABBACEYIJAB
数组是 [ B, I, Y ]
所以输出将是 7, 11

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