雅典娜健康访谈体验|第二集-yiteyi-C++库

第一轮： 10个难易程度的能力倾向问题。

null

第二轮： 给出了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

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

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

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

在按行、按列排序的矩阵中搜索

       {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-a-c-function-to-detect-loop-in-a-linked-list/

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

Tree和Trie数据结构之间的差异，以及Trie和实时示例的实现。

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

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

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

第五轮（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皇后问题及其解决方案的深入讨论（我使用回溯法）

第六轮（F2F）：

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

1.出现了一系列字节。在每一个例子之后，我都需要检查这个数字是否可以被3设计出来。需要图灵机图和方法。

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

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

将数组拆分为等和的两半的问题。

第七轮（人力资源）：

行为问题和团队技能。