📜  高盛面试经历|第 42 组(经验不足 1 年)

📅  最后修改于: 2021-09-23 05:36:53             🧑  作者: Mango

第 1 轮(HackerRank)

1:与查找某个数字范围内的公共数字总数有关。

2:背包问题变异,预期输出是物品数组而不是最大值。

第二轮(CoderPad)

1.字符串的非重复字符。
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/

讨论当前的工作和项目。

第三轮(CoderPad)

1.雨水渗漏问题。
https://www.geeksforgeeks.org/trapping-rain-water/

2.字谜问题。
https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/

第 4 轮(电话)

1.C++中的虚拟函数。(关于vptr和vtable)
2. QuickSort 的最坏情况。
3.C++ 中的所有强制转换运算符。
https://www.geeksforgeeks.org/casting-operators-in-c-set-1-const_cast/
4.map的内部实现。
5.测试图是否为树的代码。
6.关于树遍历。
7.map和unordered_map的区别。
8.vector的内部实现。

第五回合(F2F)

1.关于你自己。
2.关于当前项目。
3.二叉搜索树的插入和删除。
4.给定两个已排序的数组和一个总和,找出总和等于给定数字的所有对。
所需的时间复杂度-O(n)。
5、为什么要换。

第 6 轮(F2F)
1. 克隆一个带有 next 和随机指针的链表。
https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
2.复制构造函数。
为什么使用const?
3.C++中的虚拟函数。
4.地图的内部实现。

第 7 回合(F2F)
1. 关于你自己和当前的项目。
2.关于trie数据结构的问题。
3、二分查找相关问题。这不是一个直接的二分搜索问题。
4.一些简历相关的qstns。

在这里被淘汰了。