赛门铁克面试经历 |设置 5

技术第一轮：

Q1）给定一个升序的链表。反转链表并在反转时跳过斐波那契数。不要使用额外的内存。操纵指针。

Q2) 给定一个字符串，计算字符串中所有可能的回文。返回最大回文子串的长度和起始索引。

Q3) 打印 {11,12,13,14,15} 的所有可能排列

Q4) 在课堂上编写自己的 String 数据类型。使用参数化构造函数、普通构造函数，还可以编写函数来返回长度和比较字符串。

Q5）在类中编写一个函数，如果它不存在则返回一个实例。如果实例已经存在，则返回该实例。总体而言，一个类应该只有 1 个对象/实例

技术第二轮：

Q1）实现字典的最佳数据结构，为什么？

Q2) AVL 树插入函数和其他实用函数。链接：AVL 树 |第 1 套（插入）

Q3) 关于 SHA 256 加密的基础知识。让我们假设服务器（客户端服务器范式）从客户端接收加密内容。我们进行的流程是什么？

Q4) 一个用 4 条线连接一个 3*3 点阵且不举手的谜题。

第三轮技术：

Q1) 删除链表中的一个节点。您将获得指向要直接删除的节点的指针，而不是链接列表的头。链接：仅给定一个指向要在单链表中删除的节点的指针/引用，如何删除它？

Q2) 给定两个字符串 S1 和 S2。检查 S2 是否是 S1 的旋转版本。您只能使用 IsSubstr(Src, Dest) 一次。链接：检查字符串是否相互旋转的程序

Q3) 计算字符串中子字符串出现的次数。 （时间高效：散列；空间高效：迭代字符串搜索）。链接：将不同的出现计数为子序列

Q4) JVM、字节码、编译器、链接器、机器码、递归函数的堆栈图、C 程序的内存布局。链接：C程序的内存布局

人力资源面试：

关于您的抱负、爱好、高等教育计划等的基本问题。

赛门铁克的所有练习题！