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

Question

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

选择题：

1. TCP/IP 协议

2. android/IOS

3. C++（最多）

4. 数据结构

编程题：

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

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

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

唉~

Answer 1

プログラミングの 2 番目の質問のアイデア (PHP バージョン):

リーリー

まだ試していないので、アドバイスは大歓迎です
Goose Factory の問題はより試験志向であり、基礎と思考力に重点を置いているように感じます

Answer 2

ほとんどの企業が Android と IOS の試験を別々に受けていないことを今知りました。 。

Answer 3

グースファクトリーは毎年こんな感じなので弱気でいてください。

Answer 4

プログラミングの質問:
1 大きな数の掛け算、leetcode の元の質問。ここにアクセスして、最も投票された回答がどのように書かれているかを確認してください。
2 繰り返される単語の数を数えます。
2 つのアイデア: 1) ハッシュ テーブルを使用して、出現する単語の数をカウントします。C++11 には stl があり、時間計算量は O(n) で、n は単語の数です。実際、各単語のハッシュ値を計算する場合、各単語を走査する必要があることを考慮すると、単語の平均長が m の場合、テーブル作成の時間計算量は O(m*n) になります。検索時間の計算量は O(1) です。
2) トライ ツリーを開き、すべての単語をトラバースしてツリーに挿入します。ハッシュ テーブルを使用した競合検出と二次検出があることを考慮すると、ツリーの構築時間は依然として O(m*n) です。 Tree Tree Building もう少し速くなっているはずです。ただし、検索はわずかに遅くなり、時間計算量は O(len)、len は検索される単語の長さです