1mg面试经历（校外）

我在1mg，gurugram接受了软件开发者简介的采访。

第一轮： 在线测试

• 给定一个数字数组，以产生最大值的方式排列它们。 例如，如果给定的数字是{54，546，548，60}，则排列6054854654给出的值最大。 如果给定的数字是{1,34,3,98,9,76,45,4}，那么排列998764543431给出的值最大。
• 我们必须找到 最长递增子序列（LIS） 对于我们在i所做的每一次改变 ^th 在数组中的位置从1到n，即1<=a[i]<=n。 –输入： 3.1//n i 1 2 3 –输出： 2//1的LIS 1 3放a[i]=1 3//1/2/3的LIS放a[i]=2 2//1/3的LIS放a[i]=3 –所需时间（nlogn+nlon）

第二轮：

• 跟我说说你自己。
• 当前组织中的当前项目 –休息VS肥皂 –HTTP REST方法 –编写REST服务来搜索当前项目中数据库中的特定数据。
• 设计一个身份验证系统（仅使用电子邮件和密码）（使用流和数据库模式）。
• 通过Facebook设计一个第三方认证系统（带有流和数据库模式）。

第三轮：

• 基于机器学习的大学项目讨论（解释KNN分类器）

• 在排序和旋转的数组中查找最小元素 输入：{5,6,1,2,3,4} 产出：1
• 要在可以排列成回文的输入字符串中查找最大长度的子字符串，只需 等长 回文是预期的。输入是只包含整数的单行字符串。 输出是子串的长度，可以按回文排列。 输入： 124565463 输出： 6 （子串） 456546 可以重新排列为偶数回文）
• 在一维数字线系统中（-Infinity，+Infinity），当汽车在位置（pos）=0（原点）以速度（V）=+1启动时，每一个加速度（a）跳两倍于其当前速度（在+ve或-ve方向），每一个反向（R）其位置保持不变，但如果其为+ve，则速度变为-1，如果为-ve，则速度变为+1。 要从原点到达+N，必须找到最短字符串（A和R的组合）的计数 输入： +6 输出： 5 （子串） AAARA ) 说明：位置V 首字母：0+1 A+1+2之后 A之后：+3+4 A之后：+7+8 R:+7-1之后 经过一段时间： +6 -2

• 使用rand2（）实现rand3（）

• 使用rand2（）实现rand5（）

第四轮：

• 给定一个由n个元素组成的数组，其中包含从0到n-1的元素，其中任何一个数字出现的次数都是任意的。 在O（n）中找到这些重复的数字，并且只使用恒定的内存空间。 例如，假设n是7，数组是{1,2,3,1,3,6,6}，答案应该是1,3和6。
• 给定一个由n个整数组成的未排序数组，该数组可以包含从1到n的整数。一些元素可以重复多次，而另一些元素可能不在数组中。 计算所有元素的频率。 输入：arr[]={2,5,3,2,5} 输出：以下是所有元素的频率 1 -> 0 2 -> 2 3 -> 1 4 -> 0 5 -> 2

• 检查二叉树是否为BST的程序

• 当你输入谷歌时会发生什么。浏览器中的com（使用网络流）？

• 计算机网络概念

第五轮：VP轮

• 跟我说说你自己。
• 当前组织中的当前项目 –你在项目中面临的最严峻挑战是什么？
• 你为什么要离开目前的组织
• 打印字符及其频率（可以显示特殊字符）。 输入：str=“$characters$” 输出：$2 c2 h1 a2 r2 t1 e1 s1 提示：Hash，AVL

我得到了一份工作，但拒绝了，因为我有更好的选择，不是在金钱方面，而是在技术方面