Some sample questions for Microsoft Software Developer Engineer position

[lqkhoi]

Có post bên ddth nhưng có vẻ không nhiều người quan tâm lắm, và có người khuyên nên bỏ bên đây. Thấy cũng có vài cái hay hy vọng giúp cho các bạn sinh viên có thêm bài tập và 1 chút gì đó giúp các bạn hiểu được rằng ngay cả Microsoft cũng tuyển người bằng những bài tập đơn giản các bạn làm hằng ngày ở trường.

Hôm nay đi lang thang trên google kiếm ai đã implement cái strtok chưa vì cái libc mắc dịch của tui hổng có làm sẵn thì kiếm được cái này. Ai rảnh làm chơi cho vui :-/

Some sample questions for Microsoft Software Developer Engineer

1. Draw the memory layout of a C++ class with two virtual functions.

2. Write an implementation of strpbak in C

3. Write an implementation of strtok in C

4. You have a list of numbers from 1 to 100. One of the numbers is repeated once. How would you find the duplicate number.

5. Why should you not use memset to initialize memory that a class uses? (Hint: what about virtual functions)

6. Write an implementation to reverse a string in place in C.

7. Write an implementation of atoi and itoa in C

( copy from http://blogs.msdn.com/jobsblog/archi.../24/95265.aspx)

[instcode]

1. Draw the memory layout of a C++ class with two virtual functions.

Một con trỏ this 4 bytes trỏ tới cáí virtual table gồm 2 con trỏ trỏ đến địa chỉ 2 cái virtual method.

2. Write an implementation of strpbak in C
3. Write an implementation of strtok in C

Chưa biết mấy cái function này làm gì luôn :p

4. You have a list of numbers from 1 to 100. One of the numbers is repeated once. How would you find the duplicate number.

Dùng một mảng đánh dấu, duyệt tuyến tính. Bài này sẽ khó hơn chút xíu nếu chuỗi này nằm trong file, và số lượng lớn hơn chút xíu, khi đó phải dùng đến bitwise...

5. Why should you not use memset to initialize memory that a class uses? (Hint: what about virtual functions)

Nó tự trả lời rồi, xem thêm với câu 1 :p

6. Write an implementation to reverse a string in place in C.

Cái này để bà con tiếp tục trả lời, đại loại kô cần dùng biến tạm thôi mà :p

7. Write an implementation of atoi and itoa in C

Cái này để bà con thử...

[longdh]

Tranh thủ vụ này, mời bà con "bới" lỗi chương trình sau:
(Đây là minh họa về copy constructor trong 1 quyển sách về C++)

#include <conio.h>
#include <iostream.h>

class point
{
private:
    int x,y;
public:
    point(int ox=1, int oy=0)
    {
        x = ox;
        y = oy;
        cout << "Tao doi tuong : " << this << endl;
        cout << "Dung ham thiet lap 2 tham so" << "\n";
    }
    point(point &p)
    {
        x = p.x;
        y = p.y;
        cout << "Tao doi tuong : " << this << endl;
        cout << "Dung ham thiet lap sao chep \n";
    }
    
    void move(int dx, int dy)
    {
        x += dx;
        y += dy;
    }

    void display()
    {
        cout<<"x "<<x<<"\n";
        cout<<"y "<<y<<"\n";
    }

};

point fct(point a)
{
    point b = a;
    b.move(2,3);
    return b;
}

void main()
{
    point a(5,2);
    a.display();
    point b = fct(a); 
    b.display();
    getch();
}

[TQN]

Tìm hoài không ra hàm strpbak là hàm gì, Google cũng không thấy. Hình như là tác giả gõ sai, strpbrk mới đúng.
Lớp của longdh đâu có gì sai, chạy cho kết quả đúng, ngoại trừ một số cái linh tinh về implement 1 class.

[PoPoPoPo]

Quả nhiên vậy!