Tuyển C/C++/MFC tại SG - .:: HVAOnline ::.

English | Vietnamese

Rules

Main Forum

Portal

Member Listing

Statistics

Search

Reading Room
[Register]

Login [ | https ]

Forum Index

Người tìm việc - Việc tìm người

Tuyển C/C++/MFC tại SG

[Employment] Tuyển C/C++/MFC tại SG	21/11/2009 05:45:06 (+0700) \| #1 \| 198771

Z0rr0
Q+WRtaW5pc3RyYXRvc+g

Joined: 14/08/2002 12:52:01
Messages: 1323
Location: Underground
Offline

Chào mọi người, bên tui cần tuyển 5 kĩ sư/cử nhân có khả năng lập trình tốt C/C++ và MFC trên Windows.
Yêu cầu hiểu biết thế nào là Hệ điều hành và các vấn đề liên quan đến lập trình trên nó, càng sâu càng có lợi thế. Nếu ít kinh nghiệm nhưng nhanh nhạy cũng có thể tham gia.
Kinh nghiệm lập trình hướng đối tượng, làm việc nhóm, English tốt, biết chơi cầu lông, bóng đá, bida carom là lợi thế.

Làm việc tại CVPM Quang Trung, lương thỏa thuận theo kết quả phỏng vấn.
Ai quan tâm pm hoặc email đến nguyenvanson@gmail.com, sẽ gặp trực tiếp tui để phỏng vấn smilie

Hibernating

[Employment] Tuyển C/C++/MFC tại SG	21/11/2009 13:33:45 (+0700) \| #2 \| 198811

dang113
Member

Joined: 04/09/2008 12:31:53
Messages: 76
Offline

Z0rr0 wrote:

Kinh nghiệm lập trình hướng đối tượng, làm việc nhóm, English tốt, biết chơi cầu lông, bóng đá, bida carom là lợi thế.

Làm việc tại CVPM Quang Trung, lương thỏa thuận theo kết quả phỏng vấn.
Ai quan tâm pm hoặc email đến nguyenvanson@gmail.com, sẽ gặp trực tiếp tui để phỏng vấn

Bác cho em hỏi, sao lập trình thì có liên quan gì đến thể thao mà cần biết chơi thể thao?

Không chấp nhận vội vã.

[Employment] Tuyển C/C++/MFC tại SG	21/11/2009 13:42:02 (+0700) \| #3 \| 198812

quanta
Moderator

Joined: 28/07/2006 14:44:21
Messages: 7265
Location: $ locate `whoami`
Offline

dang113 wrote:

Z0rr0 wrote:

Kinh nghiệm lập trình hướng đối tượng, làm việc nhóm, English tốt, biết chơi cầu lông, bóng đá, bida carom là lợi thế.

Làm việc tại CVPM Quang Trung, lương thỏa thuận theo kết quả phỏng vấn.
Ai quan tâm pm hoặc email đến nguyenvanson@gmail.com, sẽ gặp trực tiếp tui để phỏng vấn

Bác cho em hỏi, sao lập trình thì có liên quan gì đến thể thao mà cần biết chơi thể thao?

Ngồi nhiều --> còng lưng, mắt cận, mệt mỏi... Vậy chơi thể thao là để:
1. Người khỏe khoắn hơn, có sức mà code tiếp
2. Team building
...

Let's build on a great foundation!

[Employment] Tuyển C/C++/MFC tại SG	21/11/2009 15:49:02 (+0700) \| #4 \| 198815

gamma95
Researcher

Joined: 20/05/2003 07:15:41
Messages: 1377
Location: aaa">
Offline

/*
@quanta: ko phải, 3 môn đó là 3 môn sở trường của anh Z0rr0 smilie

@Z0rr0: nói ra thì ngại chứ em đáp ứng được đúng 3 tiêu chí thể thao cuối cùng.
*/

Cánh chym không mỏi
lol

[Employment] Tuyển C/C++/MFC tại SG	22/11/2009 08:51:15 (+0700) \| #5 \| 198848

dang113
Member

Joined: 04/09/2008 12:31:53
Messages: 76
Offline

quanta wrote:

Ngồi nhiều --> còng lưng, mắt cận, mệt mỏi... Vậy chơi thể thao là để:
1. Người khỏe khoắn hơn, có sức mà code tiếp
2. Team building
...

Vậy mà em cứ tưởng để được lòng xếp, vì xếp thích chơi thể thao smilie

Không chấp nhận vội vã.

[Employment] Tuyển C/C++/MFC tại SG	23/11/2009 11:23:43 (+0700) \| #6 \| 198955

rockydant
Member

Joined: 21/11/2009 23:26:37
Messages: 1
Offline

em cũng dân CVPMQT nhưng ngoài cái đó thì chẳng đáp ứng được cái gì smilie

(

[Employment] Tuyển C/C++/MFC tại SG	24/11/2009 00:02:04 (+0700) \| #7 \| 198977

Z0rr0
Q+WRtaW5pc3RyYXRvc+g

Joined: 14/08/2002 12:52:01
Messages: 1323
Location: Underground
Offline

Cảm ơn mọi người để ý chủ đề này.
Cả quanta và gamma95 đều đúng, nhưng đính chính là ko món nào tui chơi hay cả, chỉ ham chơi thôi smilie

. Có làm phải có chơi, vui vẻ anh em gắn kết thì tinh thần sảng khoái mới làm việc hiệu quả được.

Rầu quá, đăng hổm rày yêu cầu đơn giản vậy mà chưa nhận được "em" nào. Hình như món C++ mấy anh em trẻ mấy năm nay không mặn mòi thì phải.

Hibernating

[Employment] Tuyển C/C++/MFC tại SG	25/11/2009 09:37:08 (+0700) \| #8 \| 199098

TQN
Elite Member

Joined: 29/06/2006 22:28:01
Messages: 888
Location: Biết làm chi ?
Offline

Đổi chử ++ thành # thử coi, tuyển ầm ầm liền.
Tiếc là bây giờ tui quên sạch ++ với # rồi, nên không tham gia với Z0rr0 được.

[Employment] Tuyển C/C++/MFC tại SG	26/11/2009 03:55:15 (+0700) \| #9 \| 199140

Z0rr0
Q+WRtaW5pc3RyYXRvc+g

Joined: 14/08/2002 12:52:01
Messages: 1323
Location: Underground
Offline

Hì, tiếc là vụ C# bên tui dư quá trời, người cứng về C++ như lá mùa thu smilie

Hibernating

[Employment] Tuyển C/C++/MFC tại SG	26/11/2009 13:38:53 (+0700) \| #10 \| 199195

H3x4
Member

Joined: 02/04/2009 00:03:16
Messages: 242
Offline

Lâu lắm rồi em mới thấy tuyển C++ !

[Employment] Tuyển C/C++/MFC tại SG	27/11/2009 16:21:24 (+0700) \| #11 \| 199288

newbieProIT
Member

Joined: 14/04/2009 20:14:14
Messages: 68
Offline

Z0rr0 wrote:

Hì, tiếc là vụ C# bên tui dư quá trời, người cứng về C++ như lá mùa thu

Em hỏi ngoài lề một tí, có gì anh thông cảm. Tại sao giờ C++ lại khó tuyển người vậy anh smilie

[Employment] Tuyển C/C++/MFC tại SG	28/11/2009 06:27:07 (+0700) \| #12 \| 199330

Z0rr0
Q+WRtaW5pc3RyYXRvc+g

Joined: 14/08/2002 12:52:01
Messages: 1323
Location: Underground
Offline

Cái này có lẽ hỏi mấy trường đào tạo lập trình viên và những nhà sản xuất công cụ lập trình, và cả người dùng thì mới có câu trả lời thỏa đáng smilie

Theo tui có 1 số nguyên nhân thống kê từ nhiều lập trình viên mà tui phỏng vấn những năm gần đây:
- Trường đại học hoặc trung tâm đào tạo hay hướng học viên học những cái "mới", như C#, Flex, Java, ... để học viên ra trường có thể viết ngay được những phần mềm "mì ăn liền"
- Nhu cầu thực tế từ người dùng hoặc khách hàng muốn có sản phẩm trong thời gian ngắn (giúp tiết giảm chi phí), giao diện đẹp... trong khi làm với C++ thì không dễ đạt được điều đó.
- Máy móc (phần cứng) bây giờ quá mạnh nên giảm dần nhu cầu dùng C++ để giúp phần mềm chạy nhanh
- Học viên hoặc lập trình viên thích chạy theo đồ "thời thượng", "đẳng cấp", "mì ăn liền"... thậm chí không tự định hướng cho mình làm gì trong tương lai
- và còn nhiều lý do khác.

Gần đây mới phỏng vấn 1 em tốt nghiệp khóa Cử nhân tài năng DH KHTN HCM, hỏi kiến thức hướng đối tượng, vài thuật toán vớ vẩn và vài cú pháp C++ đơn giản nhưng không trả lời được, đã vậy còn nói "đi làm nếu không có Google thì em chịu, thày trong trường dạy search (để giải quyết khúc mắc trong lập trình) bằng Google". Nghe mà rầu quá.

Hibernating

[Employment] Tuyển C/C++/MFC tại SG	28/11/2009 11:39:31 (+0700) \| #13 \| 199347

_sharp_
Member

Joined: 24/05/2009 19:24:50
Messages: 33
Location: Onepiece
Offline

Z0rr0 wrote:

Cái này có lẽ hỏi mấy trường đào tạo lập trình viên và những nhà sản xuất công cụ lập trình, và cả người dùng thì mới có câu trả lời thỏa đáng

Theo tui có 1 số nguyên nhân thống kê từ nhiều lập trình viên mà tui phỏng vấn những năm gần đây:
- Trường đại học hoặc trung tâm đào tạo hay hướng học viên học những cái "mới", như C#, Flex, Java, ... để học viên ra trường có thể viết ngay được những phần mềm "mì ăn liền"
- Nhu cầu thực tế từ người dùng hoặc khách hàng muốn có sản phẩm trong thời gian ngắn (giúp tiết giảm chi phí), giao diện đẹp... trong khi làm với C++ thì không dễ đạt được điều đó.
- Máy móc (phần cứng) bây giờ quá mạnh nên giảm dần nhu cầu dùng C++ để giúp phần mềm chạy nhanh
- Học viên hoặc lập trình viên thích chạy theo đồ "thời thượng", "đẳng cấp", "mì ăn liền"... thậm chí không tự định hướng cho mình làm gì trong tương lai
- và còn nhiều lý do khác.

Gần đây mới phỏng vấn 1 em tốt nghiệp khóa Cử nhân tài năng DH KHTN HCM, hỏi kiến thức hướng đối tượng, vài thuật toán vớ vẩn và vài cú pháp C++ đơn giản nhưng không trả lời được, đã vậy còn nói "đi làm nếu không có Google thì em chịu, thày trong trường dạy search (để giải quyết khúc mắc trong lập trình) bằng Google". Nghe mà rầu quá.

cái này thì dù sv đấy ứng cử vào Java, C#.NET thì cũng trượt mà thôi.
p/s : chưa biêt chừng bạn đấy lại expert assembly thì sao smilie

[Employment] Tuyển C/C++/MFC tại SG	28/11/2009 16:23:14 (+0700) \| #14 \| 199360

longkt90
Member

Joined: 27/08/2009 20:44:22
Messages: 61
Offline

Hic, em cũng học KHTN, em thấy suốt ngày học C++ và hướng đối tượng mà. làm gì thảm zữ. chắc bỏ trường qua học FPT quá.

[Employment] Tuyển C/C++/MFC tại SG	29/11/2009 06:14:42 (+0700) \| #15 \| 199401

newbieProIT
Member

Joined: 14/04/2009 20:14:14
Messages: 68
Offline

Z0rr0 wrote:

Gần đây mới phỏng vấn 1 em tốt nghiệp khóa Cử nhân tài năng DH KHTN HCM, hỏi kiến thức hướng đối tượng, vài thuật toán vớ vẩn và vài cú pháp C++ đơn giản nhưng không trả lời được, đã vậy còn nói "đi làm nếu không có Google thì em chịu, thày trong trường dạy search (để giải quyết khúc mắc trong lập trình) bằng Google". Nghe mà rầu quá.

Cử nhân tài năng ĐH KHTN HCM gì kì vậy ta. Em có mấy thằng bạn học ở trường đó. Hồi kì I nó học C, kì II sang C++, ki III học CTGL> ... Thấy bài tập bên đó rất nặng về lập trình và giải thuật.
Không hiểu người đó học kiểu gì nữa

[Employment] Tuyển C/C++/MFC tại SG	29/11/2009 15:12:50 (+0700) \| #16 \| 199428

minhru
Member

Joined: 11/11/2009 22:13:38
Messages: 1
Offline

em cũng là sv trường DHKHTN , thật đáng buồn khi có một con sâu trong một nồi canh ngon như thế. Bới vậy em thấy không nên ngó vào cái mã , cái danh mà nên ngó vào thực lực của mình thì hay hơn. Nhưng nói gì nói thì em thấy trường em cũng đỡ hơn mấy trường khác nhiều chứ bộ, theo em được biết thì trường em về CNTT là số 1 ở VN đó nghen, với lại có nhiều cá nhân rất ưu tú và kiệt xuất như Đinh Bá Tiến, Trần Minh Triết ... Không tin mọi người lên google search thử xem smilie

.Cái này em nói ra để mọi người hiểu rõ thôi chứ em thấy dù ở trường nào đi nữa thì cũng có người giỏi và người dỡ thôi. Nhất định tên đó là kẻ lười nhát nhất mà em từng biết.

[Employment] Tuyển C/C++/MFC tại SG	30/11/2009 12:23:12 (+0700) \| #17 \| 199453

Z0rr0
Q+WRtaW5pc3RyYXRvc+g

Joined: 14/08/2002 12:52:01
Messages: 1323
Location: Underground
Offline

minhru wrote:

em cũng là sv trường DHKHTN , thật đáng buồn khi có một con sâu trong một nồi canh ngon như thế. Bới vậy em thấy không nên ngó vào cái mã , cái danh mà nên ngó vào thực lực của mình thì hay hơn. Nhưng nói gì nói thì em thấy trường em cũng đỡ hơn mấy trường khác nhiều chứ bộ, theo em được biết thì trường em về CNTT là số 1 ở VN đó nghen, với lại có nhiều cá nhân rất ưu tú và kiệt xuất như Đinh Bá Tiến, Trần Minh Triết ... Không tin mọi người lên google search thử xem .Cái này em nói ra để mọi người hiểu rõ thôi chứ em thấy dù ở trường nào đi nữa thì cũng có người giỏi và người dỡ thôi. Nhất định tên đó là kẻ lười nhát nhất mà em từng biết.

Ah, bật mí là tui cũng mài mòn vài đôi dép ở KHTN và BK trước chú Triết vài khóa nên không lạ gì chương trình học ở đó, chỉ buồn là trong đó có những cá nhân như vậy thôi...và nhận thấy dường như ngoại trừ những bạn tự học hỏi tìm tòi với lòng đam mê, nhiều bạn trẻ khác tỏ ra bị động, quá phụ thuộc "công nghệ" và thầy cô cũng chỉ có thể tập trung vào 1 số cá nhân nổi trội, không có 1 chương trình cụ thể để tất cả mọi sinh viên cùng phát triển kĩ năng bản thân.

Hibernating

[Employment] Tuyển C/C++/MFC tại SG	30/11/2009 13:33:34 (+0700) \| #18 \| 199461

AIO
Member

Joined: 21/02/2008 23:44:02
Messages: 127
Offline

Z0rr0 wrote:

hỏi kiến thức hướng đối tượng, vài thuật toán vớ vẩn và vài cú pháp C++ đơn giản nhưng không trả lời được.

Bác cho em vài ví dụ về "vài thuật toán vớ vẩn và vài cú pháp C++ đơn giản" mà bác đã hỏi nhé (để em tự xem xét lại bản thân smilie

)

chẳng ai nghĩ gì về mình cả

[Employment] Tuyển C/C++/MFC tại SG	30/11/2009 17:25:56 (+0700) \| #19 \| 199478

Z0rr0
Q+WRtaW5pc3RyYXRvc+g

Joined: 14/08/2002 12:52:01
Messages: 1323
Location: Underground
Offline

@AIO: nói là vài nhưng kể ra cũng nhiều không kể hết đấy, vậy mới không bõ công thí sinh mài mông gần 5 năm ở trường ĐH smilie

Ví dụ nhé:
- Độ phức tạp của thuật toán Quicksort
- Cho 1 danh sách liên kết 1 chiều (single linked list), hãy viết cấu trúc dữ liệu và 1 hàm (mã giả cũng được) để đảo ngược (reverse) thứ tự dữ liệu trong đó. Có thể biến thể thành 1 mảng các kí tự, viết đoạn mã đảo ngược mà bạn "tâm đắc" nhất smilie

- Có 1 chuỗi kí tự dạng "abcaaaabbcccccccdeffff", viết 1 đoạn mã (mã giả cũng được) để nén nó lại nhằm tiết kiệm không gian lưu, chẳng hạn thành "abc4a2b7cde4f"
- Prototype của hàm main trong C/C++ thế nào, viết và giải thích chi tiết tất cả những gì bạn biết trong đó
- Tại sao hàm "sprintf" của C/C++ cho nhập nhiều tham số, bằng cách nào, bạn tự viết được không?
- Hướng đối tượng (OOP): Hãy viết cú pháp 1 toán tử gán (= hay assignment operator). Nếu có 1 class A và 1 lời khai báo A a(b); thì khai báo này sẽ thực thi thế nào, gọi hàm gì...

Những câu loại này tuy dễ mà khó, bao quát và thể hiện hiểu biết, khả năng tìm hiểu, lẫn tư duy của ứng viên. Ứng viên phải trung thực trả lời, biết thì nói là biết, không biết thì đừng mong ngồi đấy "sáng tác" sẽ bị bắt bài.
Khi đó, chỉ cần trong vòng 2 câu là biết khả năng thế nào rồi, khi đó mới tính những câu khác khó hơn hoặc mời bạn về smilie

Hibernating

[Employment] Tuyển C/C++/MFC tại SG	01/12/2009 23:34:46 (+0700) \| #20 \| 199550

longkt90
Member

Joined: 27/08/2009 20:44:22
Messages: 61
Offline

Nhân tiện anh post luôn level 2 cho anh em mở rộng tầm mắt với. smilie

lv 1 em thấy mình đc 50%. hic. Phải coi lại thôi.

[Employment] Tuyển C/C++/MFC tại SG	02/12/2009 09:22:32 (+0700) \| #21 \| 199567

Z0rr0
Q+WRtaW5pc3RyYXRvc+g

Joined: 14/08/2002 12:52:01
Messages: 1323
Location: Underground
Offline

Các câu vòng 1 như trên thường dành cho ứng viên MỚI RA TRƯỜNG, hiểu biết về C++ (nếu hồ sơ bạn ghi chỉ biết C# thì không ai lại hỏi về C++, trừ 1 số câu thiên về thuật toán hoặc tư duy logic).

Phải được ít nhất 60% phần cơ bản rồi mới tính vòng 2 smilie

Nếu ứng viên vững kiến thức vòng 1 thì tùy nhu cầu tuyển dụng, có thể ko cần hỏi thêm về kĩ thuật lập trình nữa mà hỏi những kiến thức khác, ví dụ kiến thức thiết kế, phân tích hệ thống, kĩ năng làm việc nhóm....

Những loại câu hỏi khó hơn có thể dùng ở vòng 2 ví dụ:
- Có 1 chuỗi kí tự dạng "abcaaaabbcccccccdeffff", viết 1 đoạn mã (mã giả cũng được) để nén nó lại nhằm tiết kiệm không gian lưu, chẳng hạn thành "abc4a2b7cde4f", nhưng HẠN CHẾ TỐI ĐA DÙNG BIẾN TẠM VÀ TỐI ƯU BỘ NHỚ SỬ DỤNG KHI TÍNH TOÁN ==> Lúc này sẽ thể hiện khả năng phân tích, kĩ năng sử dụng ngôn ngữ của bạn ở mức độ sâu hơn
- Có 1 mảng kí tự, viết hàm đảo ngược chuỗi mà không dùng biến tạm

Hibernating

[Employment] Tuyển C/C++/MFC tại SG	02/12/2009 18:50:07 (+0700) \| #22 \| 199621

_sharp_
Member

Joined: 24/05/2009 19:24:50
Messages: 33
Location: Onepiece
Offline

Z0rr0 wrote:

@AIO: nói là vài nhưng kể ra cũng nhiều không kể hết đấy, vậy mới không bõ công thí sinh mài mông gần 5 năm ở trường ĐH

Ví dụ nhé:
- Độ phức tạp của thuật toán Quicksort
- Cho 1 danh sách liên kết 1 chiều (single linked list), hãy viết cấu trúc dữ liệu và 1 hàm (mã giả cũng được) để đảo ngược (reverse) thứ tự dữ liệu trong đó. Có thể biến thể thành 1 mảng các kí tự, viết đoạn mã đảo ngược mà bạn "tâm đắc" nhất
- Có 1 chuỗi kí tự dạng "abcaaaabbcccccccdeffff", viết 1 đoạn mã (mã giả cũng được) để nén nó lại nhằm tiết kiệm không gian lưu, chẳng hạn thành "abc4a2b7cde4f"
- Prototype của hàm main trong C/C++ thế nào, viết và giải thích chi tiết tất cả những gì bạn biết trong đó
- Tại sao hàm "sprintf" của C/C++ cho nhập nhiều tham số, bằng cách nào, bạn tự viết được không?
- Hướng đối tượng (OOP): Hãy viết cú pháp 1 toán tử gán (= hay assignment operator). Nếu có 1 class A và 1 lời khai báo A a(b); thì khai báo này sẽ thực thi thế nào, gọi hàm gì...

Những câu loại này tuy dễ mà khó, bao quát và thể hiện hiểu biết, khả năng tìm hiểu, lẫn tư duy của ứng viên. Ứng viên phải trung thực trả lời, biết thì nói là biết, không biết thì đừng mong ngồi đấy "sáng tác" sẽ bị bắt bài.
Khi đó, chỉ cần trong vòng 2 câu là biết khả năng thế nào rồi, khi đó mới tính những câu khác khó hơn hoặc mời bạn về

đây là cho devC/C++, dev C# câu hỏi dạng như nào hả anh ??

[Employment] Tuyển C/C++/MFC tại SG	02/12/2009 19:16:23 (+0700) \| #23 \| 199625

quanta
Moderator

Joined: 28/07/2006 14:44:21
Messages: 7265
Location: $ locate `whoami`
Offline

_sharp_ wrote:

dev C# câu hỏi dạng như nào hả anh ??

Google: C# interview questions rồi tự trả lời.

Let's build on a great foundation!

[Employment] Tuyển C/C++/MFC tại SG	02/12/2009 19:53:20 (+0700) \| #24 \| 199627

_sharp_
Member

Joined: 24/05/2009 19:24:50
Messages: 33
Location: Onepiece
Offline

ý em muốn hỏi câu hỏi vấn đáp C# ở vòng 2.(có giải thích tại sao lại thế này thế kia kô, code trực tiếp hay demo zi kô) câu hỏi dạng như MCAD nhưng có yêu cầu giải thích kô
search C# interview em thấy câu hỏi dạng như làm quiz test.

[Employment] Tuyển C/C++/MFC tại SG	02/12/2009 20:39:27 (+0700) \| #25 \| 199629

UIP
Member

Joined: 29/11/2008 23:16:03
Messages: 3
Offline

Chà các bác tuyển c\c++ thì em chịu thật, các thầy dạy bọn em nói (mà thực tế như vậy): C# kế thừa từ c\c++ mà ra, học c\c++ để hiểu giải thuật, cách thức hoạt động của chương trình còn khi viết thành ứng dụng thì dùng c#, hoặc java ... để tiết kiệm thời gian và được hỗ trợ tốt nhất => nên tụi em toàn học mấy cái đó, chứ c\c++ kiếm mấy lib khó xài quá, đôi lời mạo muội, có gì không phải bác zoro bỏ quá cho smilie

[Employment] Tuyển C/C++/MFC tại SG	03/12/2009 08:45:04 (+0700) \| #26 \| 199643

StarGhost
Elite Member

Joined: 29/03/2005 20:34:22
Messages: 662
Location: The Queen
Offline

@Z0rr0: Mình thấy có câu "đảo ngược chuỗi mà không dùng biến tạm" rất là hay, nhưng mà có vẻ hơi khoai khi mà hỏi phỏng vấn. Mình ngồi nghĩ 15 phút mới ra được 1 cách recursion, dưng mà lại tốn kém cả về bộ nhớ lẫn tính toán. Kiểu này đi phỏng vấn chắc trượt quá.

Mind your thought.

[Employment] Tuyển C/C++/MFC tại SG	03/12/2009 09:13:46 (+0700) \| #27 \| 199644

WinDak
Researcher

Joined: 27/01/2002 11:15:00
Messages: 223
Offline

StarGhost wrote:

@Z0rr0: Mình thấy có câu "đảo ngược chuỗi mà không dùng biến tạm" rất là hay, nhưng mà có vẻ hơi khoai khi mà hỏi phỏng vấn. Mình ngồi nghĩ 15 phút mới ra được 1 cách recursion, dưng mà lại tốn kém cả về bộ nhớ lẫn tính toán. Kiểu này đi phỏng vấn chắc trượt quá.

Mình nghĩ cũng không phải là khoai lắm, lúc học algorithm thì mấy cái như swap 2 số không cần biến tạm được dạy hết rồi

-- w~ --

[Employment] Tuyển C/C++/MFC tại SG	03/12/2009 09:43:28 (+0700) \| #28 \| 199646

rickb
Reseacher

Joined: 27/01/2007 17:47:27
Messages: 200
Offline

WinDak wrote:

StarGhost wrote:

@Z0rr0: Mình thấy có câu "đảo ngược chuỗi mà không dùng biến tạm" rất là hay, nhưng mà có vẻ hơi khoai khi mà hỏi phỏng vấn. Mình ngồi nghĩ 15 phút mới ra được 1 cách recursion, dưng mà lại tốn kém cả về bộ nhớ lẫn tính toán. Kiểu này đi phỏng vấn chắc trượt quá.

Mình nghĩ cũng không phải là khoai lắm, lúc học algorithm thì mấy cái như swap 2 số không cần biến tạm được dạy hết rồi

Swap 2 số thì dễ mà, chỉ cần dùng xor là xong smilie

a=a^b;
b=a^b;
a=a^b;

[Employment] Tuyển C/C++/MFC tại SG	03/12/2009 09:57:32 (+0700) \| #29 \| 199648

StarGhost
Elite Member

Joined: 29/03/2005 20:34:22
Messages: 662
Location: The Queen
Offline

@WinDak, rickb: ờ, nhưng đây có phải là câu swap 2 số đâu. Câu này chỉ cho dùng một biến duy nhất có phải không nhỉ Z0rr0? Và nếu như vậy cũng có nghĩa là không được dùng thêm bất cứ một built-in function nào khác phải không nhỉ?

Mind your thought.

[Employment] Tuyển C/C++/MFC tại SG	03/12/2009 11:04:44 (+0700) \| #30 \| 199661

WinDak
Researcher

Joined: 27/01/2002 11:15:00
Messages: 223
Offline

- Có 1 mảng kí tự, viết hàm đảo ngược chuỗi mà không dùng biến tạm

Nếu như theo mình hiểu thì có 1 data structure là array of char a[0..n]
Như vậy thì đảo ngược chỉ là swap a[i], a[n-i] for i:0->n/2 thêm xử lý n chẵn + lẻ là ok

swap ko sử dụng biến tạm thì như rickb, không thì
a=a+b
b=a-b
a=a-b
dễ hình dung hơn

Trả lời như vậy có đạt yêu cầu không anh Z0rro ?

-- w~ --

Go to:

Users currently in here
1 Anonymous