Ko vấn đề gì, bào toán cần nhiều lần xử lý delete/add thì bảo convert sang list cho tiện xử lý, nói lý do tại sao array xử lý caid này phức tạp hơn list ... Pv giải thuật thì chú trọng vào ý tưởng giải quyết vấn đề thôi
Hmm phức tạp hơn thì chỉ có là do mình phải tự viết thêm hàm add remove, hay là về bản chất mà có trường hợp array phức tạp hơn thế bác
Thằng JS là nó viết hộ bạn rồi chứ mặc định array làm gì có delete, add thêm phần tử , thế nên nếu bạn dùng JS thì dễ người pv sẽ hỏi cái đó
Sao thằng c# ko viết hộ luôn nhỉ
)
Bởi vì nó ko thực sự cần thiết, nếu dữ liệu cần thêm, xoá nhiều thì người ta dùng List, Tree ..các ông dùng ko hiểu bản chất, dùng array rồi suốt ngày delete/add tùm lum, tràn lan rồi cuối cùng performance như hạchSao thằng c# ko viết hộ luôn nhỉ
Mấy ông nên học basic từ thằng C ấy, để hiểu làm tay hết các tính năng nó cần làm như thế nào.
. Giờ cho bác 1 đống built-in functions, nhưng bác kh có giải thuật hoặc giải thuật kh khả thi thì là failed, đơn giản thế thôi
Cái này tùy vào người phỏng vấn. Hỏi trước cho chắc nha bạn. Theo ý kiến cá nhân, bạn nên chuẩn bị cho case xấu nhất là interviewer ko chấp nhận xài List.
Anh ko trả lời được thì nhận đi
Giọng gắt gỏng thì chẳng ai thích cả, dù nam hay bắc đều thế thôi, ông chỉ cần bảo là người pv gắt gỏng là anh em trong này đồng tình ngay, thêm chữ bắc/nam vào là thành pbvm thôi.
Truy xuất theo index thì List cũng O(1) mà thím ? Hay list thím nói là Linked Lít ???ToList() là x2 space complexity rồi. Tưởng tượng cái array cả triệu element mà muốn thao tác gì lại tạo 1 list cả triệu element nữa sao dc. Chưa kể convert qua List thì thao tác truy xuất thành O(n), trong khi array là O(1). Ng ta test cái này cũng đúng thôi vì code tiện vài dòng nhưng lại ảnh hưởng performance rất lớn. Còn cái đoạn dưới là pbvm nha rồi nha.
Theo mình hiểu thì các ô nhớ chứa array phải liên tục trong bộ nhớ bác nhỉ ?Anh ko trả lời được thì nhận đi
Lại còn cái giọng Bắc
Anh cứ thử ngồi gõ vài dòng get, add, delete 100k phần tử trong array và list rồi đo perf là biết ngay thôi mà.
Hỏi về Array và List là cái dễ nhất rồi,
Hỏi sâu nữa thì người ta sẽ hỏi về bản chất của arr và list, độ phức tạp của các method add/get/delete trong 2 thằng
Sâu hơn nữa thì hỏi tí về cách phần cứng xử lý array và list thế nào? tại sao nên dùng array
Đậm: List<T> nó internal implementation là một cái array có size thật to hơn số element nhá. Khi add hàng loạt mà vượt qua size thật thì nó tạo hẳn cái array mới.Ý tôi nói là linked list nói chung ấy. Còn bên dưới cái kiểu List<T> của thằng C# nó implement thế nào thì ko biết, nếu bên dưới nó implement là array thì là O(1). Tôi cũng ko phải C# expert nên ko cũng ko rõ language features của nó.
Nếu nói về language features thì cũng ko rõ thằng C# lúc tạo List<T> nó có clone cái array gốc ra ko hay chỉ wrap nó vào object với các method add/remove. Nếu nó ko clone array thì ko làm thay đổi time/space complexity.
Đúng rồi bạn,
