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

Question

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

选择题：

1. TCP/IP 协议

2. android/IOS

3. C++（最多）

4. 数据结构

编程题：

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

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

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

唉~

Answer 1

Idea untuk soalan pengaturcaraan kedua (versi PHP):

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

Saya belum mencubanya lagi, jadi sebarang nasihat dialu-alukan
Saya rasa soalan di Kilang Angsa lebih berorientasikan peperiksaan, lebih memfokuskan kepada asas dan kemahiran berfikir

Answer 2

Saya baru mengetahui bahawa kebanyakan syarikat tidak mengambil peperiksaan Android dan IOS secara berasingan. .

Answer 3

Kilang Angsa adalah seperti ini setiap tahun, jadi bersikap lemah.

Answer 4

Soalan pengaturcaraan:
1 Pendaraban nombor besar, soalan asal leetcode, pergi ke sini untuk melihat cara jawapan undian teratas ditulis
2 Kira bilangan perkataan berulang.
Dua idea: 1) Gunakan jadual cincang untuk mengira bilangan perkataan yang dipaparkan C 11 mempunyai stl dan templat unordered_map tersedia Kerumitan masa ialah O(n), n ialah bilangan perkataan. Malah, jika anda mempertimbangkan Apabila mengira nilai cincang setiap perkataan, setiap perkataan mesti dilalui Jika purata panjang perkataan ialah m, kerumitan masa mencipta jadual ialah O(m*n). Kerumitan masa carian ialah O(1).
2) Buka pokok trie, lalui semua perkataan, dan masukkannya ke dalam pokok Kerumitan masa pembinaan pokok masih O(m*n) Memandangkan terdapat pengesanan konflik dan pengesanan sekunder menggunakan jadual cincang pembinaan pokok Ia sepatutnya lebih laju sedikit. Tetapi carian agak perlahan, kerumitan masa ialah O(len), len ialah panjang perkataan yang dicari