thảo luận Leetcode contest, đường tới Guardian

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
Hên quá. Làm xong 3 câu bỏ đi chơi luôn :D, éo hiểu sao câu cuối đc có 70 ông làm đc :eek:
 
Cứ ngồi check if else để kiểm tra xem con xe nó có nằm giữa con tốt với con hậu hay ko, xài mẹ hàm while là xong rồi cay thật
 
Cái trick kiểm tra 1 con nó có nằm chắn con còn lại hay ko bằng cách kiểm tra min max hay thật min(b,f) < d < max(b,f ) :ah: thôi coi như toang contest hôm nay mà học được 1 trick mới khá hiệu quả. Bài 3 nhìn có vẻ ko khó lắm nhưng mà sao thấy đường tới knight xa vãi =(( toàn tạch bài 2 ở mấy contests gần đây buồn vl
 


Đúng là cái gì cũng cần thời gian, thời gian của mình với algorithm còn mới quá.
Thấy guardian tụi nó toàn leo trong vòng 3 4 năm mới lên, từ bình thường lên Knight cũng phải mất 2 năm :sweat: thôi chịu khó cày cuốc tiếp vậy.
Mỗi đợt thì làm ko đc bài lại có thêm kiến thức mới vào đầu là ok rồi :dribble:
 


Đúng là cái gì cũng cần thời gian, thời gian của mình với algorithm còn mới quá.
Thấy guardian tụi nó toàn leo trong vòng 3 4 năm mới lên, từ bình thường lên Knight cũng phải mất 2 năm :sweat: thôi chịu khó cày cuốc tiếp vậy.
Mỗi đợt thì làm ko đc bài lại có thêm kiến thức mới vào đầu là ok rồi :dribble:
em vẫn là sinh viên nên cày kiến thức CS hay aglo hay tech cái nào ưu tiên hơn ạ giờ cả 3 em đều kém mông lung kbt nên ưu tiên cái nào
qrRgf8t.png
 
em vẫn là sinh viên nên cày kiến thức CS hay aglo hay tech cái nào ưu tiên hơn ạ giờ cả 3 em đều kém mông lung kbt nên ưu tiên cái nào
qrRgf8t.png
Theo kinh nghiệm của mình là thế này:
1) English is a must, học trước lên IELTS 7.0 đổ lên tới khi ra trường
2) Algorithm quan trọng sau đó, học trước lên tầm Knight hoặc Guardian level.
2 cái này cần consistency nên khó học nhất :D

3) Làm tốt 1 cái đồ án ở trường fullstack, frontend, backend, db

Cứ theo thứ tự mà học fence, algo ko quan trọng bằng English nếu muốn bơi ra biển lớn được đâu. Vì communication skill là quan trọng nhất mà.
 
Theo kinh nghiệm của mình là thế này:
1) English is a must, học trước lên IELTS 7.0 đổ lên tới khi ra trường
2) Algorithm quan trọng sau đó, học trước lên tầm Knight hoặc Guardian level.
2 cái này cần consistency nên khó học nhất :D

3) Làm tốt 1 cái đồ án ở trường fullstack, frontend, backend, db

Cứ theo thứ tự mà học fence, algo ko quan trọng bằng English nếu muốn bơi ra biển lớn được đâu. Vì communication skill là quan trọng nhất mà.
vâng năm nay em mới bắt đầu chú trọng 2 phần Eng với Aglo nhiều ( 2 phần này khó với nản nhất ) , cho em hỏi chút là phần CS như mấy môn ( Network , OS, distributed ... ) bác có dành thời gian review lại nhiều k , và pv có không ạ
Ty1i6JL.png
 
vâng năm nay em mới bắt đầu chú trọng 2 phần Eng với Aglo nhiều ( 2 phần này khó với nản nhất ) , cho em hỏi chút là phần CS như mấy môn ( Network , OS, distributed ... ) bác có dành thời gian review lại nhiều k , và pv có không ạ
Ty1i6JL.png
Network hay Os thì nắm kiến thức cơ bản thôi là đc rồi, ko quan trọng lắm với new grad đâu fence. Làm tới đâu thì học tới đó thôi chứ sinh viên ra trường hầu hết quên ngay ấy mà.
Nắm mấy cái giao thức về network, kiến thức về threading các thứ là ok rồi. Phỏng vấn thì chả gặp bao giờ.
Học khó nhất là tiếng Anh, dễ nản lắm nếu ko kiên trì. Fence cứ đăng kí lớp ngoài có mấy em xinh tươi đi học cho có động lực :sexy_girl:
via theNEXTvoz for iPhone
 
Tuần này đang dồn sức học về bit manipulation + bit masking, có nhiều bài hay phết. Hiểu thêm về việc máy tính tính toán như thế nào :D
 
bài 3 em làm thế này sao vẫn TLE nhỉ :beat_brick:
case k=3278539330613 x=5
C#:
public class Solution {
    public long FindMaximumNumber(long k, int x) {
        int i = 0;
        while(k>=0){
            i++;
            string binaryString = Convert.ToString(i, 2);
            for(int idx=1; idx<=binaryString.Length/x; idx++){
                if(binaryString[binaryString.Length - idx*x] == '1'){
                    k--;
                }
            }
        }
        return i-1;
    }
}
 
Lần đầu làm contest, đọc đề câu 2 gai ghê. Làm xong câu 2 còn có 15 phút. Buông phím nấu cơm :))
 
Python:
class Solution:
    def beautifulIndices(self, s: str, a: str, b: str, k: int) -> List[int]:
        bIndexes = [index for index in range(len(s)) if s.startswith(b, index)]
        aIndexes = [index for index in range(len(s)) if s.startswith(a, index)]
        def searchLeft(current):
            left = 0
            right = len(bIndexes) - 1
            ans = -1
            while left <= right:
                mid = left + (right - left)//2
                if bIndexes[mid] >= current:
                    right = mid - 1
                else:
                    left = mid + 1
               
                if abs(bIndexes[mid] - current) <= k:
                    return True
            return
       
        def searchRight(current):
            left = 0
            right = len(bIndexes) - 1
            ans = -1
            while left <= right:
                mid = left + (right - left)//2
                if bIndexes[mid] < current:
                    right = mid - 1
                else:
                    left = mid + 1
               
                if abs(bIndexes[mid] - current) <= k:
                    return True
               
                   
            return False
           
        ans = []
        for i in aIndexes:
            if searchLeft(i) or searchRight(i):
                ans.append(i)
               
        return ans

Bài 4 dùng 2 binary search sao lại TLE nhỉ? O(nlogn) mà :(
 
bài 3 em làm thế này sao vẫn TLE nhỉ :beat_brick:
case k=3278539330613 x=5
C#:
public class Solution {
    public long FindMaximumNumber(long k, int x) {
        int i = 0;
        while(k>=0){
            i++;
            string binaryString = Convert.ToString(i, 2);
            for(int idx=1; idx<=binaryString.Length/x; idx++){
                if(binaryString[binaryString.Length - idx*x] == '1'){
                    k--;
                }
            }
        }
        return i-1;
    }
}
Thím vẫn phải convert từng số ra binary rồi tính price nên bị TLE là đúng rồi. Bài này em nghĩ phải tìm ra quy luật, để ý thấy x = 5 thì từ 0 đến 15 thì price = 0, từ 16 đến 31 thì price = 1, từ 32 đến 48 thì price lại = 0... Em không tìm ra được quy luật nên cũng bị TLE
 
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
freedom.9,
Trả lời
2.480
Lượt xem
130.258
Quay lại
Lên đầu trang