📜  雅典娜健康面试经历 |设置 2

📅  最后修改于: 2022-05-13 01:58:25.235000             🧑  作者: Mango

雅典娜健康面试经历 |设置 2

第1轮:
10 个难度级别的能力倾向题。

第 2 轮:
给出了 3 个程序。第一项是必填项。

1) 用所有可能的 0 和 1 组合替换通配符。

String given: 0?1?
              Result:
                    0010
                    0011
                    0110
                    0111 

2) 三元组问题。
数组 = {2,3,7,6,8,9} 和 k=6。
{2,3,6} (2×3 = 6)
{3,2,6} (3×2 = 6)

3) 另一个动态规划问题。我不记得了。

第三轮(F2F):

if n=3 prepare matrix like
        3     3     3     3     3
        3     2     2     2     3
        3     2     1     2     3
        3     2     2     2     3
        3     3     3     3     3

        and modify my code to print
        1     1     1     1     1
        1     2     2     2     1
        1     2     3     2     1
        1     2     2     2     1
        1     1     1     1     1 

关于以前完成的项目、我在其中的角色和我的领导能力的问题。

很少有来自线程和多处理的技术问题。

讨论了第 2 轮中完成的三元组问题以及如何调整我的算法以避免获得多余的条目。

逐行搜索,逐列排序矩阵

{10, 20, 30, 40}
       {15, 25, 35, 45}
       {27, 29, 37, 48}
       {32, 33, 39, 50} 

第四轮(F2F):
树的级别顺序遍历并讨论两种技术的时间和空间复杂度(使用队列和递归技术)

https://www.geeksforgeeks.org/level-order-tree-traversal/

0 和 1 的数组。将 0 移到左侧,将 1 移到右侧。

https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/

给定一个整数数组,用数组中的下一个最大元素(右侧最大元素)替换每个元素。 {16, 17, 4, 3, 5, 2} = {17, 5, 5, 5, 2, -1}
https://www.geeksforgeeks.org/replace-every-element-with-the-greatest-on-right-side/

在链表中查找循环。 https://www.geeksforgeeks.org/write-ac-function-to-detect-loop-in-a-linked-list/

检测并删除链表中的循环。 https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/

Tree 和 Trie 数据结构之间的区别以及 Trie 和实时示例的实现。

关于实现字典的数据结构的问题及其优缺点。

关于Linux目录结构实现的问题。

讨论了我在第二轮中用于通配符排列问题的逻辑,并讨论了它的时间复杂度。

第 5 轮(F2F):
给定下方三角形中的 3 个点,找到这 3 个点是否形成等边三角形?

(5,12,14) = true
                (6,18,22) = true
                (2,11,15) = false 
1
                  
                          2            3

                    4             5              6

              7           8             9            10

       11         12            13              14           15

  16         17           18           19            20           21
               and        so on..  

关于以前项目和当前项目的问题。

为什么雅典娜会在短期内从老公司转移?

第一轮的能力问题以及我如何理解和接近解决方案

深入讨论8皇后问题及其解决方案(我使用回溯法)

第6轮(F2F):

图灵机问题。(http://en.wikipedia.org/wiki/Turing_machine_examples)

1. 有一个字节序列来了。在每个实例之后,我都需要检查该数字是否可以被 3 去除。需要图灵机图和方法。

2.素数的类似图灵机问题。

树级序和螺旋序遍历及其复杂度分析。

关于数组的问题分成相等和的两半。

第 7 轮(人力资源):

行为问题和团队技能。