java - 今天腾讯的移动开发端实习生的线上模拟题。。。

Question

好难，对于我来说。。。
涉及到。。。：

选择题：

1. TCP/IP 协议

2. android/IOS

3. C++（最多）

4. 数据结构

编程题：

1. 大整数乘法！（之前用Java写过，加减乘除，但是只记得思路！）

2. 从一篇英语文章中，统计重复的单词数目！（有思路，但是不够时间！）

3. JNI ！（我只知道这是android中，Java的远程调用C/C++的。。。）

唉~

Answer 1

Idées pour la deuxième question de programmation (version PHP) :

function repeatArray($str){   
    preg_match_all('/\w/',$str,$array);
    $uniqueArray = array_unique($array);
    $repeat = array_diff_assoc($array,$uniqueArray);
    return count($repeat);
}

Je ne l'ai pas encore essayé, donc tout conseil est le bienvenu
J'ai l'impression que les questions de Goose Factory sont plus orientées vers les examens, se concentrant davantage sur les bases et les capacités de réflexion

Answer 2

Je viens d’apprendre que la plupart des entreprises ne passent pas les examens Android et IOS séparément. .

Answer 3

Goose Factory est comme ça chaque année, alors soyez baissier.

Answer 4

Questions de programmation :
1 Multiplication de grands nombres, la question originale de leetcode, allez ici pour voir comment est écrite la réponse la plus votée
2 Comptez le nombre de mots répétés.
Deux idées : 1) Utilisez une table de hachage pour compter le nombre de mots qui apparaissent. C 11 a stl et le modèle unordered_map est disponible. La complexité temporelle est O(n), n est le nombre de mots. En fait, si vous considérez le Lors du calcul de la valeur de hachage de chaque mot, chaque mot doit être parcouru. Si la longueur moyenne du mot est m, la complexité temporelle de création de la table est O(m*n). La complexité du temps de recherche est O(1).
2) Ouvrez un arbre trie, parcourez tous les mots et insérez-les dans l'arbre. La complexité temporelle de la construction de l'arbre est toujours O(m*n) étant donné qu'il existe une détection de conflit et une détection secondaire à l'aide de tables de hachage, trie. construction d'arbres Cela devrait être légèrement plus rapide. Mais la recherche est légèrement plus lente, la complexité temporelle est O(len), len est la longueur du mot recherché