维森面试经历 |设置 1（校内）

wissen Infotech的Wissen技术部分来到我们学院进行校园驱动。
网站- www.wissen.com

第一轮-笔试-1.5小时
6个编码问题
1. 找到 2 个排序数组的交集。注意：需要 O(n) 并且不使用数据结构。

2. 股票——买卖以获得最大利润。你必须买卖股票一次
输入 - 1 2 20 5 6
O/p – 19(20-1)

3. 打印反向链表而不改变链表。注意：需要 O(n)

4. 不使用数学库函数查找数字是否为立方根。注意：需要 O(n)（提示二分查找）

5. 将整数中的 3 替换为 5 而无需将 int 转换为字符串转换
输入 - 134
输出 - 154

6.检查2个字符串是否是彼此的字谜。
例如 - abc & back
输出 - 字谜
注意 - 需要 O(n)
（提示：使用地图）

第 2 轮 – tech1
一、数据结构
– 检测链表中的循环
– 检查二叉树是否为二叉搜索树

2. Java
多线程和同步

3.操作系统
进程、线程、信号量、互斥量、死锁和饥饿

4. 数据库管理系统
你将如何打印一个表的所有元组？
什么是外键以及一些问题。

第三轮-技术2
1.C++
– 为通用链表编写结构
- 悬空指针和移除步骤
例如-

struct node
{
   void *data;
   node *next;
}
main()
{
    node *p = new node;
    p->data = (int) new int;
    delete p;
}

删除由 void* 数据引起的悬空指针。
Ans – 重载删除运算符
– 析构函数可以重载或不重载
如果是或否，为什么
- 为什么构造函数可以重载？

-解释你简历中提到的整个项目
除了数组之外，您在您的项目中使用了哪种数据结构
因为我告诉他我没有在外部使用特定的数据结构，但在内部 MySQL 使用 B+ 和 B 树进行内部索引
– 什么是 B+ 和 B 树（我不知道 B+）

2. 数据库管理系统
-joins 并写在下面的查询
学生桌
Id l name l deptId
部门表
deptId l HODname

查找学生人数较多的HOD的名字
提示嵌套查询/连接

– 给定矩阵 2*2 , 2*3 和 3*3
你将如何存储在数据库的单个表中

Java
收集和同步

4.数据结构
– 创建特殊堆栈，您可以在其中找到 O(1) 中的最小元素
- 你有什么问题吗？