经验： 1.5年以上
第一轮：笔试，我必须在 45 分钟内完成 3 个代码和 2 个 SQL。
一种。你在爬楼梯。需要n步才能到达顶部。每次您可以爬 1 步或 2 步。你可以通过多少种不同的方式登上顶峰?
湾s = “aAAbbbb”； s1 = “aA” , 这里 a 和 A 是不同的。所以基本上你必须返回字符串s1 中可用的 String s 中存在的字符总数。 a->1, A->2, ..total = 1+2 = 3;
C。给定数组，您必须返回重复值 x 的计数，arr[] = {1, 2, 2, 2, 2, 2, 23,,4, 5, 5, 5} ; x = 2 ;结果 2->5;
d.写SQL查询更新列值，改变sex的值(男改女，女改男)；
e.sql查询，返回人口大于2.5m，州人口5m的表。
第二轮：技术第一轮
从数据结构和链表开始
他问我的第一个问题： a．给定链表，您必须成对地反转链表。例如。 1->2->3->4->5 ，返回 4->5 ->3 ->4->1->2
湾给定的链表应该表现得像一个堆栈。如何?例如。 1->2->3->4->5 打印 5->4->3->2->1 [不要尝试反转它，这需要 O(n)]
所以在恒定时间以相反的顺序打印链表。
时间复杂度 O(1) ;
c.两个链表之和
d.询问所有排序的复杂性，最好的情况以及最坏的情况。详细询问堆排序和
合并排序。如果两种情况的复杂度都是 O(nlong)，那么在这种情况下，您将使用归并排序和堆排序。
你将如何找到 nlogn —–> T(n).要求进行数学计算。
e.from tree 他让我按螺旋顺序打印树。 gfg它，
f. 为什么我们使用 Singleton 类?
G。来自Java 8 的问题(我告诉他我对那部分没有信心。)所以他继续说 h。抽象类和接口。
第三轮：技术第二轮
一种。他问我一些项目架构(缺少名字 m)，但我告诉他我在分层架构中工作。因此，他开始询问该架构、它是如何工作的以及所有功能。
b.两个应用程序如何通信。
C。框架 M 工作。
d.他让我为 Flipkart 等电子商务网站设计一个数据库。
e.and 给我写 SQL 查询，这有点复杂，但我用Java编写了逻辑。
f.通过强调我的项目与单例类相关的问题。
这一轮并不顺利。
最后一句话：你可以离开一天……