Teradata 面试经历 |设置 6

第一轮（笔试40分钟）
根据总百分比和 eamcet 排名，约有 60 名候选人入围第一轮

BTech 和 IDP 学生被考虑担任开发人员角色，Mtech/Msit 学生被考虑担任测试人员，

第一轮是笔试，有 20 个基于 C、DS、OS、CO&A 和复杂性分析的 Mcq，Tester 和 Developer profile 都有不同的笔试论文
15 名成员（9 名开发人员 + 6 名测试人员）晋级第 2 轮
难度为中等难度，概念清晰必须通过测试

第 2 轮（技术 1 小时 15 分钟）
1.给定一个字符串，编写一个函数来检查它是否代表一个有效的C变量
2.实习讨论
三、项目讨论
4. malloc() 和 Calloc() 的区别
5.在Bst中写一个删除一个Node的函数
6、二叉树的层序遍历（无递归）
7、mergeSort的应用，什么情况下mergeSort优于Quicksort和Vice-Versa
8 实施合并排序
9 查找数组中的第 K 个最大元素

当他要求进一步优化时，我给了他一个基于堆的解决方案
我给了他一个解决方案，它使用快速排序（QuickSelect）的分区方法返回第 K 个最大元素的索引

10. 什么是平衡二叉搜索树？ AVL树中有哪些不同类型的旋转
11. 什么是特里？它的Node结构和实现
12. 检测和删除链表中的循环
13. 不使用整数检查给定字符串是否为回文。

第 3 轮（技术 1 小时）
1. 给定一个数组，找出所有出现奇数次的元素

当我给他使用额外空间的 O(n) 解决方案时，他让我用恒定空间来做，然后我给了他一个使用排序的解决方案

2. 删除链表中所有出现两次以上的节点
3. 给定一个字符串和模式 找出给定字符串中模式的最后一次出现

我已经实现了复杂度为 O(n*m) 的朴素模式匹配算法，然后他要求进一步优化，然后我给了他一个基于 KMP 算法的模式匹配解决方案

4.讨论一个程序的内存分配，不同的内存区域（栈，堆，只读区域）

5. 给定一个数字，使用递归函数找到一个数字中的设置位。

第 4 轮（技术 + 人力资源 1 小时）
一、实习讨论
2.关于我在简历中提到的项目的讨论
3.什么是完整性约束？什么是参照完整性？
4. 你更喜欢 C 还是Java的语言（我在简历中提到过）
5. 你为什么选择综合双学位课程
6. 为什么选择天睿数据？
7.如果给你机会，你愿意和teradata合作多久？
8. 你喜欢团队合作还是个人工作
9. 你在调试方面有多好？
10. 如果你不能从公司学到新东西，你会怎么做
11. 5 年后你在哪里找到自己？

第 5 轮（小时 15 分钟）
这是电话回合
1.介绍一下你自己
二、关于债券的讨论
3. 有升学计划吗？
4. 有出国计划吗？
5. 你对得到这份工作有多大信心？

最终聘请了 2 名成员（开发人员）

尖端：
1. 面试官非常友好和互动，最大限度地利用互动
2. 在编写代码之前始终满足所有要求，并在技术面试期间编写干净的代码
3.要有耐心，要积极
4. 基础扎实
5、题目主要看数据结构和解题能力