Quikr 面试经历 |设置 4

第 1 轮：基于简历的 CGPA>=5
第二轮：在线测试
测试在hackerrank上组织，包含两部分共22个问题，第一部分包含20个客观类型问题，问题来自数据结构和两个编程问题。这两部分都很简单，但我们需要良好的 C/C++ 和数据结构基础知识。我记得一些问题。我在这里分享

1. 我们有一个 10 个整数的排序数组。搜索整数的平均时间是多少？
2.什么是数组中的平均搜索时间。
3. a+b*(c^de)^(f+g*h)-i 的后缀表达式是什么。 ?
4.对“两列相反方向运行的列车分别用27秒和17秒穿过站台上的一个人，然后在23秒内相互交叉”进行了细化修改。它们的速度比是：”

编程题：
1. 给定一个二数 a & b 找到介于 a & b 之间的完美平方数（包括 a & b）。？

2. 亚历克斯和他的女朋友西尔维娅一起参加万圣节派对。在聚会上，Silvia 发现了一块无限长的巧克力棒的一角（二维，无限长的宽度和长度）。如果巧克力只能以 1 x 1 大小的形式提供，而 Alex 可以将巧克力棒精确切割 K 次，那么亚历克斯最多可以切几块巧克力给西尔维娅吗？

输入格式：
第一行包含一个整数 T，即测试用例的数量。 T 线紧随其后。每行包含一个整数 K。

输出格式：
T线；每行应包含一个整数，表示每个测试用例可以获得的最大件数。

约束：
1 <= T <= 10 2 <= K <= 10^7 注意：巧克力必须以 1 x 1 大小的块供应。亚历克斯不能移动任何一块，也不能把任何一块放在另一个上面。

sample Input:
2
2
5

sample Output:
2
6

 i/p: k = 2
 o/p: 1
   |
   | 
   |
   |
   |   |
   |   |
   |   |
   |—|————————————-  
   | x |
  -|—|————————————-
    

  i/p: k=5
  o/p: 6
 Explanation of test case n =53  
   |                            
   |                                 
   |   |   |                            
   |—|—|——————————-                        |
   | x | x |                        
   |—|—|———————————–                      
   | x | x |                        
   |—|—|———————————-      
   | x | x |                    
  -|—|—|———————————-

第 3 轮。
Skype 回合：这完全是大约 1 小时的技术回合，我在这里分享一些问题。
1.什么是TCP？
2.主存和次存的区别？
3.什么是缓存？
4.什么是虚拟内存？
5.编写程序以后序打印树的右视图。你的算法的时间复杂度是多少？如何？
6. 给定一个整数数组，找到下一个最大值。

Input : {1, 17, 4, 3, 5, 2};
   Output : 17, 5,  5, 5, 2, -1

7. 给定一个整数数组和一个key(k)，找到总和等于k的子集。
8. 大量关于排序和搜索算法及其极端情况的讨论。