CouponDunia 面试经历 |第 2 套（更新鲜）

由于只有一次 CouponDunia 的面试经历，我认为这将有助于选择它的学生。

你现在必须足够擅长编写代码，因为在每次采访中他们都让我们编写完整的函数。

面试过程有3轮。 1 轮 90 分钟的编码。有3个问题。然后是两次Skype采访。

第1轮：
Q1。给出了不同长度的鱼。你必须找出她通过切割鱼可以得到多少长度为 10 的鱼，切割的数量是有限的？前任。 20 30 15（长度）和切割次数=3
答。 : 5 (20—-2(10 10 的一次切割) 和 30—(10 10 10 的 2 次切割))

Q2。到达目的地的最小跳跃问题。

第2轮：
Q1。说说你自己？
Q2。给定一个字符串，找出没有字符重复两次的最长字符串的长度？
Q3。有一个字典，每个长度为 3 的单词很少，并且给出了开始和结束词。您只需更改一个数字即可从一个单词到达另一个单词。就像猫一样，你可以伸手去拿帽子、蝙蝠或帽子。从开始字到达结束字应采取的最少步数是多少。
Q4。给定一个数组。找到它遵循的模式？
只能有 4 种模式：增加、减少、增加然后减少和减少然后增加。

第三轮：
Q1。说说你自己？
Q2。打印树的底部视图？
Q3。给定一个 bst，将其转换为二叉树，使得每个元素都替换为大于它的所有元素的总和 + 它自己的总和？
Q4。不使用算术运算运算符将两个数字相加？
Q5。对元素进行排序时，快速排序需要 O(n2) 将其减少到 O(nlogn) 的解决方案是什么？

面试很轻松。伙计们，我想重点准备“告诉我你自己”很好。告诉他们为什么你对加入那家公司如此兴奋，不管他们是否问你。