Phỏng vấn Coding interview tại Big Tech sẽ như thế nào? - Coding interview Tips & Tricks
HTML-код
- Опубликовано: 5 сен 2024
- Buổi phỏng vấn thử (Mock interview) thực hiện bởi 2 giảng viên tại FSE - hiện là Software Engineers tại Amazon và Booking.
------
Theo dõi Future Software Engineers để cập nhật kiến thức công nghệ và lập trình mới nhất giúp bạn chinh phục Big Tech interviews.
Facebook: / fsecourse
Website: fsecourse.com
Zalo: zalo.me/g/tmgg...
Email: fsecourse@gmail.com
Đăng ký khoá học và xem lịch khai giảng mới nhất: fsecourse.com/...
Buổi chia sẻ về chủ đề: Khai phá tối đa sức mạnh Binary Search do giảng viên FSE - Hiệp IT trình bày, hiện đang được rất nhiều các bạn yêu thích vì khá dễ hiểu
Gửi mọi người ạ: ruclips.net/video/CnYyONHilek/видео.html 🌱
đoạn lấy MIN MAX là đoạn khó nhất là đoạn mình đang mắc, mình chỉ nghĩ đến được binary search nhưng để tìm và chứng minh được nó đúng cũng ko phải dễ huống chi là nghĩ ra cách giải trong khoảng thời gian ngắn như thế, thật sự bạn này rất xuất sắc nếu như chưa gặp bài toán này bao giờ
đi pv tầm level senior người ta xem cách bạn tối ưu tốt nhất trong thời gian ngắn nhất chứ không ai đi chấm xem bạn giải đúng hay giải sai nữa đâu mà ngồi đó la làng kêu dễ mấy bạn trẻ intern fresher ơi, thật ra ở level cao các bài live code đề cũng na ná level thấp thôi, khác chỗ ngta sẽ chấm kỹ tư duy và cách bạn tối ưu giải quyết vấn đề hơn, tầm này mà còn người ta để chấm đúng sai thì bạn bị loại từ vòng gửi xe rồi, nên ai bảo dễ thì bớt huênh hoang đi nhé
đr anh chứ đi pv cũng mấy bài đó th chứ ai đâu nghĩ khó thiệt khó rồi lúc đi làm có gặp mấy đâu, chủ yếu là optimize vs maintain
brute force thì dễ rồi. Ai cũng nghĩ được. Có những thứ ông anh trong bài nói mình cũng chưa nghĩ tới. Video khá hay. Like
Em thấy bài này O(m + n) thì đơn giản nhưng tối ưu còn O(log(m + n)) hoặc O(log(MIN(m,n))) thì khá khó ạ, trường hợp này thì bên Leetcode cũng đánh giá là hard :((
đề thì dễ, nhưng cách giải quyết này hay mà mấy ông cứ la ó là dễ nhiều thế nhỉ? vào phỏng vấn, chỉ vài phút tìm ra solution hay nó khác bọt lắm
chuẩn, cách làm đập vào mắt thì ai cũng biết nhưng tối ưu cho nó nhanh hơn thì ko biết có ai nghĩ đến bước thứ hai thứ ba thứ 4... bước n cho nó tối ưu nhất có thể ko
@@MinhNguyen-cr7wn thật, t nghĩ fresher chỉ làm tới solution O(n+m) thôi vì ai còn nhớ các thuât sort thì sẽ nghĩ ngay đến nó. Còn làm thuật O(log(min(n, m))) như anh trên video chắc chỉ fresher từ các trường mạnh thuật toán như PTIT, HCMUS, HUST, UET... làm nổi chứ không quá đại trà.
Nếu vài phút, bạn tìm ra tối ưu solution rồi. Thì có thể khẳng định là bạn đã học thuộc lòng bài giải rồi. Trong video này, bạn này chỉ cho người xem cách làm sao đi từ brute force solution tới tối ưu solution. Nếu không bắt đầu từ brute force, Không dễ để tìm ra (left + right + 1) / 2
trong lúc interview mà trả lời như vậy là chắc rớt chắc, trả lời mà gương mặt interviewer nhìn như ko hiểu bạn đó đang nói gì. giải quyết vấn đề bài toán ko rõ ràng. cũng ko giải thích tại sao mình làm như vậy, điều đó làm cho người phỏng vấn sẽ có nhiều thắc mắc. mình chia sẽ cảm nhận thật
Thank 2 a. Nhưng mà màn hình coding hơi nhỏ ko thấy rõ code
Tư duy nhanh thật @@ PV kiểu này chắc ko dám apply vào Bigtech quá.
P/S: mấy bạn trẻ kêu dễ chắc chiếu mới :))
Mình thì yếu mảng thuật toán nên nhìn nể thật sự 😮
:))) đa phần mấy ông giỏi thuật toán thì học toán từ khá đến giỏi thì hiểu ngay đc, tầm khá trở xuống thì học mấy cái thuật toán này nó hơi nhọc một tí, mà cố gắng thì chắc chắn sẽ đc thôi
Chữ mờ quá, không thấy rõ. Một là làm chử lớn lên, hai là increase resolution
Bài này cho intern là đẹp
em cam on, video rat bo ich
Bài này thì làm sao có thể ghi tittle là Senior được ta? Đúng ra là Fresher hoặc Upto Junior.
B1. Tìm số medium:
int total = list1.length + list2.length;
int m = (int) total/2;
B2. Đặt vòng lặp sau để tìm giá trị số ở giữa:
var a = b = i1 = i2 = 0;
for (int i = 0; i < m+1; i++) {
a = b;
if (list1[i1]
Khúc total lẻ return ra a chứ nhỉ
Senior mà vẫn đi PV thuật toán này thì code chả mấy mà đập đi viết lại
2 pointers
senior là làm mấy bài này à? Căng thế nhở =)))))))
sen bên nước ngoài họ thế =)))
có mấy phút à ba =)))) không lẽ trong 5' code nguyên cái web cả fe be ba =))
Tôi không chê dễ nhé, tôi chê khó =)))
Comment mấy thánh chém gió ác thế nhỉ =)) bài này bảo dễ chắc tầm này đang làm cho Faang hết rồi ha
Bài toán đầu tại sao k join 2 thằng vào rồi sau đó sort thằng mới.
@SON Dinh Quang (VTI.D5) Chưa chắc trong thực tế đã đúng bạn à.
Vậy làm sao để có được 2 mảng đã sort từ ban đầu :D . Đối với mảng có khối lượng kích thước lớn hơn ví dụ rất rất nhiều lần thì như bạn kia trình bày sẽ là tối ưu nhất rồi :D . Nhắm mắt cộng lại và sort là sẽ xong :D ....
@@minhnguyenha2730xem video kỹ rồi cmt bro :))
@@minhnguyenha2730 bro bị ảo à
Cách cùa bạn là cho dự án, tư duy developer, trên kia là interview, tư duy coder. Không so sánh với nhau được
Ko phải tự nhiên đây là câu Hard trong leetcode, làm vậy thì nói làm gì.
🥰🥰
nhìn cách đặt tên biến đã thấy đau mắt rồi =))
mấy ông nào kêu dễ thì chắc xem lướt rồi :))))
Dễ quá không đủ thử thách với senior
e fresher mà cũng thấy dễ thật
@@huynguyenvanquang3379 v bạn cũng khủng thiệt, tại vì cách làm merge O(n+m) chắc đại đa số sinh viên thông thường sẽ làm đến đó thôi. Các bạn chắc hard algo lắm nên mới thấy sol O(log(min(n,m)) dễ.
@@anhtunguyen2207 toàn chém gió chứ trình fresher đâu ra mà giải dc :))), trừ khi suốt ngày cày leetcode thôi.
@@hoanghai5572ôi bạn ơi trình newgrad giải mới nhanh ý vì vẫn còn nhớ rõ và luyện tập nhiều ở đại học 😂 bài đầu nhìn deef là thấy cách đầu tiên chỉ mất O((m+n)/2) cho cả time và space, còn tối ưu hơn thì hoàn toàn có thể xuống log
@@trungle-gn6bw ông trên nói chuẩn mà newgrad nhưng phải suốt ngày cày leetcode mới biết mấy solution trên chứ newgrad bth có cái nịt :))
ví dụ array1[ 1, 2,6,7]
array2 [ 4, 5, 10,100]
mà theo công thức thì trả về [5,6] = 5.5 thì đâu đúng số trung bình đâu ta
chủ yếu là nêu ra được ý tưởng và mã giả. trong thời gian ngắn ngta k chính xác được đâu
median mà bác, có phải mean đâu
median khác average nhé
bài này chỉ tầm khởi động của intern hoặc fresher thôi chứ nhỉ
bạn thử làm bài trên với yêu cầu độ phức tạp thuật toán là O(log(m+n)) với n,m là số phần tử của 2 mảng đã cho xem có đơn giản không.
Anh senior trong video là giải quyết bài toán với thuật toán O(log(m+n)) đó bạn, chứ hợp 2 mảng lại r tìm thì đúng tầm intern hoặc fresher chỉ nghĩ vậy thôi.
@@vanchungle5504 nếu ko nhầm thì nó là merge sort mà :v
@@nguyenngoclam3208 ko bạn, cái công merge lại nó cũng mất O(n+m) mà, còn đây yc còn có O(log(m+n)) thôi, thì merge sort ko ăn thua
thì tầm intern , fresher chỉ nghĩ đến như bạn thôi=))))
@@namdevvn9568 like like like
quá basic
Tui thấy khó mà
public static double findMedian(int[] list1, int[] list2) {
int totalLength = list1.length + list2.length;
int[] mergedList = new int[totalLength];
int i = 0, j = 0, k = 0;
while (i < list1.length && j < list2.length) {
if (list1[i]
cái này độ phức tạp là O(m+n)
Dù nó phức tạp ntn đi nữa, thì cũng không khó như mấy bạn nghĩ đâu
@@petervyx95 ngta đang cần tối ưu xuống O(log(m+n)), chứ còn để O(m+n) thì ai chả làm được bạn
@@geen160 Để tôi tìm hiểu thêm
@@geen160 chuẩn, cần là cần cái tối ưu nhất tốt nhất chứ cần gì cái tối ưu thứ n-k?