Quikr India 面试经验（全栈开发人员）（高级软件工程师）

有 2 个 f2f 回合和 1 个作业，还有 1 个 F2F 回合。所有回合都是技术性的。

第1轮：
Q1。查找数组中是否有任何重复/重复元素。
Q2。给定一个排序数组 A，其中 N 个元素可能带有重复项，在 O(logN) 时间内找到一个元素的第一次或最后一次出现。

第 2 轮：
Q1。我做过的项目相关问题。
Q2。在 HTML 文件中放置脚本标签的位置以及为什么？
https://stackoverflow.com/questions/436411/where-should-i-put-script-tags-in-html-markup
Q3。什么是带有脚本标签的异步和延迟以及我们为什么使用它们？
https://stackoverflow.com/questions/436411/where-should-i-put-script-tags-in-html-markup

Q4。编写一个算法来打印以下内容：

+ * * 或 + + +
+ + * + + *
+ + + + * *

对于任何给定的 N 值。

Q4。什么是延迟加载成像技术？
https://developers.google.com/web/fundamentals/performance/lazy-loading-guidance/images-and-video/
Q5。如何衡量任何网站的性能以及什么是 FPM？

第三轮：作业

1. 应用程序在一个页面中显示 20 个不同项目的列表。
每个项目都包含以下详细信息
一世。使用 https://picsum.photos 的随机图像
ii.一些标题和描述
2.使用延迟加载图像
3. 使用开源工具之一打包您的应用程序，例如（webPack 或 gulp 等）
4. 使用 service worker 缓存 js/image 的优点。

第四轮：
Q1。用于插入和删除任何节点的链表程序。
Q2。如何在数组中找到第 k 个最小的元素。
提示：使用最小或最大堆
Q3。什么是 javascript 中的原型类型。
Q5。设计问题：

1. 给定一台可以处理长达 6 个月的 SQL 查询数据的网络服务器（否则会出现内存错误）
2. 假设我们有多个 SQL 表，并且输出类似于
{
键：k1
日期：31-07-2018
期初余额：xxxx
期末余额：xxxx
}
SQL 查询的输出中有多个 JSON 数据。
3. 设计表模式来处理查询。
4. 我们的任务是找出给定日期（31-03-2018 和 5-08-2018）之间的期末余额和期初余额。

提示： 1. 每个 Month_year 将是一个单独的表，用于存储所有交易
2. 想想您账户的对账单，如果您在某些日期之间找到对账单。这个怎么运作。
3.您必须从存储的公司交易的开始日期开始计算
Q5。什么是 SQL 中的索引及其类型及其用例。

Q6。谜题

我们有 4 人 A、B、C 和 D。
每个人都要过一座桥。
桥可以处理最多两个人等待。
他们都只有一个火炬，在火炬的帮助下他们可以过桥。
其中人花时间过桥是 A = 1 分钟，B = 2 分钟，C = 5 分钟，D = 10 分钟
我们的任务是找出所有人的总最小穿越时间。

提示：总分钟时间为 17 分钟。