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

Question

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

选择题：

1. TCP/IP 协议

2. android/IOS

3. C++（最多）

4. 数据结构

编程题：

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

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

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

唉~

Answer 1

두 번째 프로그래밍 질문에 대한 아이디어(PHP 버전):

으아아아

아직 시도해보지 않았으니 어떤 제안이라도 환영합니다
구스팩토리의 문제는 시험 중심이고 기본과 사고력에 더 중점을 둔 것 같아요

Answer 2

대부분의 회사에서는 Android와 IOS 시험을 별도로 치르지 않는다는 사실을 방금 알게 되었습니다. .

Answer 3

구스팩토리는 매년 이런 식이니, 힘내세요.

Answer 4

프로그래밍 질문:
1 큰 숫자의 곱셈, 리트코드의 원래 질문, 여기로 가서 가장 많은 투표를 받은 답변이 어떻게 작성되는지 확인하세요
2 반복되는 단어의 수를 세세요.
두 가지 아이디어: 1) 해시 테이블을 사용하여 나타나는 단어 수를 계산합니다. C++11에는 stl이 있고 unordered_map 템플릿을 사용할 수 있습니다. 시간 복잡도는 O(n)이고 n은 단어 수입니다. 실제로 각 단어의 해시값을 계산할 때 각 단어를 순회해야 한다는 점을 고려하면, 단어의 평균 길이가 m이라면 테이블 생성 시간 복잡도는 O(m*n)이다. 검색 시간 복잡도는 O(1)입니다.
2) 트라이 트리를 열고 모든 단어를 순회하여 트리에 삽입합니다. 트리 작성 시간 복잡도는 해시 테이블을 사용한 충돌 감지와 2차 감지가 있다는 점을 고려하면 여전히 O(m*n)입니다. 트리 트리 빌딩 약간 더 빨라질 것입니다. 하지만 검색 속도가 약간 느려지고 시간 복잡도는 O(len)이고 len은 검색되는 단어의 길이입니다