question21
Senior Member
what? phỏng vấn sát leetcode nhất mà bác. còn competitive programming mới cần đến codeforces hay topcoder
thảo luận [Học Tập] Topic thuật toán
- Người tạo chủ đề unknowpc90
- Ngày bắt đầu
Undeleteable
Senior Member
Khổ
. Giờ lạm phát điểm rồi anh. Kì này trường mình thi trắc nghiệm môn này nữa 
nashwade
Senior Member
Thế theo bác thì nên luyện phỏng vấn ở đâu
uytuhgdfr
Member
Thế theo bác thì nên luyện phỏng vấn ở đâu
Luyện Algo mà luyện Leetcode thì chỉ dành cho người có năng khiếu thôi. Chứ kiến thức chưa Master mà cứ luyện luyện luyện thì 10 năm cũng khó lên trình. Thường là dân chuyên nghiệp thi Competitive Programming như Gennady Korotkevich đọc đề là phải biết lời giải rồi. Korotkevich hồi phỏng vấn cũng có nói là: "Tôi không phải thiên tài. Tôi chỉ đơn giản là giỏi". Đặc điểm của Korotkevich là giải đề rất nhanh. Và anh này đạt nhiều giải thưởng do giải nhanh chứ không phải do giải được bài khó. Vòng Final Round của FB Hacker Cup 2021 có 3 bài siêu khó. Thì đều có người giải được. Trong khi Korotkevich không giải được bài nào.
abc1212
Senior Member
1. Sẵn tiện các Bác cho em hỏi là kiểu làm sao để nâng trình giải bài lên nhỉ?
2. Là có cách nào tiếp cận, kiểu như cần có kiến thức nền tảng gì, để kiểu chủ động trong các bài QHĐ không các Bác. Em muốn "xơi" QHĐ, mà mỗi tội vào giải bài QHĐ là cứ như trẻ mẫu giáo giải toán lớp lớn
.
2. Là có cách nào tiếp cận, kiểu như cần có kiến thức nền tảng gì, để kiểu chủ động trong các bài QHĐ không các Bác. Em muốn "xơi" QHĐ, mà mỗi tội vào giải bài QHĐ là cứ như trẻ mẫu giáo giải toán lớp lớn
.
nashwade
Senior Member
Em chỉ đang hỏi muốn luyện phỏng vấn thì luyện ở đâu sao bác không trả lời mà lại đi lôi tourist vào nhỉ
Nếu bác nghĩ là tourist không giải được bài khó thì bác có thể xem qua FBHC 2015 hoặc GCJ 2020. Còn nếu bác nghĩ bảng thành tích này tourist có được chỉ nhờ giải nhanh hơn người khác thôi thì em cũng chịu
uytuhgdfr
Member
Em chỉ đang hỏi muốn luyện phỏng vấn thì luyện ở đâu sao bác không trả lời mà lại đi lôi tourist vào nhỉ
Nếu bác nghĩ là tourist không giải được bài khó thì bác có thể xem qua FBHC 2015 hoặc GCJ 2020. Còn nếu bác nghĩ bảng thành tích này tourist có được chỉ nhờ giải nhanh hơn người khác thôi thì em cũng chịu
Xem tệp đính kèm 1009714
Ý em là trong phạm vi thời gian của cuộc thi thì Korotkevich có thể là người giỏi nhất. Nhưng nếu cho thêm thời gian thì bài nào cũng có người giải được thôi. Lúc thi người ta thua Korotkevich không có nghĩa là bài đó khó. kinh nghiệm coi Competitive của em là mấy ông giải nhanh đều trình thấp.
phucpham1301
Senior Member
Mà thi coding interview xài JS có bất lợi không ạ, chủ yếu do em xài mấy cái built-in JS cho dễ implement, chứ bên C++ không quen ạ, còn ý tưởng DSA cơ bản như Binary tree, sorting, heap,... thì em hiểu rồi ạ
Mấy cái em hỏi để phục vụ cho sắp tới thi VNG Tech Fresher nên a/c nào thi rồi có gì review cho em với ạ, em cảm ơn (hoặc em sẽ inbox để tránh loãng thread cũng được ạ)
Mấy cái em hỏi để phục vụ cho sắp tới thi VNG Tech Fresher nên a/c nào thi rồi có gì review cho em với ạ, em cảm ơn (hoặc em sẽ inbox để tránh loãng thread cũng được ạ)
Dùng hàm có sẵn của ngôn ngữ thì được, chứ hạn chế dùng thư viện bên ngoài. Code thuật toán chủ yếu đo độ phức tạp, toàn dùng mấy hàm loop cơ bản thôi nên ngôn ngữ không chênh lệch performance lắm đâu.
Sent from Samsung SM-G973F using vozFApp
voz.cachep
Member
học khóa algothrm trên coursera đi
socola_smile
Senior Member
2 câu thuật toán, câu đầu easy-medium, câu sâu medium-hard
Xài built-in thì hay được hỏi kèm bên dưới implement như nào
via theNEXTvoz for iPhone
socola_smile
Senior Member
Theo giang hồ đồn thì thông thạo recursion, greedy rồi chuyển qua practice cho quen thì thôi1. Sẵn tiện các Bác cho em hỏi là kiểu làm sao để nâng trình giải bài lên nhỉ?
2. Là có cách nào tiếp cận, kiểu như cần có kiến thức nền tảng gì, để kiểu chủ động trong các bài QHĐ không các Bác. Em muốn "xơi" QHĐ, mà mỗi tội vào giải bài QHĐ là cứ như trẻ mẫu giáo giải toán lớp lớn
via theNEXTvoz for iPhone
Pepe.The.Frog
Senior Member
Ủa rồi thầy cô giải cái đề kia chưa vậy. Tôi rất muốn biết sao mà implement được các thao tác đó chỉ với O(1)
phucpham1301
Senior Member
Fresher mà medium - hard luôn căng dữ2 câu thuật toán, câu đầu easy-medium, câu sâu medium-hard
Xài built-in thì hay được hỏi kèm bên dưới implement như nào
via theNEXTvoz for iPhone
, chắc đợi tuyển intern quásocola_smile
Senior Member
2 năm gần đây thì trở nên khó hơn do số lượng ứng viên apply đông quá. 1000 ông thì kiểu thì chả vài chục ông ACM chuyên tin các kiểuFresher mà medium - hard luôn căng dữ
Những thanh niên này có thể yếu eng hoặc lười tìm công ty gì đó, nên không giải được medium cũng hơi khó cạnh tranh Vòng test thì lọc còn 1-200, cuối cùng chọn ra vài chục (khoảng 50) fresher thôi.Bạn mình năm ngoái được cho câu này: https://leetcode.com/problems/maximal-rectangle/
Vào được fresher thì vào, không thì tìm công ty khác mà apply, mấy slot intern mình thấy không ổn lắm
ngolebaotrung
Senior Member
bài này nhớ mang máng là có 1 cái stack lưu median của stack tương ứng. Lúc getMedian thì cũng như peek ý, O(1) thôi.Thanks các thím, chắc đề bài cũng có vấn đề ạXem tệp đính kèm 1004945
Khi push phần từ đầu tiền thì có median là chính nó
phần tử tiếp push vào thì phải so sánh với median. Không nhớ rõ lắm nhưng đại khái là vậy
ngolebaotrung
Senior Member
QHĐ (DP- Dynamic Progamming) chính là đệ quy (recursive) có bộ nhớ (with memorization thôi) thạo để quy là được1. Sẵn tiện các Bác cho em hỏi là kiểu làm sao để nâng trình giải bài lên nhỉ?
2. Là có cách nào tiếp cận, kiểu như cần có kiến thức nền tảng gì, để kiểu chủ động trong các bài QHĐ không các Bác. Em muốn "xơi" QHĐ, mà mỗi tội vào giải bài QHĐ là cứ như trẻ mẫu giáo giải toán lớp lớn
abc1212
Senior Member
Em thấy khó nhất là tìm công thức á thím, chứ bên đệ quy em cũng hiểu á. Cứ gặp bài sử dụng DP cứ như gà mắc tóc.
abc1212
Senior Member
Ôi vãi câu này hình như dùng QHĐ. Mà đúng như Bác nói, giờ anh em học mảng thuật toán nhiều với sớm do đàn anh đi trước chỉ với có nhiều thông tin hơn. Hôm qua em vào Vnoi mà đã thấy có mấy em cấp 2 cũng giải codeforces các thứ rồi2 năm gần đây thì trở nên khó hơn do số lượng ứng viên apply đông quá. 1000 ông thì kiểu thì chả vài chục ông ACM chuyên tin các kiểu
Bạn mình năm ngoái được cho câu này: https://leetcode.com/problems/maximal-rectangle/
Vào được fresher thì vào, không thì tìm công ty khác mà apply, mấy slot intern mình thấy không ổn lắm
.
ngolebaotrung
Senior Member
thì cố gắng đưa bài toán khái quát nhất có thể, càng ít phụ thuộc vào nhiều yếu tố càng tốt. Nhưng mấy bài array thì hay có kiểu thêm 1 phần tử vào sau cùng.
Cũng có thể tưởng tượng là mình giải được bài với n thì với n+1 thì sẽ như thế nào, dựa vào kết quả trước ra sao.
Hoặc đi theo kiểu từ trên xuống dưới thì giải với n thì cần kết quả ntn với n-1
Chủ đề tương tự
