thảo luận [Review Phỏng Vấn] Các công ty CNTT

  • Người tạo chủ đề Người tạo chủ đề the_ruler
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
Đề kiểu tìm solution limit băng thông theo lịch, auto routing/reject support call nhé
4RJD3gO.png
 
Cho e hỏi ngu mấy thím interview mấy big company như FAANG là mấy thím đang ở US/Europe sẵn hả? tức là đã định cư bên đó hay sao? có case nào ở Vn được visa sponsor cả family ko ạ?
Mấy thằng khác thì không rõ chứ Amazon thì cứ chăm chút cái profile Linkedin tý là recruiter nó DM ấy mà.
 
đi pv mà gặp câu hỏi kiểu tại sao lại dùng Posgres mà ko dùng MySQL thì trả lời sao cho hay anh em, má chả nhẽ lại bảo dùng thằng đéo nào chả đc
 
mấy bác cho em hỏi, em mới tìm hiểu 1 chút về cntt có lên mạng search này nọ về code thì có mấy cuộc thi trên web codeforce

ví dụ Codeforces Round #677 (Div. 3) - Problem A, B, C & E​

em thấy mấy cái problem này khó quá em không hiểu gì hết, mấy thím cho em hỏi những cái bài problem trên là khi phỏng vấn thuật toán thì sẽ hỏi những bài kiểu vậy hả mấy bác
 
mấy bác cho em hỏi, em mới tìm hiểu 1 chút về cntt có lên mạng search này nọ về code thì có mấy cuộc thi trên web codeforce

ví dụ Codeforces Round #677 (Div. 3) - Problem A, B, C & E​

em thấy mấy cái problem này khó quá em không hiểu gì hết, mấy thím cho em hỏi những cái bài problem trên là khi phỏng vấn thuật toán thì sẽ hỏi những bài kiểu vậy hả mấy bác
Cuộc thi này nó đa dạng các thuật toán từ array đến đồ thị, còn phỏng vấn đa phần là array. Và mức độ phỏng vấn thì khó hơn bài tập A, B, C, D một chút, bài E, F hay rơi vào đồ thị rồi. Lý do khó hơn là Div. 3 là mức dễ nhất trong Codeforce, dành cho các người không chuyên về lập trình. Còn phỏng vấn chắc chắn sẽ dễ hơn Div 2 và Div 1, vì Div 2 và Div 1 là các bài tập cho sinh viên và học sinh thi ICPC gì đấy, người nào thành thạo Div 2 và Div 1 thì làm bài tập của Google, công ty lớn chắc dễ không à.
Với cả trang này là lập trình thi đấu, người đi làm hay luyện trên trang leetcode.com (mức Medium) hơn trang này
 
Sửa lần cuối:
codeforces cho competitive nhiều hơn, problem gì toàn A đố B, C có ý định trồng cây, D đi đo nhiệt độ, ở leetcode thì dễ hơn và đầu bài cũng trực quan hơn: cho mảng A hãy làm bcd gì đó ...
 
Mấy thím e mobile dev mà interview nó hỏi design database để resolve conflict trong case này e bó chân :beat_brick:
"Có app mobile cho phép edit file excel bởi nhiều user cùng lúc, app có thể work cả online lẫn offline, có 2 user A và B cùng edit 1 file excel, tại time T1 user A insert 3 record, tại T2 B insert 2 record".
Câu 1: tại T3 B offline, sau đó insert thêm 3 records, tức lúc này bên file của B đang có 5 records của B chưa có của A, hỏi đến T4 B online lại làm sao để cả A và B data ko bị conflict mà toàn bộ quá trình đều auto A và B ko cần can thiệp gì?
Câu 2: còn khó hơn :cry: tại Tx cả A và B cùng edit 1 record đồng thời, hỏi làm sao để ko conflict? bắt buộc cả 2 đều được cùng edit ko được block bất kỳ user nào.
 
Mấy thím e mobile dev mà interview nó hỏi design database để resolve conflict trong case này e bó chân :beat_brick:
"Có app mobile cho phép edit file excel bởi nhiều user cùng lúc, app có thể work cả online lẫn offline, có 2 user A và B cùng edit 1 file excel, tại time T1 user A insert 3 record, tại T2 B insert 2 record".
Câu 1: tại T3 B offline, sau đó insert thêm 3 records, tức lúc này bên file của B đang có 5 records của B chưa có của A, hỏi đến T4 B online lại làm sao để cả A và B data ko bị conflict mà toàn bộ quá trình đều auto A và B ko cần can thiệp gì?
Câu 2: còn khó hơn :cry: tại Tx cả A và B cùng edit 1 record đồng thời, hỏi làm sao để ko conflict? bắt buộc cả 2 đều được cùng edit ko được block bất kỳ user nào.
Câu 2 chắc dùng optimistic dâtbase locking chắc dc :D
 
Câu 2 chắc dùng optimistic dâtbase locking chắc dc :D
Ko đơn giản vậy đâu thím, bữa đó e có trả lời như sau:
Câu 1: cơ chế như git vậy, rồi ông kia hỏi:"implement thử tao coi" :cry: đòi implement cơ chế như cái git chất xám của hàng trăm talent engineer mất hàng năm trời trong vòng 30', e xin kíu.
Câu 2: ngu kiến của e là éo thể nào mà cả 2 có thể cùng edit, e lấy vd:
A: tôi đang ăn cơm.
B: tôi chưa ăn cơm.
Vậy cái record nó show cái gì cho cả 2 thằng cùng thấy? vì đề là cả 2 edit cùng lúc và ko được lock user nào, rồi giả sử cho phép nối chuỗi, vậy giờ câu thằng A đứng trước hay câu thằng B đứng trước?
Cha interviewer: "not my business, you have to figure it out" :cry:
 
Mấy thím e mobile dev mà interview nó hỏi design database để resolve conflict trong case này e bó chân :beat_brick:
"Có app mobile cho phép edit file excel bởi nhiều user cùng lúc, app có thể work cả online lẫn offline, có 2 user A và B cùng edit 1 file excel, tại time T1 user A insert 3 record, tại T2 B insert 2 record".
Câu 1: tại T3 B offline, sau đó insert thêm 3 records, tức lúc này bên file của B đang có 5 records của B chưa có của A, hỏi đến T4 B online lại làm sao để cả A và B data ko bị conflict mà toàn bộ quá trình đều auto A và B ko cần can thiệp gì?
Câu 2: còn khó hơn :cry: tại Tx cả A và B cùng edit 1 record đồng thời, hỏi làm sao để ko conflict? bắt buộc cả 2 đều được cùng edit ko được block bất kỳ user nào.
Này liên quán đến kĩ thuật Operational transformation : https://en.wikipedia.org/wiki/Operational_transformation
Mấy cái soft như vậy gọi là Collaborative software https://en.wikipedia.org/wiki/Collaborative_software.
:D
Video hướng dẫn:
 
Này liên quán đến kĩ thuật Operational transformation : https://en.wikipedia.org/wiki/Operational_transformation
Mấy cái soft như vậy gọi là Collaborative software https://en.wikipedia.org/wiki/Collaborative_software.
:D
Video hướng dẫn:
Thanks thím nhưng nó vẫn ko solve problem của e là edit 1 record cùng lúc bởi nhiều user như post trên e có nói đó, record đó sẽ ko thể hiển thị content của 2 users cùng lúc được(theo logic rõ ràng phải chấp nhận 1 thằng đứng trước thằng khác).
 
Mấy thím e mobile dev mà interview nó hỏi design database để resolve conflict trong case này e bó chân :beat_brick:
"Có app mobile cho phép edit file excel bởi nhiều user cùng lúc, app có thể work cả online lẫn offline, có 2 user A và B cùng edit 1 file excel, tại time T1 user A insert 3 record, tại T2 B insert 2 record".
Câu 1: tại T3 B offline, sau đó insert thêm 3 records, tức lúc này bên file của B đang có 5 records của B chưa có của A, hỏi đến T4 B online lại làm sao để cả A và B data ko bị conflict mà toàn bộ quá trình đều auto A và B ko cần can thiệp gì?
Câu 2: còn khó hơn :cry: tại Tx cả A và B cùng edit 1 record đồng thời, hỏi làm sao để ko conflict? bắt buộc cả 2 đều được cùng edit ko được block bất kỳ user nào.

cái bạn hỏi khá tương tự như Google docs sync như 1 thím trên đã đề cập. Và đã được viết thành paper. Có lẽ interviewer chỉ muốn test problem solving của bạn thôi
https://neil.fraser.name/writing/sync/
 
cái bạn hỏi khá tương tự như Google docs sync như 1 thím trên đã đề cập. Và đã được viết thành paper. Có lẽ interviewer chỉ muốn test problem solving của bạn thôi
https://neil.fraser.name/writing/sync/
Google docs ko show cùng lúc 2 content trên 1 row được nha thím, e dùng nhiều biết mà, e có test thử 2 thằng cùng edit 1 row, 1 thằng bấm chữ X, 1 thằng bấm chữ Y thì luôn luôn sẽ có 1 chữ X or Y được show trước. Do rất nhiều conditions: latency, internet, etc. Nhưng interviewer vẫn khăng khăng :"tao muốn phải show cùng lúc, còn show như thế nào là chuyện của mày" :beat_brick:
Làm thế đ*o nào show cùng lúc 2 chữ X và Y được? chồng lên nhau à? :beat_brick:
 
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
the_ruler,
Người trả lời cuối
MrTux,
Trả lời
2.026
Lượt xem
970.783
Quay lại
Lên đầu trang