Google - Trang web đáng tin cậy nhất mọi thời đại
Mỗi lần chúng tôi đặt ra những nghi ngờ mới hơn, Google luôn hỗ trợ chúng tôi. Tuy nhiên, điều này cần tầm cỡ cần thiết để có thể trả lời tất cả. Đây là lý do tại sao Google rất kỹ lưỡng khi lựa chọn những ứng viên xứng đáng nhất. Quá trình lựa chọn của họ đã giúp Google trở thành một trong những trang web đáng tin cậy nhất mọi thời đại.
Quá trình tuyển dụng trong công ty Google kéo dài và đầy bận rộn. Tuy nhiên, một khi bạn đã vượt qua nó, không có nhìn lại. Vậy, quy trình Giai đoạn & Vòng Tuyển chọn của Google như sau:
Giai đoạn & Vòng Tuyển chọn
Câu hỏi phỏng vấn của Google
Bây giờ, chúng ta hãy đi vào những câu hỏi phỏng vấn phổ biến nhất trong quá trình tuyển dụng của Google. Dưới đây là 21 câu hỏi mà chúng tôi cho rằng có khả năng được đặt trong cuộc phỏng vấn năm nay.
Câu hỏi 1: Hình dạng của nắp hố ga?
Q 1. Chúng tôi thấy rằng nắp hố ga luôn có hình tròn. Chẳng hạn, có bất kỳ cơ hội nào để miệng cống có hình dạng khác, chẳng hạn như Hình chữ nhật hoặc Hình vuông không?
Đáp án: Không, các hố ga có hình tròn vì chỉ có nắp hố ga hình tròn mới không thể trượt và rơi xuống hố ga, trong khi bất kỳ hình dạng nào khác, chẳng hạn như hình chữ nhật hoặc hình vuông, có thể dễ dàng trượt vào hố ga và gây tai họa sau này.
Câu hỏi 2: Tổng hai số từ một mảng?
Q 2. Bạn có ý nghĩa gì bởi một vấn đề hai tổng? Những cách khác nhau mà chúng ta có thể giải quyết nó là gì?
Đáp án: Bài toán tổng hai là một dạng khác của bài toán tổng tập hợp con. Tổng này xoay quanh việc xác định tất cả các cặp của hai số nguyên từ một mảng chưa sắp xếp cộng lại để có được một tổng, đó là S.
Chẳng hạn, nếu mảng chưa sắp xếp là [32, 44, 56, -2, -14, -26, 16, 14] và tổng (S) là 30, thì chương trình phải trả về [32, -2], [44, -14], [16, 14] & [56, -26].
Giải pháp 1 (Bình thường): Giải pháp đơn giản hóa cho vấn đề này là duyệt qua toàn bộ mảng và tiếp tục kiểm tra một cặp có tổng bằng S.
Giải pháp 2 (Nhanh hơn): Cách tiếp cận này sử dụng bảng băm để xác định một cặp bằng cách xem S - phần tử hiện tại có tồn tại trong bảng băm hay không. Do đó, chúng ta chỉ cần duyệt qua mảng một lần.
Câu hỏi 3: Chuỗi tương ứng?
Q 3. Câu nào sau đây không thuộc dãy tương ứng?
- [a, b, e, g]
- [a, k, b, n]
- [z,v,a,b]
- [p,r,q,t]
Đáp án: Câu trả lời đúng là [p,r,q,t]. Ba tập hợp còn lại là một phần của chuỗi tương ứng vì chúng đều có chung tập hợp con [a, b].
Câu hỏi 4: DEADBEEF?
Q 4. DEADBEEF nghĩa là gì?
Đáp án: DEADBEEF là biểu diễn số thập lục phân của số 32 bit, 3735928559. Nó được sử dụng trong thời gian lắp ráp/máy tính lớn như một giá trị gỡ lỗi kỳ diệu. DEADBEEF giúp xác định dễ dàng hơn rất nhiều khi tìm và đánh dấu bộ nhớ cụ thể trong các trang của kết xuất hex.
Câu hỏi 5: Thuật toán tìm lũy thừa của một tập hợp?
Q 5. Giải thích thuật toán tìm lũy thừa của một tập hợp đã cho.
Đáp án: Tập hợp lũy thừa của một tập hợp đã cho được định nghĩa là một tập hợp bao gồm tất cả các tổ hợp có thể có của các phần tử, nghĩa là tất cả các tập hợp con của một tập hợp đã cho và một tập hợp rỗng cùng với chính tập hợp đã cho.
Ví dụ: Nếu S = [0, 1, 2, 3, 4] là tập đã cho, thì tập lũy thừa của nó sẽ là:
P[S] = [[], [0], [1], [2], [3], [4], [0, 1], [0, 2], [0, 3], [0, 4], [1, 2], [1, 3], [1, 4], [2, 3], [2,4], [3, 4], [0, 1, 2], [0, 1, 3], [0, 1, 4], [0, 2, 3], [0, 2, 4], [1, 2, 3, 4], [0, 1, 2, 3, 4]].
Thuật toán xác định tập hợp lũy thừa của một tập hợp nhất định được thực hiện như sau:
- Bước 1: Tìm kiếm từ 0 đến 2N.
- Bước 2: Đối với mỗi số, lấy biểu diễn nhị phân. Ví dụ: Số 4 được biểu thị là 0100 ở dạng nhị phân.
- Bước 3: Sử dụng biểu diễn nhị phân này, kiểm tra xem bạn có nên bao gồm một số từ tập hợp hay không. Ví dụ: 0100 = [loại trừ, bao gồm, loại trừ, loại trừ]
Câu hỏi 6: Lấy 4 từ 6?
Q 6. Có thể lấy 4 từ 6 trừ 6 bằng không? Nếu có, sau đó làm thế nào?
Đáp án: Có, có thể thực hiện điều này bằng cách loại bỏ hai ký tự f và e khỏi từ sáu, chúng ta sẽ có iv. Đây là số La Mã đại diện cho số 4.
Câu hỏi 7: Tìm tất cả các kết hợp của chuỗi?
Q 7. Giả sử bạn có một chuỗi đầu vào 1??0, ở đâu? là một ký tự đại diện. Giải thích thuật toán chính xác để tìm tất cả các kết hợp có thể xảy ra của chuỗi.
Đáp án: Với chuỗi đầu vào 1??0, chúng ta có hai số đã được xác định ở đầu và cuối. Hai số ở giữa là ký tự đại diện, có nghĩa là chúng có thể là 0 hoặc 1.
Thuật toán để tìm tất cả các kết hợp có thể xảy ra của chuỗi đã cho như sau:
- Bước 1: Bắt đầu bằng cách gọi hàm với một tập hợp rỗng và một chuỗi (trong đó chúng ta sẽ đặt các số 0 và 1).
- Bước 2: Khi kiểm soát đạt? ký tự đại diện, tạo một bản sao của từng bộ chuỗi và thêm 0 cho một nửa và 1 cho nửa còn lại.
- Bước 3: Tiếp tục đệ quy gọi hàm này với một chuỗi nhỏ hơn cho đến khi chuỗi trống.
Với chuỗi đầu vào 1??0, thuật toán hoạt động như sau:
- Bộ ban đầu = [] (Bộ trống được gọi ở Bước 1)
- Ký tự đầu tiên = 1, vì vậy hãy đặt = [1]
- Ký tự thứ 2 = ? (ký tự đại diện), do đó, tạo một bản sao của từng bộ chuỗi, [1], [1]. Tiếp theo, thêm 0 vào một nửa tập hợp và 1 vào nửa còn lại của tập hợp. Do đó, chúng ta có tập hợp = [1, 0], [1, 1]
- Ký tự thứ 3 = ? (ký tự đại diện), tạo một lần nữa, một bản sao của từng bộ chuỗi, [1,0], [1,0], [1, 1], [1,1]. Tiếp theo, thêm 0 vào một nửa tập hợp và 1 vào nửa còn lại của tập hợp. Do đó, chúng ta thu được tập hợp = [1, 0, 0], [1, 1, 0], [1, 0, 1], [1, 1, 1]
- Ký tự thứ 4 = 0, do đó, tập hợp cuối cùng là [1, 0, 0, 0], [1,0, 1, 0], [1, 1, 0, 0], [1, 1, 1, 0]
Câu hỏi 8: Khoảng (3, 7) có bao phủ bởi danh sách tọa độ?
Q 8. Đối với danh sách các tọa độ vị trí sau, [[1, 3], [2, 5], [5, 7]], khoảng (3, 7) có bao phủ bởi chúng không? Bạn nghĩ gì về cùng một khoảng trong danh sách [[2, 3], [3, 4], [5, 6], [6, 7]]?
Đáp án: Khoảng (3, 7) hoàn toàn nằm trong danh sách [[1, 3], [2, 5], [5, 7]] vì nó bao gồm cả khoảng từ 2 đến 5 và từ 5 đến 7. Tuy nhiên, các khoảng từ 3 đến 7 không có trong danh sách [[2, 3], [3, 4], [5, 6], [6, 7]]. Điều này là do khoảng từ 4 đến 5 không được đề cập trong danh sách này.
Câu hỏi 9: Một chiếc máy bay đã rơi nhưng hai người không bị thương?
Q 9. Một chiếc máy bay đã bị rơi, khiến tất cả mọi người trên máy bay đều bị thương, ngoại trừ hai người. Làm thế nào để điều này có thể xảy ra?
Đáp án: Điều này có thể xảy ra nếu hai người đó đã kết hôn và không độc thân như những người khác trên máy bay. Vì vậy, họ cũng bị thương trong tai nạn này, nhưng không phải là những người độc thân.
Câu hỏi 10: Hôm nay là ngày gì nếu ngày hôm kia là ba ngày sau Thứ Bảy?
Q 10. Nếu ngày hôm kia là ba ngày ngay sau Thứ Bảy, vậy hôm nay là ngày gì?
Trả lời: Ba ngày sau Thứ Bảy là Thứ Ba. Do đó, ngày hôm kia là thứ Ba. Cho nên:
- Ngày hôm kia là thứ Tư, và
- Hôm qua là thứ Năm
Vì vậy, hôm nay là thứ Sáu.
Câu hỏi 11: Lấy 10000 bằng cách chỉ thêm 8?
Q 11. Làm thế nào để nhận được 10000 bằng cách chỉ thêm 8?
Đáp án: Để có được 10000 bằng cách chỉ thêm 8, chúng ta phải cộng 8 ba lần, sau đó là 88 và cuối cùng là 888. Bằng cách cộng tất cả những giá trị này lại, chúng ta có:
8 + 8 + 8 + 88 + 888 = 10000
Câu hỏi 12: Số nào không thuộc chuỗi Fibonacci?
Q 12. Trong dãy số 0, 1, 1, 2, 3, 4, 5, 8, 13, 21, số nào không thuộc chuỗi này?
Đáp án: Số 4 không thuộc dãy số Fibonacci còn lại là dãy Fibonacci từ 0, 1, 1, 2, 3, 5, 8, 13, 21.
Câu hỏi 13: Làm thế nào bạn có thể dự đoán tỷ số của một trận đấu bóng đá trước khi nó bắt đầu?
Q 13. Làm thế nào bạn có thể dự đoán tỷ số của một trận đấu bóng đá ngay cả trước khi nó bắt đầu và lần nào cũng chính xác?
Đáp án: Giả sử, tỷ số là 0-0 khi trận đấu bắt đầu. Điều này phải đúng với mọi trận đấu bóng đá vì nó là điều kiện khởi đầu của tất cả các trận đấu.
Câu hỏi 14: Tốc độ của bánh xe ô tô?
Q 14. Một chiếc ô tô đang lái với tốc độ 100 dặm/giờ trên đường cao tốc. Tốc độ của mỗi bánh xe khi chúng chạm đất là bao nhiêu? Nó sẽ giữ nguyên khi chiếc xe đang di chuyển với tốc độ 120 dặm / giờ?
Đáp án: Bất kể tốc độ của ô tô là bao nhiêu, tốc độ của bánh xe luôn là 0 dặm/giờ khi chúng chạm đất. Điều này xảy ra vì khi bánh xe lăn, nó di chuyển xoay quanh trung tâm của nó và theo hướng ngang theo chiều di chuyển của xe.
Tại điểm tiếp xúc, hai chuyển động này triệt tiêu lẫn nhau, dẫn đến tốc độ thực là 0 dặm/giờ so với mặt đất.
Câu hỏi 15: Sử dụng các phép toán để thu được 24?
Q 15. Sử dụng các phép toán +, -, và / trên các số 3, 3, 7, 7, hãy tạo ra kết quả là 24.*
Đáp án: Để thu được 24, chúng ta có thể thực hiện các bước sau:
7 x ((3/7) + 3) = 24
Câu hỏi 16: Tại sao bạn muốn tham gia Google?
Q 16. Tại sao bạn muốn tham gia Google?
Đối với câu hỏi này, không cần thiết phải liệt kê tất cả các đặc quyền trong câu trả lời này. Thay vào đó, hãy cố gắng thể hiện sự quan tâm của bạn đối với công việc. Mọi người đánh giá cao cách Google đối xử với nhân viên của mình bằng sự tôn trọng và hỗ trợ to lớn thông qua việc khuyến khích sự đổi mới. Bạn có thể thuyết phục nhà phỏng vấn rằng kỹ năng của bạn là phù hợp nhất cho công việc cụ thể tại Google.
Câu hỏi 17: Công cụ của người dùng Google+?
Q 17. Người dùng Google+ có những công cụ nào để tăng năng suất và hiệu quả tổng thể cũng như xử lý việc quản lý hồ sơ?
Đáp án: Một số công cụ như Circlecount.com và Gplusdata.com có thể cung cấp thông tin tình báo tuyệt vời cùng với hỗ trợ chính trong việc quản lý hồ sơ cho tất cả các bài đăng của bạn. Ngoài ra, chúng cũng cung cấp hỗ trợ cho việc quản lý trang hoặc bài đăng mà bạn quản lý.
Câu hỏi 18: Điểm mạnh của việc học và kiếm tiền?
Q 18. Bạn thích điều gì nhất giữa việc học và việc kiếm tiền?
Thông qua câu hỏi này, người phỏng vấn sẽ đánh giá xem bạn có ưa thích trau dồi kỹ năng và kiến thức hay là ưu tiên kiếm tiền hơn. Đảm bảo rằng nếu bạn muốn làm việc tại Google, bạn phải thuyết phục nhà tuyển dụng rằng bạn cam kết không ngừng nâng cao và phát triển kiến thức của mình. Hãy trình bày một câu trả lời cân bằng ngay cả về công việc và tiền bạc.
Câu hỏi 19: Tính toán tuyến đường giữa hai địa chỉ?
Q 19. Đối với bản đồ Google, bạn sẽ tính toán tuyến đường giữa hai địa chỉ khác nhau như thế nào?
Đáp án: Đối với loại câu hỏi này, bạn chỉ cần chú ý đến việc rằng ở quy mô điện tử của Google, đây là một lựa chọn khả thi cho giải pháp. Với loại câu hỏi này, ý nghĩa chính là thực hiện tính toán với các khu vực địa lý gần như giống nhau. Đây không phải là một câu hỏi đòi hỏi kiến thức chuyên sâu.
Câu hỏi 20: Sự khác biệt về tuổi của hai anh em?
Q 20. Giả sử rằng Tom là một cậu bé 16 tuổi và anh ấy lớn hơn anh trai Jon của mình 4 lần. Tom sẽ bao nhiêu tuổi khi anh ấy gấp đôi tuổi của anh trai mình?
Đáp án: Theo giả định, Tom 16 tuổi và anh ấy gấp 4 lần tuổi anh trai Jon. Vì thế, tuổi của Jon sẽ là (16/4 = 4). Vậy tuổi anh trai là 4 tuổi.
Để Tom gấp đôi tuổi của anh trai, anh ấy sẽ cần số tuổi là 2 lần tuổi hiện tại, tức là 2 x 4 = 8. Vậy Tom sẽ 8 tuổi khi anh ấy gấp đôi tuổi của anh trai mình.
Câu hỏi 21: Tính ngày hôm nay?
Q 21. Nếu ngày hôm kia là ba ngày sau Thứ Bảy, vậy hôm nay là ngày gì?
Đáp án: Ba ngày sau Thứ Bảy là Thứ Ba. Do đó, ngày hôm kia là thứ Ba. Cho nên:
- Ngày hôm kia là thứ Tư, và
- Hôm qua là thứ Năm
- Vậy, hôm nay là thứ Sáu.