Chuyện ứng tuyển ở công ty G

Hi Trương Minh Triết.
Múc lương ấy cũng không chắc đâu, đấy là chưa tính thuế, bảo hiểm cộng cả thưởng các thứ vào v.v.v…

Chưa hiểu ý bác lắm??? Nhưng mình nghĩ ra trường mà lương 1k là giỏi rồi

Garena hả bạn? Mình cũng chuẩn bị thử sức sau khi thi xong học kì 1 này!

Nếu bạn là một competitive programmer thì có thể thử sức.

Bạn ứng tuyển vào vị trí gì vậy? Java Dev hả?

Chỉ ghi là software engineer thôi, không yêu cầu công nghệ nào.

Với một cty bự con như G. thì việc một ngày phải xử lý số lượng người dùng cũng như traffic cực kỳ khủng hoảng trên cả chục game mà họ phát hành + quản lý servers thì yêu cầu tuyển dụng cao và thâm để phát triển + vắt performance để xử lý request với database đến giọt cuối cùng cũng không phải lạ cho lắm

Bỏ mấy cái râu ria, 2 bài toán Technical bạn giải như thế nào?

Câu hỏi đầu tiên là “ttttbcccaa” -> “t4bc3a2”

//Hàm compress
int continuous = 0;
StringBuffer result = new StringBuffer();
int i;
for(i = 1; i < input.length; i++)
{
      if(input[i] == input[i-1])
            continuous++;
      else
      {
            if(continous == 0)
                  result.append("%c",input[i-1]);
            else
                  result.append("%c%d", input[i-1], continuous + 1);
            continuous = 0;
      }
}

//xử lý ký tự cuối input
if(continous == 0)
      result.append("%c",input[i]);
 else
      result.append("%c%d", input[i], continuous + 1);
return result.toString();

Code này tốt hơn code mình viết lúc phỏng vấn, do thong thả nên tối ưu được một chút nhưng vẫn cách làm như vậy.

Bạn nên cache độ dài của string ở ngoài vòng lặp để tránh query length ở mỗi iteration:

int length = input.length;
for(i = 1; i < length; ++i) ...

Bạn có thể cache luôn cả string đầu vào, nếu input 2 lần đều giống nhau thì không cần compress 2 lần

string s;
string compress(string in)
{
    if (s == in) // Vẫn chuỗi cũ, trả về kết quả cũ
      return ...;
    else // Chuỗi khác? Nén chuỗi đó...
      s = in; // ...và lưu kết quả lại để so sánh lần sau
}

Bạn tham khảo https://en.wikipedia.org/wiki/Huffman_coding.

2 câu, nhưng vẫn còn cùi bắp quá.
P/s: sửa lại
https://ideone.com/FrLqb5

Gần một tuần không thấy thông báo

Nhiều công ty có người ứng tuyền không đỗ thì không thông báo hay email gì cả. rõ chán

Nhiều chỗ tuyển nhân sự cũng dở hơi, bạn gái mình nộp hồ sơ vào 2 chỗ, chỗ nhận và chỗ không hồi âm, mà cả 2 - 3 tháng trời không gọi nhắn gì luôn Ngày xui xẻo nào đó chỗ không hồi âm đó gửi email lại, giải thích vì lúc đó chỗ chị đang full slot nên không tuyển thêm, giờ có người nghỉ nên thiếu mới reply lại ¯ \ _ (ツ) _ / ¯

Hi Florastamine
Cái đó là bình thường. Mấy công ti os thì đi về về như com bữa. Họ ỉm đi để giữ người thôi.

Mình nghĩ ít ra cũng phải hồi âm cho họ biết kết quả (trường hợp này là không reply gì cả). Vả lại nếu không hồi âm thì họ cũng sẽ mặc định rớt, và nộp chỗ khác, sau đó chỗ cũ email lại họ thì xác suất họ chấp nhận lời mời là rất thấp, vì không tìm được việc thì họ sẽ nộp ngay chỗ khác chứ không ai ngồi không cho tới khi họ gọi tới lượt mình.

2000 (USD hay SGD không rõ)

In the EU and in the US the “slaves” are treated much better. Such an interview is spoken quickly around like wildfires and companies which exercise this interviewing way will be in dire consequences: Nobody applies for a job -even they may promise “a heaven on earth” to you. I wonder that VN claims itself as a “Cộng hòa Xã hội Chủ nghĩa Việt Nam” but some companies in VN do exactly the opposite: they chicane the youngsters as if they were less than the slaves.

Câu hỏi đầu tiên là “ttttbcccaa” -> “t4bc3a2”, hãy viết hàm compress và decompress để chuyển đổi qua lại 2 chuỗi trên.

Let me ask this forum a question: The above string is compressed to t4bc3a2. How many bytes are saved? 3 bytes. And such a repetitive sameness (tttt) is rare, very rare. Also: a silly test. Further: if a mediocre programmer wrote a bad program that is as fat as a pregnant potbelly pig

and runs as clumsy as a sloth

then all the “compress - decompress” effort becomes meaningless.

In the EU and in the US the “slaves” are treated much better. Such an interview is spoken quickly around like wildfires and companies which exercise this interviewing way will be in dire consequences: Nobody applies for a job -even they may promise “a heaven on earth” to you.

Well, $2000 can be a salary for senior programmers or managers in Vietnam. For fresh graduates, the pay could be $200 minimum.

Let me ask this forum a question: The above string is compressed to t4bc3a2. How many bytes are saved? 3 bytes. And such a repetitive sameness (tttt) is rare, very rare.

This is not about shrinking the string to save memory. The main purpose of this exercise is to test the candidate’s programming skill when he encounters a problem. This is an easy test, like a FizzBuzz test.

@tmt1802

You know, an IT freshbie starts in Germany max. 50K€. A senior IT developer with >5yrs experience makes ca. 90K€ (same in France). In the States the discrepancy is only around the double (starting max. 60K US$ - 120K US$). And you tell me [quote=“Truong_Minh_Triet, post:19, topic:61259”]
Well, $2000 can be a salary for senior programmers or managers in Vietnam. For fresh graduates, the pay could be $200 minimum.
[/quote]

A discrepancy of 10x between a senior and a freshbie. What a world! Capitalism versus Socialism

Actually, the pay for senior is roughly about $1000. Above that, you must be an expert or tech lead.
$200 is the salary for a fresher because (s)he has to take a training course for about 3 months before joining a project, since Bachelor degree is unreliable to companies. There are some companies don’t offer any cash for trainees. However, after being trained, the salary could be 6 - 10 million dongs (~ $300 - $500).
I’m still a student and this is all I know.

You know, as I was the Java Product Development Manager (+ active development) I made in 2010 150K US$ / Year. Today it could be between 150…200K US$.