IT: 2 năm kinh nghiệm thì phỏng vấn bị hỏi cái gì

Tình hình là bữa trước em có đi phỏng vấn và được hỏi bài toán này, em suy nghĩ mãi mà vẫn chưa tìm ra được đáp án. Mong các cao nhân có thể cho em lời giải với ạ, em cảm ơn ạ :adore::adore::adore:
Câu hỏi: cho 1 hình đa giác lồi n đỉnh và 2 hình tròn có bán kính r1,r2 (r1 > r2). Tìm cách để đặt 2 hình tròn sao cho tổng diện tích che phủ đa giác lồi là lớn nhất
 
Tình hình là bữa trước em có đi phỏng vấn và được hỏi bài toán này, em suy nghĩ mãi mà vẫn chưa tìm ra được đáp án. Mong các cao nhân có thể cho em lời giải với ạ, em cảm ơn ạ :adore::adore::adore:
Câu hỏi: cho 1 hình đa giác lồi n đỉnh và 2 hình tròn có bán kính r1,r2 (r1 > r2). Tìm cách để đặt 2 hình tròn sao cho tổng diện tích che phủ đa giác lồi là lớn nhất

em ko hiểu đề bài:
  • đa giác hay đa giác đều?
  • 2 hình tròn có thể che phủ nhau không
  • vị trí tương quan của 2 hình tròn và đa giác là gì? có ràng buộc gì ko.
nếu đề bài chỉ như vậy e xin đoán là đặt tâm hình tròn to vào góc tù nhất của đa diện. tâm hình tròn nhỏ trên đg tròn to thẳng hàng với tâm và góc tù nhất
qZV215Z.png
 
Thừa nhận là thua thật. Hồi đi pv giải có ra đâu :sweat:
@ChiNhaKhoa
Đáp án như bác ở trên đó. Đừng suy nghĩ quá phức tạp. Nó là vầy nè. Cái muỗng múc từ ly bia sang ly nước là 100% bia, muỗng múc sau đó đã hòa lẫn bia và nước (<100%) nên kiểu gì bia trong ly nước cũng nhiều hơn

Cũng chưa chắc, giả dụ muỗng múc sau gồm 80% nước + 20% bia thì lúc này sẽ là bằng nhau. Vì lượng bia muỗng trc - 20% sẽ còn lại 80%.

Thể tích lúc sau cũng bằng thể tích ban đầu cùng bằng V
Lượng bia trong nước là thể tích cái muỗng = a. Lượng nước khi lấy ra 1 muỗng là a*nồng độ=a*V/(V+a) < a
So sánh nồng độ khi 2 ly cùng thể tích thôi mà :D

Mình tính 5 phút là ra bằng nhau rồi :adore:
Mình suy nghĩ đơn giản lắm, giả sử thể tích ly là 10, thể tích muỗng là 1, cụ thể hoá những thứ trừu tượng sẽ làm bài toán dễ hơn

Các fresher vừa đọc đề bài đã mặc định ngay muỗng bé hơn cốc bia => chỉ tính ra kết quả là bia trong cốc nước nhiều hơn nước trong cốc bia.


Tuy nhiên khi qua tay tester thì test case của tester đây:
unnamed.jpeg

Trường hợp này thì sau lần múc thứ 2 thì cốc nước rỗng => nước trong cốc bia nhiều hơn bia trong cốc nước nhé.
 
đéo hiểu sao đi hỏi trên voz, nhất là mấy thằng đi hỏi thuật toán rồi query db trên này
đéo hiểu tư duy kiểu gì :baffle:
 
công việc ko có dealine 5-10p nhưng chảng ai dại mà cho anh vài 3 ngày chỉ để làm DUY NHẤT 1 VIỆC cả, có những công việc cần khéo léo tu duy nhanh nhạy để giải quyết ngay tức khắc, a đang nói chuyênj với khách hàng qua điện thoại không lẽ gặp vấn đề a nói khách hàng ngồi đợi máy 2 tiếng đồng hồ sau a trả lời à? thiện cận quá

  • Kể cả 1 tuần cũng có nữa là 3 ngày
  • Không có solution nào nhanh mà thoả mãn hết requirement ngay lúc nói chuyện với khách hàng cả.
  • Đợi cả tuần sau trả lời cũng bình thường.

Tôi không biết anh làm bao lâu trong ngành rồi nhưng tư duy của anh sai và rất sai.

Sent from Pixel 4XL using vozFApp
 
Mình tính 5 phút là ra bằng nhau rồi :adore:
Mình suy nghĩ đơn giản lắm, giả sử thể tích ly là 10, thể tích muỗng là 1, cụ thể hoá những thứ trừu tượng sẽ làm bài toán dễ hơn


Có 10 bia 10 nước - sau 1 lần có 9 bia và 10 nc 1 bia, sang lần 2 có 9 bia + 10/11 nc + 1/11 bia và 10-10/11 nc và 1-1/11 bia.
Kết quả là bằng nhau

Đơn vị là thìa nhé.

Gửi từ Sony 602SO bằng vozFApp
 
Last edited:
Hỏi thuật toán là dễ thở nhất đấy, vì mỗi bài toán thường có nhiều cách giải quyết. Hỏi tổ chức dữ liệu, tối ưu database mới là khoai, gặp ông thần nào mà master oracle bên bank thì thôi nát gáo.
Hỏi về stack, về static cũng khó, static thì tiện, nhưng ông nào k hiểu static rất nguy hiểm.
Btw, mình đang dev game unity, nặng giải thuật và perfoment
Mấy nay ngồi sửa code của 1 ông dùng static vô tội vạ, ko singleton thấy ức chế quá.

Gửi từ Sony 602SO bằng vozFApp
 
useeffect chỉ có didmount thôi , muốn willmount thì đặt điều kiện với && để đợi dữ liệu tồn tại để mà render
Thanks thím, đọc không để ý cứ nghĩ là đang hỏi didmount

Sent from Samsung Note 20 Ultra via nextVOZ
 
Thừa nhận là thua thật. Hồi đi pv giải có ra đâu :sweat:
@ChiNhaKhoa
Đáp án như bác ở trên đó. Đừng suy nghĩ quá phức tạp. Nó là vầy nè. Cái muỗng múc từ ly bia sang ly nước là 100% bia, muỗng múc sau đó đã hòa lẫn bia và nước (<100%) nên kiểu gì bia trong ly nước cũng nhiều hơn
Mà bạn tạch vì câu này? Câu này hỏi mẹo chơi vui mà. Elca giờ phỏng vấn tào lao vậy?
 
Hỏi thuật toán là dễ thở nhất đấy, vì mỗi bài toán thường có nhiều cách giải quyết. Hỏi tổ chức dữ liệu, tối ưu database mới là khoai, gặp ông thần nào mà master oracle bên bank thì thôi nát gáo.
Hỏi về stack, về static cũng khó, static thì tiện, nhưng ông nào k hiểu static rất nguy hiểm.
Btw, mình đang dev game unity, nặng giải thuật và perfoment
Mấy nay ngồi sửa code của 1 ông dùng static vô tội vạ, ko singleton thấy ức chế quá.

Gửi từ Sony 602SO bằng vozFApp
Master oracle mình nghĩ cũng trùm về admin db chứ? Sao bạn kỳ thị vậy?
 
Mà bạn tạch vì câu này? Câu này hỏi mẹo chơi vui mà. Elca giờ phỏng vấn tào lao vậy?
Uh mình bị tạch vì câu này vì câu sau mình trả lời được (ước tính thu nhập của một rạp chiếu phim, biết số ghế và giá vé). Phỏng vấn ngoài hỏi về quá trình học, làm việc thì chỉ hỏi 2 câu này. Pv năm 2017
 
Chả có thằng cu nào ở đây cả. Kakaka
ok :LOL: . tin hay ko mình ko quan trọng :LOL: . mấy đứa em cty cũ t pv đã 20 21 :LOL: . còn bác ở tầm nào bác sẽ hiểu :LOL: . bác có anh em bạn bè lương đến 3 4 50 thì bác mới rõ :LOL:. Đính chính hầu hết làm cty lớn và ngân hàng :LOL:
 
ok :LOL: . tin hay ko mình ko quan trọng :LOL: . mấy đứa em cty cũ t pv đã 20 21 :LOL: . còn bác ở tầm nào bác sẽ hiểu :LOL: . bác có anh em bạn bè lương đến 3 4 50 thì bác mới rõ :LOL:.
Mình đùa thôi. 2 năm kn 18 ,20 cũng khá nhiều người đạt được với IT. Mình k trong IT nhưng bét nhất phòng cũng 20 rồi
 
Back
Top