Mấy thím đi làm lập trình có hay gặp dự án phức tạp không - Page 7 - vozForums
vozForums
Go Back   vozForums > Học tập và công việc > Ngành CNTT > Phát triển Phần mềm
Reply
 
Thread Tools
  #61  
Old 20-10-2019, 20:20
Nipin Nipin is offline
Senior Member
 
Join Date: 03-2018
Posts: 1,330
Re: Mấy thím đi làm lập trình có hay gặp dự án phức tạp không

Quote:
Originally Posted by quandaso View Post
Vì chạy trên disk mới là bài toán hay gặp, đâu thể lúc nào cũng load hết vào ram đc cậu. Sv bên tớ do anh Lê Quang Lăng ( phụ trách tất cả hệ thống của vc corp design nhé) nên cấu hình +config chắc chắn là max của max rồi
Vụ config cậu có thể show ra thông tin của `/etc/mysql/my.cnf` được không?
Tôi không rảnh mysql, nhưng check thử xem config đã được sửa chưa có vẻ không khó :/

btw, như cậu nói thì dùng redis hay mongodb thì đều thoả mãn được performance, nhưng vì query tù cho nên cậu đổi về mysql? hay là cả redis lẫn mongodb đều không có khả năng thoả mãn được bài toán bên cậu? Vì tôi thấy mấy thằng như mongodb/couchdb thì replica dễ như ăn cám mà?

Còn vụ lưu vào ram hay disk thì tuỳ trường hợp mà định, đâu phải là silver bullet. Khởi đầu của vụ này là có cậu gì kia tinh tướng đưa bài toán rõ "to" rồi kêu phức tạp lắm này nọ thôi. Riêng cái chuyện lưu vào database hay lưu ra flatfile nó đã khác biệt (về performance) lắm rồi.

Last edited by Nipin; 20-10-2019 at 20:23.
Reply With Quote
  #62  
Old 20-10-2019, 20:56
quandaso's Avatar
quandaso quandaso is online now
Senior Member
 
Join Date: 10-2011
Posts: 315
Re: Mấy thím đi làm lập trình có hay gặp dự án phức tạp không

Quote:
Originally Posted by Nipin View Post
Vụ config cậu có thể show ra thông tin của `/etc/mysql/my.cnf` được không?
Tôi không rảnh mysql, nhưng check thử xem config đã được sửa chưa có vẻ không khó :/

btw, như cậu nói thì dùng redis hay mongodb thì đều thoả mãn được performance, nhưng vì query tù cho nên cậu đổi về mysql? hay là cả redis lẫn mongodb đều không có khả năng thoả mãn được bài toán bên cậu? Vì tôi thấy mấy thằng như mongodb/couchdb thì replica dễ như ăn cám mà?

Còn vụ lưu vào ram hay disk thì tuỳ trường hợp mà định, đâu phải là silver bullet. Khởi đầu của vụ này là có cậu gì kia tinh tướng đưa bài toán rõ "to" rồi kêu phức tạp lắm này nọ thôi. Riêng cái chuyện lưu vào database hay lưu ra flatfile nó đã khác biệt (về performance) lắm rồi.
Cái này phải inbox riêng rồi, đang đi ăn tí về nc nhé
Reply With Quote
  #63  
Old 20-10-2019, 21:11
bribnt's Avatar
bribnt bribnt is online now
Đã tốn tiền
 
Join Date: 02-2013
Posts: 3,754
Re: Mấy thím đi làm lập trình có hay gặp dự án phức tạp không

Quote:
Originally Posted by INTP View Post
ehehe tại anh kia bảo "Thằng nào từng tham gia qua mấy trò như olympic tin học hay acm/icpc đều biết là O(n) thì một tỉ không là vấn đề" nên tôi mới thấy nói xạo. Nói O(n) ko là vấn đề vậy là bao hàm 10n cũng ko là vấn đề à, làm gì có, 1n 2n thì may ra. Ko phải thi thố thì vài giây có là gì. Thậm chí vài phút có khi cũng đc.

mà bàn tới competitive programming thì mấy trò CP toàn so cu ai to hơn, ai lên đỉnh lẹ hơn Image chứ đâu phải so ai kỹ năng nhiều hơn. Toàn học sinh 1-2 năm kinh nghiệm, nó chỉ có nước lấy thuật toán lẹ hơn mà chém.

còn ông bribnt xài phép trừ ăn gian đã đành mà còn ăn gian nốt CPU Image Lên ideone gì đó cho gần giống với CPU tụi CP. Tôi chạy thử thấy 1.4 1.5 giây gì đó. Mấy loại CP mà đề có tâm thì đa số toàn chạy thử mọi cách O(n) rồi, giới hạn thời gian dưới mức O(n) đó để đứa nào chạy O(n) thì ko đạt max điểm.
Bài fibonacci tôi thử unroll loop 16 lần thì chỉ mất có 0.2s thôi, đem lên mấy cái máy cổ tệ lắm chắc cũng 0.4s.
Vấn đề là không phải lúc nào cũng có thể kiếm được thuật toán có độ phức tạp tốt hơn. Thì giải pháp duy nhất là phải tìm cách mà cài đặt một cách cẩn thận thuật toán có sẵn đến mức "chấp nhận được".
Như cái thuật toán nhân ma trận O(n^3) bây giờ nó tối ưu kinh đến mức tận dụng được cả 3 level cache với TLB cache. Giờ một thằng dev trình trung bình khá cài đặt thuật toán Strassen O(n^2.7) chưa chắc đã ăn được.
Nói chung là không nên coi thường tiềm năng của mấy cái thuật toán độ phức tạp cao.

CP thì đúng là khác rồi. Một bài toán được ra đề là nó đã xác định sẵn phải O bao nhiêu đó mới được.

Sent from HiPhone 5 using vozFApp
Reply With Quote
  #64  
Old 01-11-2019, 18:52
r57 r57 is offline
Junior Member
 
Join Date: 09-2013
Posts: 5
Re: Mấy thím đi làm lập trình có hay gặp dự án phức tạp không

Năm đầu đi làm đã phải chiến cái dự án 400 table, data 2TB. Sau đợt đó bỏ code
Reply With Quote
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

All times are GMT +7. The time now is 13:13.
Chịu trách nhiệm nội dung: Bạch Thành Trung © 2019 Công ty TNHH Thật Vi Diệu
ĐC tầng 4, số 6-8 Đường D2, Bình Thạnh, Hồ Chí Minh, Việt Nam - SĐT 0981323799 - MST 0313906593
Giấy phép thiết lập MXH số 334/GP-BTTTT, Ký ngày: 19/08/2019