Teradata面试体验|第五套（校园）

Teradata于2016年7月18日访问了我们的校园。 他们雇佣了两个配置文件：开发人员和测试人员。我被列入入围名单 开发者简介。 安置议程包括以下几轮：

1. 笔试
2. 技术回合——第一轮
3. 技术回合-II
4. 人力资源回合

在本文的其余部分，我将向您介绍每一轮的完整细节。 笔试：20 MCQ–45分钟（无负面评分）

1. 基于排程的问题求解 操作系统 这个 行程安排 问题中提到的算法是剩余时间最短优先算法。我们必须计算CPU空闲时间的百分比（问题的另一个复杂性是，所提到的进程除了CPU请求之外还有I/O请求）
2. 预测以下程序的输出：

   char *gxxx() { static char xxx[1000]; return xxx; } main(){ char *g = "string" ; strcpy (gxxx(),g); g = gxxx(); strcpy (g, "oldstring" ); printf ( "g : %s" , g); }

3. 上有两个节目 冒泡排序冒泡排序 询问算法执行期间执行的交换次数。（在一个问题中，我们有一个样本数组，在另一个问题中，我们有一个大小为“n”的数组，表示一般情况）。
4. 给出了一个有问题的程序。我们不得不 预测 该计划的作用。（讨论中给出的程序是 二进制搜索 ).
5. 给予 二叉树 ，您应该以什么顺序遍历，以便生成 镜像 当然。
6. 什么 数据结构 你用迭代的方式实现递归算法吗。
7. 给定一个有n个节点和e个边的图，图中所有节点的度之和是多少。（用“n”（和/或“e”）表示）
8. 关于 计算机体系结构 ，它询问汇编程序如何实现if语句
9. 调试器需要从操作系统获得什么才能执行其功能。选项包括：调试信息、进程只读空间的写入权限等。
10. 给定二叉树的后序遍历 ，找到它的预序遍历。
11. 区别 康斯特 char*p和char const*p（我们必须从选项列表中进行选择）。
12. 假设每次都分配固定大小的节点，那么 最佳分割定位法 用于操作系统分配内存（最佳匹配、最差匹配、第一次匹配、下一次匹配）

13. void q(int i){
        if(i >1){
            q(i/2);
            q(i/2);
        }
        cout <<"*";
    }
    

    上面的程序为q（5）打印了几颗星？

技术面试——我

• 面试一开始就讨论了我的简历、实习经历以及我在本科期间所做的项目。
• 我之前曾在一家初创公司实习，担任安卓系统开发人员，因此面试开始询问相关问题。
• 有一个服务器将返回一个食物列表，这些食物以随机顺序填充在用户的屏幕上。现在假设用户希望向其添加一个过滤器选项，以便根据特定条件对其进行排序。你将如何设计？经过一番思考，我讲述了如何保持 链表 因为物品的数量不是恒定的。此外，使用动态数组将是无用的，因为我们不知道API调用之前的大小，而且，与链表相比，数组的重新分配和数组之间的插入将是昂贵的。在讨论了这个问题之后，最后，问题归结为实现一个sortedInsert（）函数，该函数将列表的头节点和要插入的节点（以排序方式）作为参数。 采访者对链表的节点结构增加了额外的限制。假设在节点结构中有很多字段，比如：食物的价格、流行度等，你将如何扩展你的方法，以便将所有内容合并到相同的功能中。我调整了该方法的实现，这样我们就可以调用一个单独的比较函数，而不是比较链表中的数据值，这样我们就可以结合用户的其他需求，例如：基于价格的过滤和基于食物受欢迎程度的过滤。
• 下一个问题是关于 添加由链表表示的2个数字 （给定数字的最高有效位是列表的开头。）

最后，在这个问题上没有什么问题 崔 数据结构。它是如何实施的？在Trie中插入一个单词。如何使其更节省空间？复杂性等等。

技术面试–II（整个面试纯粹是 C （基于）

• 关于 函数指针 还有一些 高级指针算法
• 以下陈述和讨论的区别

  chara[]="hello";// stored as an array terminated with ' '
  char*b ="world";// the string is stored in read only memory
  

• 在C语言中交换字符串 不使用临时变量 .如何使用XOR运算符进行交换？
• C中的序列点
• strcpy（）库函数的工作与实现

人力资源回合

有两位面试官。这更像是一次对话，而不是一对一的QA会议。尽管与之前的采访相比，这是一次漫长的经历。

• 跟我说说你自己？
• 关于我在简历中提到的事情的一般性问题。
• 过去的学者（中级和第十届）。
• 实习讨论。
• 你引以为豪的成就是什么？
• 你想做客户产品还是自己想做的产品？
• 你喜欢维护代码库还是从头开始编写全新的代码？
• 如果Teradata为您提供维护或测试工作，该怎么办？
• 你对公司有什么期望？
• 你认为什么是工作满意度？
• 你能在Teradata工作多少年？债券讨论。你会工作5年，还是在债券到期后离开？
• 你未来的目标是什么？继续学习还是工作？
• 一个逻辑问题与井字游戏有关。你会得到一个tic-tac-toe矩阵，其中填充了某些X和O。你必须决定谁是赢家。采取任何非暴力手段。如何减少比较的次数？

最终裁决

你需要对C语言有很好的了解。

• 如果你 实践 来自Geeksforgek的数据结构和算法问题，那么你就可以开始了。
• 操作系统的概念也很有必要，以清除第一轮。
• 在面试中保持冷静和放松。事实上，面试官非常友好。
• 最重要的是，对自己有信心。祝你一切顺利。

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论