1 Description du poste

• Responsable de la conception et du développement de systèmes et de produits de sécurité pour les secteurs d'activité de ByteDance (dont Toutiao, Douyin, Huoshan, etc.)
• Amélioration des capacités de sécurité des outils automatisés au sein la plateforme
• Responsable de la conception et du développement de modules et composants de sécurité générale pour Toutiao, Douyin, Huoshan et d'autres produits

2 Exigences du poste

1. Baccalauréat ou supérieur
2. Ma?trise de Plateformes Linux/Mac/Windows Diverses compétences en développement
3. Ma?trise d'un ou plusieurs des langages suivants, Java/Python / Go / C++, etc.
4. Familier avec les algorithmes et structures de données courants, familier avec la programmation réseau, technologie de programmation multithread
5. Bon pour apprendre et appliquer de nouvelles connaissances, avec de bonnes compétences analytiques et de résolution de problèmes
6. Avoir un bon esprit de travail d'équipe et une conscience proactive de la communication

Points supplémentaires

1. Avoir une expérience en matière de développement de produits de sécurité est préférable lieu de travail
Après cela, il a dit
2. Vous devriez comprendre le processus d'entretien de Byte, n'est-ce pas ?

Mon ami était confus car il n'avait jamais participé à l'interview de Byte auparavant et a demandé Quel est le processus ? C'est la première fois que je participe à l'interview de Byte

.

L'intervieweur a répondu : Posons d'abord quelques questions sur l'algorithme. Il semble que votre CV indique que vous avez posé beaucoup de questions percutantes, alors écrivons une question simple en guise d'apéritif.

Puis l'intervieweur a commencé à poser des questions.

Mon ami (qui a entendu dire que les questions sur l'algorithme d'octets ne sont pas faciles auparavant) s'est dit C'est quoi ce bordel, tes questions simples ne sont pas particulièrement difficiles, n'est-ce pas ?

3.1 Question de programmation 1

請寫一個函數：string ConvertNum(string src, int src_base, int dst_base)

測試用例：
ConvertNum("FF", 16, 10) = "255"
ConvertNum("077", 8, 10) = "63"
ConvertNum("10", 16, 10) = "16"

假設：
參數：src_base/dst_base = 2, 8, 10, 16 src >= "0"
假設沒有任何前綴；
假設參數都正確；
假設參數都是非負數

L'intervieweur exige que

soit complété dans les 20 minutes, le plus vite sera le mieux, tous les cas de test doivent être réussis et le code est aussi concis que possible.

Ami

Je n'ai pas répondu à ce genre de question depuis longtemps. Après avoir vu la question, Je n'ai pas réfléchi clairement, L'opération a été aussi féroce qu'un tigre, ce qui m'a empêché d'avoir moins de détails qui tournent mal.

Idées de résolution de problèmes (examiner principalement des points de connaissance tels que :)

1. 3. Implémentation de la fonction itoa d'entier en cha?ne.

Une question de base en apparence simple, mais elle examine beaucoup de choses et nécessite

d'adopter l'idée de "diviser pour régner"

Mon ami a dit à l'intervieweur Je brosse habituellement leetcode, mais du coup je me sens mal à l'aise d'écrire ce genre de question. L'intervieweur a répondu Ensuite, regardons une question similaire à laquelle il est très difficile de répondre.

L'intervieweur a commencé à poser des questions.

3.2 面試題二

C++
typedef struct LinkListNode {
  int value;
  struct LinkListNode* left;
  struct LinkListNode* right;
} LN, *PLN;

bool IsBranch(PLN root, int *nodes, int length)
   1
  / \
 2   3
    / \
   4   5
      / \
     6   7
     
1 T
0 F
2, 3 F
1, 2, 3 T
1, 3, 5, 6 T
6, 5, 3, 1 T

面試官提示

面試官出完題之后，笑了笑說提示一下哈，本題可以找規(guī)律。

朋友

做了一段時間之后，大部分寫出來了，但是還是有些細節(jié)沒考慮好。

解題思路

將這顆樹看成一個族譜，如果輸入的是一顆子樹的話，必須要有父親節(jié)點，比如 1, 3, 6，由于 6 沒有父親節(jié)點，所以輸出肯定是 F；如果只有兄弟節(jié)點的話，同樣輸出也是 F。

面試官問 你刷題的時候，最擅長刷哪種類型的題目，數組 or 鏈表 or 二叉樹 or 排序 or...?

朋友一想，最近自己刷 鏈表 的題目比較多，遞歸、迭代以及增加虛擬頭節(jié)點等等解法都掌握了，而且聽了慕課網 liuyubobo 老師的算法課中的鏈表部分，于是自豪地說 鏈表。

面試官說 那就看看鏈表的算法題吧。

朋友露出笑容問道 面試官，你不會出一道 hard 的鏈表題吧？

面試官哈哈大笑，答道 我還是有節(jié)操的，不會坑你的，不過如果你通過了這一面，下一面的算法題估計比較難。

說完面試官出題了。

3.3 面試題三

給定一個單鏈表，在鏈表中把 L 個節(jié)點到 R 個節(jié)點這一部分進行反轉。

示例1：
輸入
[1, 2, 3, 4, 5]  1, 3
輸出
{3, 2, 1, 4, 5}

朋友一看，面露喜色，這么簡單的，而且這不跟力扣中某道題類似嘛？

面試官好像看出來啥了，笑著問 你如果做過這道題的話，你就說做過，我再給你換道題。

朋友答道 確實做過，哈哈。

面試官開始換題（出題）。

3.4 面試題四

將一個鏈表 m 位置到 n 位置之間的區(qū)間反轉，要求時間復雜度，空間復雜度。

例如：
給出的鏈表為 1->2->3->4->5->NULL，返回 1->4->3->2->5->NULL.

注意：
給出的滿足一下條件：
1 ≤ m ≤ n ≤ 鏈表長度。

朋友一看，笑了，心想這不就是 leetcode 92. 反轉鏈表 II 的原題嘛？于是乎很誠實地跟面試官說 這題我做過。

面試官面露微笑，說 繼續(xù)換題，不過不用擔心，我不坑你，做一道合并兩個排序鏈表的題。

朋友聽到 合并兩個排序數組，心中一頓竊喜，這不還是 leetcode 原題嘛？

3.5 面試題五

合并排序數組
typedef struct LinkListNode {
  int value;
  struct LinkListNode *next;
}LN, *PLN;

示例：
listA 升序（1, 3, 5, 7, 9）
listB 降序（8, 6, 4, 2, 0）
返回：升序（0, 9）
PLN mergeLinkList(PLN listA, PLN listB)

面試官果真不坑人，笑著說我提示一下哈 為了簡單一點，這道題你可以不用考慮這兩個鏈表中有相同值得節(jié)點。