IIT 德里 MS(R) CS 面试

印度理工学院德里理学硕士（研究）计算机科学面试问题。

如果您已经为 GATE 或 UGC NET 做准备，那么有一个笔试涉及 4 个问题。

1. 一次抛硬币正面朝上的概率是 1/3，如果将一枚硬币抛 6 次，至少正面朝上的概率是 2 次。

2. 绘制 y = log2(x+8)

3. 给定两个输入一个实数 x 和一个正数 n 计算 x^n。您的算法必须在 O(logn) 时间内运行。

4. 完全树是一棵树，其中每个节点正好有两个孩子。证明如果二叉树是一棵完全二叉树，孩子的个数正好比个数多一个。的内部节点。

面试 ：

Q1：你在工业界工作，为什么要回来学习？

Q2：您认为您绘制的图表是否正确？
我回答没有。他让我改正。后来他让我在 x= -7.5,7.75 处找到 y 的值并绘制相同的图表。

Q3：你确定你的算法在 O(logn) 中运行吗？
我回答是的。他说什么是 Log(x) 。定义日志（x）。

Q4：如果我将数组大小除以 3，二分查找的运行时间是多少。

Q5：如何判断一个图是否是二分图。我用 BFT 回答。他没有同意。他让我定义二分图。