LmaoSuVuong
Senior Member
giải dc 1 bài có nhiều con đường màThấy mới lên bảo vệ hay dark9 mà xạo
thảo luận Leetcode mỗi ngày
- Người tạo chủ đề Vipluckystar
- Ngày bắt đầu
ongnoimbappe
Senior Member
Đề chỉ có bấy nhiêu thôi bác ạ, mà theo mình thấy cái đề này dữ kiện đề cũng không đầy đủ. Chẳng hạn câu 5, đề ghi cạnh phải nhưng In Out lại tính cả 2 bên. Em cũng cố gắng optimal, loại trừ 1 câu có 2 loop lặp. Em có thể giảm xuống O(n) thay vì O(n2) mà hơi lười, không hiểu sao bên đó chấm gắt dữ z. Hoài nghi bản thân nên đăng thử bài giải của mình lên cho anh em review, nếu mình solve chưa ngon thì buộc phải học, mài dũa tiếp mà cũng có thể bên đó "ngáo ngơ"có giới hạn thời gian làm ko bác. e là dạng cần cù bù siêng lăng thôi trình e bé tẹo à. giải bài chủ yếu đi lên từ nhiều lần submit saibác đánh giá đề này dễ chứ e thấy khoai á.
talavuavoz113
Senior Member
Em đọc thì thấy có 1 vài câu chưa được optimize cho lắm, với cả bác test hết chưa nhỉ. Họ có cho bác test case không.
Người quan sát cô đơn
Senior Member
knight là cần cù bù siêng năng chắc no title như trư là thằng ko nãocó giới hạn thời gian làm ko bác. e là dạng cần cù bù siêng lăng thôi trình e bé tẹo à. giải bài chủ yếu đi lên từ nhiều lần submit saibác đánh giá đề này dễ chứ e thấy khoai á.
LmaoSuVuong
Senior Member
q5 bạn giải sai r nhé:Đề chỉ có bấy nhiêu thôi bác ạ, mà theo mình thấy cái đề này dữ kiện đề cũng không đầy đủ. Chẳng hạn câu 5, đề ghi cạnh phải nhưng In Out lại tính cả 2 bên. Em cũng cố gắng optimal, loại trừ 1 câu có 2 loop lặp. Em có thể giảm xuống O(n) thay vì O(n2) mà hơi lười, không hiểu sao bên đó chấm gắt dữ z. Hoài nghi bản thân nên đăng thử bài giải của mình lên cho anh em review, nếu mình solve chưa ngon thì buộc phải học, mài dũa tiếp mà cũng có thể bên đó "ngáo ngơ"
Candy - LeetCode
Can you solve this real interview question? Candy - There are n children standing in a line. Each child is assigned a rating value given in the integer array ratings. You are giving candies to these children subjected to the following requirements: * Each child must have at least one candy...
leetcode.com
ongnoimbappe
Senior Member
Không có test case hay ràng buộc gì luôn bác à, đề mịt mờ
LmaoSuVuong
Senior Member
đề này kiếm dc hết trên leetcode á fen. cop vào test thử
ongnoimbappe
Senior Member
Các câu khác đúng không bác nhỉq5 bạn giải sai r nhé:
Xem tệp đính kèm 3002093Candy - LeetCode
Can you solve this real interview question? Candy - There are n children standing in a line. Each child is assigned a rating value given in the integer array ratings. You are giving candies to these children subjected to the following requirements: * Each child must have at least one candy...leetcode.com
LmaoSuVuong
Senior Member
mình test 1,2 ok, 5 giải sai. 3,4 lười quá
ongnoimbappe
Senior Member
Cảm ơn các bác nhiều 
mình test 1,2 ok, 5 giải sai. 3,4 lười quáfen cop đề ra chat gpt nhờ nó tìmtrong leetcode thử
ongnoimbappe
Senior Member
Bên đó chắc nghĩ market đang loạn nên ra đề kiểu thách đố bác à, fresher mà nó cho giải Hard (không có testcase hay constraint gì rồi lại đòi pass full testcase). 6 tháng kn đòi, gRPC và microservice. Ờ thì ok micro giờ phổ biến rồi nhưng cũng không thằng nào điên tuyển dụng kiểu này cả kkkk, thà nó là big tech thì mình thấy hợp lý. Đây công cũng bth thôi, không phải top tier gì mà chơi ngông phếtmình test 1,2 ok, 5 giải sai. 3,4 lười quáfen cop đề ra chat gpt nhờ nó tìmtrong leetcode thử
Người quan sát cô đơn
Senior Member
5 câu này thời gian cho bao lâu thế fen. Fen pv ko thấy constraint mà ko hỏi người pv à?
LmaoSuVuong
Senior Member
hmm. mình thấy thì constraint nó cũng là hint ấy, vd cho constraint bé tầm <20 thì mình cũng bắt bài này backtrack/ O(2^n)
cho contraint có thể đoán dc cách tiếp cận nha
hard nhưng mà đề 1xx thì cũng hard lâu lắm r h chắc ngang med cận hard thôi.
trong đề của bác toàn câu kinh điển ko đó.
ongnoimbappe
Senior Member
3 tiếng bác à, hr gửi em nên chắc hr cũng không rõ gì đâu. hỏi HR chắc cũng vô ích nên em test thử luôn...
talavuavoz113
Senior Member
Làm online hay offline thế bác
ongnoimbappe
Senior Member
Mình nói thật chứ mình cũng không thạo lắm Althogirm để có thể nhận biết kỹ thuật cần phải áp dụng vào bài toán đâu. Mình cứ giải theo Solution tự nghĩ ra trong đầu, nếu thạo mình chỉ dám nói là hiểu bản chất của DS chứ còn A thì mình không nắm hết các khái niệm như backtrack, bfs, dfs, greedy,... qua lần này mình sẽ dành thời gian học ôn Altho nhiều hơn để tự tin hơn. Học DSA thích phết nhưng khổ nổi thời gian không có, toàn đầu tư học TA với JP
LmaoSuVuong
Senior Member
mình chém gió thôi chứ fen nhìn còm approach lúc nãy của mình 4 câu mình sai hết 3 câu r kìaMình nói thật chứ mình cũng không thạo lắm Althogirm để có thể nhận biết kỹ thuật cần phải áp dụng vào bài toán đâu. Mình cứ giải theo Solution tự nghĩ ra trong đầu, nếu thạo mình chỉ dám nói là hiểu bản chất của DS chứ còn A thì mình không nắm hết các khái niệm như backtrack, bfs, dfs, greedy,... qua lần này mình sẽ dành thời gian học ôn Altho nhiều hơn để tự tin hơn. Học DSA thích phết nhưng khổ nổi thời gian không có, toàn đầu tư học TA với JP
ongnoimbappe
Senior Member
Online nha bác ơi, offline mà 3 tiếng mà không phải bigtech thì em reject ngay từ đầu. Mà để hiểu mình ở đâu nên em cũng không research hay search AI gì
ongnoimbappe
Senior Member
1 bài toán có nhiều hướng Solution mà bác, theo em bài toán có nhiều solution mới gọi là hay. Cứ coupling 1 kỹ thuật thì không ok lắmmình chém gió thôi chứ fen nhìn còm approach lúc nãy của mình 4 câu mình sai hết 3 câu r kìa
Mà bác cũng hay luyện DSA lắm à. Mình mới vọc được cỡ 2 tháng
LmaoSuVuong
Senior Member
luyện gì đâu, mỗi ngày làm 1 bài daily, lâu lâu làm 1 contest cuối tuần. làm daily nửa năm là đủ bao 70% dạng Algo r1 bài toán có nhiều hướng Solution mà bác, theo em bài toán có nhiều solution mới gọi là hay. Cứ coupling 1 kỹ thuật thì không ok lắm
