DE Shaw 面试经历（校外）

第1轮：

第一轮是编码轮，包括 2 个中等类型的编码问题和 40 个很难回答的能力问题。

平台_Hackerrank

1-查找包含'a'，'b'，'c'的字符串中的子字符串数

https://leetcode.com/problems/number-of-substrings-containing-all-three-characters/

2- 第二个问题与可以使用 BFS 和 DFS 解决的图形有关

能力倾向问题真的很难总共 40 个问题

1- 20 技术，涵盖 SQL、网络、操作系统、线程、BigO 复杂性等领域

2- 20 逻辑，它基于概率、排列和逻辑问题，如 JEE Mains。

第 2 轮 –代码对

Palt_Form Hackerrank

本轮是在线编码和面试回合，您必须在面试官面前解决一些编码问题并提出最佳的最佳解决方案

问题 1- 创建二叉树的副本，其中包含指向其任何节点的额外随机指针

我使用 HashMap 使用 O(N) 时间复杂度解决了它，但面试官想要 O(log(N))

您首先必须创建一个树副本，其中包含使用 HashMap 将旧指针存储到新指针的左右子存储映射，然后将随机指针映射到新树中。

https://iq.opengenus.org/copy-a-binary-tree-with-random-pointers/

问题2-

删除链表中所有值小于 x 的元素

这很容易，您可以轻松通过所有测试用例

https://www.geeksforgeeks.org/delete-all-the-nodes-from-the-list-which-are-less-than-k/

技术问题：

1- Java中的垃圾收集器

2- 为什么我们在Java中使用静态

3-HashMap是如何实现的

我能够回答所有问题，但缺乏演示风格。