[Tổng hợp] Kể về những bài coding challenge khi phỏng vấn IT | theNEXTvoz…

canh_1412 said:

Mình nhớ mình phỏng vấn có câu thế này:
1: Check systax của các dấu []{} () có đúng hay không. Ví dụ "[[]()" là sai, "[[()]]" là đúng
2: Cho một chuỗi gồm , chữ ,số, số thập phân, hỗn sỗ(2/2/3). Trich hết tất cả số, số thập phân, phân số, hỗn số ra.
3: Xoay vòng mảng k lần ví dụ: [1,2,3], xoay 1 lần: (2,3,1), xoay 2 lân (3,1,2)
Tạm thời nhớ nhiêu đó.

canh_1412 said:

Tuyển SA nè :v

Say Something said:

Tháng trước mình có làm bài test ứng tuyển Software Engineer của 1 cty như này :
cho 1 dãy số rồi chuyển thành chữ (<9 số)
ví dụ : 105234567 -> một trăm linh năm triệu hai trăm ba mươi tư nghìn năm trăm sáu mươi bảy
Mình có pass bài test, rồi đi phỏng vấn chuyên môn, rồi vòng sau phỏng vấn với giám đốc xong về nhận mail báo tạch )))
Hơi tiếc vì công ty đó khá tốt.

Wilhelm.Scheid said:

Phỏng vấn backend shopee singapore,

Vòng 1:
- Bài 1: Kiểm tra một chuỗi dãy ngoặc là hợp lệ, 3 loại ngoặc [({.
- Bài 2: Tìm số lớn thứ k trong mảng chưa sắp xếp, cài đặt tối ưu sao cho độ phức tạp tính toán nhỏ nhất, không dùng thư viện. Bài này mình cài heap ( make_heap, pop_heap), chưa fix bug xong nhưng vẫn pass vòng này.

Vòng 2: Sắp xếp trên danh sách liên kết đơn. Mình cài selection sort, sau đó được yêu cầu cải tiến thì mình cài merge sort.

ScaTteRedLife said:

Trước đây thì có hình thức assignment , code tầm 3-4h, deadline 1-3 ngày, và làm ở nhà, nhưng tốn thời gian quá nên dần dần bị đào thải. Vừa rồi mới biết là dạo này nhiều cty chuộng cách phỏng vấn bằng CodePair, đề bài sẽ là 1 bài toán nho nhỏ, thường code tầm dưới 20 dòng, trong vòng 20 phút đổ lại. Code chạy được thì 90% là pass vòng đó rồi, nên có thể nói đây là 1 phần rất quan trọng của bài phỏng vấn.

Đây là bài toán của mình:
- input: "123456789", phép toán: cộng, trừ
- output: biểu thức có kết quả là 100. Ví dụ: 78+9+6+5+4-3+2-1=100

Bonus thông tin về vị trí này:
- Vị trí: Senior front-end
- Range: over 2k
-4 rounds (2 tech rounds)
- Office: HCM (cty Sin)

Bạn nào từng gặp thì chia sẻ lên cho vui.

talaai1312_ver2 said:

Output chỉ cần 1 cái thôi hay là phải list all bác

thichbuombuom said:

Tiện thể cho em hỏi, có trang nào để luyện những bài như vậy không ạ? Em xin cảm ơn.

ScaTteRedLife said:

Tất nhiên là tất cả kết quả rồi bạn Vì bài này để đánh giá giải thuật mà. Cách giải thì dùng đệ quy để brute force thôi.

KBGLTB said:

Nếu dùng đệ quy để brute force thì độ phức tạp lớn k bác?

thichbuombuom said:

Tiện thể cho em hỏi, có trang nào để luyện những bài như vậy không ạ? Em xin cảm ơn.

KBGLTB said:

Nếu dùng đệ quy để brute force thì độ phức tạp lớn k bác?

Wind-Blade said:

đệ quy thì speed chậm và dễ tràn stack nếu lượng dữ liệu đưa qua stack (nhiều lần đệ quy đè nhau)
Nên nếu chuẩn thì trừ mấy bài toán nhỏ nhỏ còn lại hạn chế dùng

ScaTteRedLife said:

Nếu bạn không xài đệ quy mà giải được bài này thì chắc cho thẳng lên TA ấy chứ Lúc giải xong thì mình cũng nói coding thực tế hiếm khi xài đệ quy, vì blah blah, rồi mình hỏi bên đó có xài đệ quy không mà ra bài này? bên kia cũng nói là đưa bài này ra xem mày có biết viết đệ quy hay không thôi =]]

ScaTteRedLife said:

Code mấy bài này mình cũng không quan tâm tới độ phức tạp lắm, thời gian cấp bách nữa chứ =]] Nhưng với bài này thì loanh quanh 11! * n thôi. Lúc in ra kết quả mình chưa kịp chớp mắt ấy chứ.

geniusvlg said:

recursion là brute force, nếu mún optimize thì dùng Dynamic Programming

John (The Hellblazer) said:

Bài ông chủ thớt là bài 5 trong này
https://techtalk.vn/5-bai-toan-lap-...o-kha-nang-giai-quyet-trong-vong-1-gio-1.html
Bài này mình giải bằng vét cạn thì ra kết quả nhưng cảm thấy không tối ưu lắm. Không biết có cách giải nào ổn hơn k

talaai1312_ver2 said:

Đã tốn 20p google là không ra được đáp án / keyword "puzzle 123456789 hoặc math 123456789 hoặc inserting +/- 123456789"

Bác chủ thớt post cái cách giải lên được không?

hts222 said:

Codeforces, Topcoder thoi fen

theo như cái input trên thì đpt là 3^9 không to lắm.

John (The Hellblazer) said:

Bài ông chủ thớt là bài 5 trong này
https://techtalk.vn/5-bai-toan-lap-...o-kha-nang-giai-quyet-trong-vong-1-gio-1.html
Bài này mình giải bằng vét cạn thì ra kết quả nhưng cảm thấy không tối ưu lắm. Không biết có cách giải nào ổn hơn k

T.Curly said:

E nghĩ senior thì sẽ hỏi cách giải quyết 1 vấn đề thực tế trong công việc chứ nhỉ Mấy cái này nên hỏi fresher hay junior ít kinh nghiệm thì hợp lý hơn, dựa vào cái này thì có thể đánh giá được tư duy logic cũng như tìm ra cách giải quyết của ứng viên

FighterVn said:

có buộc phải dùng hết tất cả các số ko? Hay chỉ cần subset cũng đc?

brute force bậy cái tìm tất cả các combination có thể +/- lại thành 100

Code:

function yo(input, start = 100, result = []) {
  if (start === 0) {
    console.log(result.join(''));
  }
  for (let charAt = 0; charAt < input.length; charAt++) {
    for (let offset = 1; offset <= (start + '').length; offset++) {
      const sub = input.substr(charAt, offset);
      const number = parseInt(sub, 10);
      if (!number || sub.length < offset) {
        continue;
      }
      const nextInput = input.split(sub)[1];
      yo(nextInput, start - number, result.concat([`+${number}`]));
      yo(nextInput, start + number, result.concat([`-${number}`]));
    }
  }
}
yo('123456789', 100);

kết quả

Code:

+1+2+3+4-5+6+89
+1+2+3+4-6+7+89
+1+2+3-4+5+6+78+9
+1+2+3+5+89
+1+2-3+4+7+89
+1+2-3+5+6+89
+1+2+34+5+67-9
+1+2+34-5+67-8+9
+1+2+34+56+7
+1+2+34-6+78-9
+1+2+4+5+6-7+89
+1+2+4+6+78+9
+1+2-4+5+7+89
+1+2-5+6+7+89
+1-2+3+4+5+89
+1-2+3-4+6+7+89
+1-2+3+5+6+78+9
+1-2-3+4+5+6+89
+1-2-3+45+67-8
+1-2+34-5-6+78
+1-2+34+67
+1-2+4-5+6+7+89
+1-2+5+7+89
+1+23+4+5+67
+1+23+4+56+7+9
+1+23+4-6+78
+1+23-4+5+6+78-9
+1+23-4+5+67+8
+1+23-4+56+7+8+9
+1+23-5-6+78+9
+1+23-6-7+89
+1+23+67+9
+1+3+4+5+78+9
+1+3-4+5+6+89
+1+3+7+89
+1-3+4+5+6+78+9
+1-3+6+7+89
+1+34+56+9
+1+4+5-6+7+89
+1+4+6+89
-1+2+3+4+5+78+9
-1+2+3-4+5+6+89
-1+2+3+7+89
-1+2-3+4+5+6+78+9
-1+2-3+6+7+89
-1+2+34+56+9
-1+2+4+5-6+7+89
-1+2+4+6+89
-1-2+3+4+7+89
-1-2+3+5+6+89
-1-2-3+4+6+7+89
-1-2+34+78-9
-1-2-4+5+6+7+89
-1-2+45+67-9
-1+23+4+5+78-9
-1+23-4-5+78+9
-1+23-4-7+89
-1+23-5-6+89
-1+23+78
-1+3+4+5+89
-1+3-4+6+7+89
-1+3+5+6+78+9
-1-3+4+5+6+89
-1-3+45+67-8
-1+34-5-6+78
-1+34+67
-1+4-5+6+7+89
-1+5+7+89
+12+3+4+5-6-7+89
+12+3+4+5+67+9
+12+3+4-6+78+9
+12+3-4+5+6+78
+12+3-4+5+67+8+9
+12+3-4+89
+12+3-5-6+7+89
+12-3+4+5-7+89
+12-3+4+78+9
+12-3-4+5-6+7+89
+12-3-4+6+89
+12-3-5+7+89
+12+34-5+67-8
+12+34+56+7-9
+12+4-5+89
+12+4+6+78
+12+4+67+8+9
+12-4+5+78+9
+12+5-6+89
+12-5+6+78+9
+12+6-7+89
-12+34-5-6+89
-12+34+78
-12+45+67
+123+4-5-6-7-9
+123+4-5+67-89
+123-4+5-7-8-9
+123-4-5-6-7+8-9
+123-4-5-6-8
+123+45-67+8-9
+123-45+6+7+9
+123-45-67+89
+123-5+6-7-8-9
+123-6-8-9
+2+3+4-5+7+89
+2+3+45+67-8-9
+2+3+5-6+7+89
+2+3+6+89
+2-3+4-5+6+7+89
+2-3+5+7+89
+2+34+5+67-8
+2+34-5+78-9
+2+34+56+7-8+9
+2+34+56+8
+2+4+5+89
+2-4+6+7+89
+2+5+6+78+9
-2+3+4+5-6+7+89
-2+3+4+6+89
-2-3+4+5+7+89
-2+34+5-6+78-9
-2+34+67-8+9
-2+4+5+6+78+9
-2+6+7+89
+23+4+5+67-8+9
+23+4-5+78
+23+4+56+8+9
+23-4+5-6-7+89
+23-4+5+67+9
+23-4-6+78+9
+23+5-6+78
+23-5-7+89
-23+45+78
+234-56-78
+3+4+5+6-7+89
+3+4+6+78+9
+3-4+5+7+89
+3-5+6+7+89
-3-4+5+6+7+89
-3+45+67-9
+34+56-7+8+9
+34+67+8-9
-34+56+78
+4+7+89
+5+6+89

o0o_Hikaru_o0o said:

mấy bác luyện dư vậy, dúng là 2k có khac

ScaTteRedLife said:

Luyện thuật toán thì có hackerrank đó em. Đam mê thì chơi món này cũng hay, dễ pass hơn người thường ah nha.

ScaTteRedLife said:

Đề là xài hết số. Quan trọng là ý tưởng code thôi, lúc đầu nghĩ không ra, nhưng lúc code xong thấy nó ez ah. Chưa tới 20 dòng mà.

      const parts = input.split(sub);
      const nextInput = parts.join('');

TrungNgaoNgo said:

Tôi toàn vào leetcode bài nào khó quá thì vào xem lời giải ở discuss

ScaTteRedLife said:

Ở trên có bạn kia giải đó bạn. Còn code lúc đó của mình thì đây:
View attachment 35503

-9-8-7-4-3+125+6
-9-8-7+5-4-3+126
-9-8+7-3+124-5-6
-9-8+7-3+124-6-5
-9-8+7-3-5+124-6
-9-8+7-3-5-6+124
-9-8+7-3-6+124-5
-9-8+7-3-6-5+124
-9-8+7-5-3+124-6
-9-8+7-5-3-6+124
-9-8+7-5-6-3+124
-9-8+7-6-3+124-5
-9-8+7-6-3-5+124
-9-8+7-6-5-3+124

FighterVn said:

tui so thử kết quả thì thiếu 1 vài cái, ví dụ

Code:

-9-8-7-4-3+125+6
-9-8-7+5-4-3+126
-9-8+7-3+124-5-6
-9-8+7-3+124-6-5
-9-8+7-3-5+124-6
-9-8+7-3-5-6+124
-9-8+7-3-6+124-5
-9-8+7-3-6-5+124
-9-8+7-5-3+124-6
-9-8+7-5-3-6+124
-9-8+7-5-6-3+124
-9-8+7-6-3+124-5
-9-8+7-6-3-5+124
-9-8+7-6-5-3+124

hollywood movies said:

mấy cai vòng này thường là vòng start, khởi động cho vui thôi.
trước vào pv 1 cty mỹ, nó cũng cho 1 loạt 5 bài online trên hackerrank, yêu cầu > 68% testcases passed.
làm passed 95%, mà vào pv vẫn tạch 1 cách bách nhục

talaai1312_ver2 said:

Đã tốn 20p google là không ra được đáp án / keyword "puzzle 123456789 hoặc math 123456789 hoặc inserting +/- 123456789"

Bác chủ thớt post cái cách giải lên được không?

T.Curly said:

E nghĩ senior thì sẽ hỏi cách giải quyết 1 vấn đề thực tế trong công việc chứ nhỉ Mấy cái này nên hỏi fresher hay junior ít kinh nghiệm thì hợp lý hơn, dựa vào cái này thì có thể đánh giá được tư duy logic cũng như tìm ra cách giải quyết của ứng viên

You are given several lists of integers. The integers in each list are non-increasing from the list head to the list tail (so the largest value in a list will always be at the head, and the smallest at the tail).
You may assume every list contains at least one integer. A list may contain duplicate entries.
You are asked to build a sum by picking one integer from each list.
Find the n largest sums amongst all the combinations of picking an integer from each list, where n is some positive value.

For example if n is 1, then you are simply expected to find the sum that can be created by adding together the highest integers in all the lists.
If there are not n largest sums available (i.e. n is larger than the number of combinations of all list entries), you should return as many sums as possible.
In any case, the result may contain duplicate entries. Implement the following method that accepts these lists and a positive integer parameter n, and returns the n largest sums found in non-increasing order (i.e. largest sum returned first).
List findHighestSums(int[][] lists, int n) { }
For example, given the lists:
[5,4,3,2,1]
[4,1]
[5,0,0]
[6,4,2]
[1]
and a value of 5 for n, your procedure should return a List of size 5:
[21,20,19,19,18]

BadCoder said:

Bài tập thì có khá nhiều trang rồi, đợt dịch em tính cày cuốc leetcode vs hacker rank... Chứ codeforce theo hơi hướng CP quá.
Còn các bác thì sao... Có review thêm trang nào bổ ích nữa ko???
Về lý thuyết học chỗ nào... Em tính đọc 2 cuốn là grooking algo với CTCI ... Algo học từ đh đó giờ quên sạch

BadCoder said:

Bài tập thì có khá nhiều trang rồi, đợt dịch em tính cày cuốc leetcode vs hacker rank... Chứ codeforce theo hơi hướng CP quá.
Còn các bác thì sao... Có review thêm trang nào bổ ích nữa ko???
Về lý thuyết học chỗ nào... Em tính đọc 2 cuốn là grooking algo với CTCI ... Algo học từ đh đó giờ quên sạch

hts222 said:

sao số thử 3 trong output ra 19 thế thím Ảnh

storm1rage said:

Không 19 thì bao nhiêu

Say Something said:

Tháng trước mình có làm bài test ứng tuyển Software Engineer của 1 cty như này :
cho 1 dãy số rồi chuyển thành chữ (<9 số)
ví dụ : 105234567 -> một trăm linh năm triệu hai trăm ba mươi tư nghìn năm trăm sáu mươi bảy
Mình có pass bài test, rồi đi phỏng vấn chuyên môn, rồi vòng sau phỏng vấn với giám đốc xong về nhận mail báo tạch )))
Hơi tiếc vì công ty đó khá tốt.

canh_1412 said:

Tuyển SA nè :v
View attachment 35733

anhsayvimen said:

printf(" * ");
printf(" ** ");
printf(" *** ");
printf(" **** ");
printf("*****");

canh_1412 said:

Tuyển SA nè :v
View attachment 35733

ScaTteRedLife said:

Trước đây thì có hình thức assignment , code tầm 3-4h, deadline 1-3 ngày, và làm ở nhà, nhưng tốn thời gian quá nên dần dần bị đào thải. Vừa rồi mới biết là dạo này nhiều cty chuộng cách phỏng vấn bằng CodePair, đề bài sẽ là 1 bài toán nho nhỏ, thường code tầm dưới 20 dòng, trong vòng 20 phút đổ lại. Code chạy được thì 90% là pass vòng đó rồi, nên có thể nói đây là 1 phần rất quan trọng của bài phỏng vấn.

Đây là bài toán của mình:
- input: "123456789", phép toán: cộng, trừ
- output: biểu thức có kết quả là 100. Ví dụ: 78+9+6+5+4-3+2-1=100

Bonus thông tin về vị trí này:
- Vị trí: Senior front-end
- Range: over 2k
-4 rounds (2 tech rounds)
- Office: HCM (cty Sin)

Bạn nào từng gặp thì chia sẻ lên cho vui.

Hover said:

Ơ thế bác có pass không?

ScaTteRedLife said:

Chia buồn cùng bạn. Cố gắng thêm thôi Các công ty đa số đều rất cần người, trừ khi vị trí đó dễ tuyển quá nên cân đo đong đếm được. Chứ những vị trí mà pv cả trăm người được 1 thì mừng như bắt được vàng vậy.

Hover said:

Ơ thế bác có pass không?

**Doremon** said:

Mình thấy code mà trên dưới 20 dòng thì là đang xét mã giả thì đúng hơn, giống như bác nói có ngôn ngữ nó support đầy đủ hàm, có ngôn ngữ phải implement từ đầu thì sao mà 20 dòng chung chung đc

rosario_1 said:

Èo + - được phép xuất hiện trước số 1 à. Solution của tớ là + - phải sau số 1 nhé, đây là kết quả
123-45-67+89
12-3-4+5-6+7+89
12+3+4+5-6-7+89
123+4-5+67-89
1+2+3-4+5+6+78+9
12+3-4+5+67+8+9
1+23-4+56+7+8+9
1+2+34-5+67-8+9
1+23-4+5+6+78-9
123+45-67+8-9
123-4-5-6-7+8-9

Tớ code C#, Brute Force không đệ quy. Nếu thích sửa +- cả ở đằng trước hay thêm cả phép nhân thì về cơ bản vẫn thế sửa 1 tí là ok.

namespace ConsoleApp4
{
class Program
{
public class Solution
{
public List<string> GetDesireNumber(int n)
{
var result = new List<string>();
var numOfBrute = Math.Pow(3, 8);
for (long i = 0; i < numOfBrute; i++)
{
var kvp = Compute(i);
if (kvp.Value == n)
{
result.Add(kvp.Key);
}
}
return result;
}
private KeyValuePair<string, long> Compute(long i)
{
var key = new StringBuilder("1");
long resultValue = 0;
for (int j = 2; j <= 9; j++)
{
switch (i % 3)
{
case 0:
key.Append(j);
break;
case 1:
key.Append("+").Append(j);
break;
default:
key.Append("-").Append(j);
break;
}
i = i / 3;
}
var resultKey = key.ToString();


var sep = new char[] { '+', '-' };
var numStringArray = resultKey.Split(sep);
var numCount = numStringArray.Length;
resultValue = Int64.Parse(numStringArray[0]);
if (numStringArray.Length > 1)
{
for (int j = 1; j < numStringArray.Length; j++)
{

var currentValue= Int64.Parse(numStringArray[j]);
var index = 0;
for (int k = 0; k < j; k++)
index += (numStringArray[k].Length + 1);
if (resultKey[index - 1] == '+')
resultValue += currentValue;
else resultValue -= currentValue;
}
}

var result = new KeyValuePair<string, long>(resultKey, resultValue);
return result;
}
}
static void Main(string[] args)
{
var s = new Solution();
var result = s.GetDesireNumber(100);
foreach (var re in result)
Console.WriteLine(re);
Console.ReadLine();
}
}
}

super newbie555 said:

Bạn có thể cho mình xin tên công ty được không? Hứa pv xong dù đậu hay rớt cũng không nhận offer. Thật ra thì rớt cũng không nhận được nhưng mà mình phỏng vấn vì đam mê là chính. Với lại max offer có được 3k không nhỉ?

ScaTteRedLife said:

Bạn xem có code mình up đó, javascript. 20 dòng là tương đối thôi bạn, lỡ cty nào khó n. Bạn có thể chọn bất cứ ngôn ngữ nào.

Bạn chụp hình code trong VS, rồi chụp output là được rồi bạn. Chứ code này để đây ai chạy, lại khó xem nữa, cũng chẳng biết đúng sai luôn =]]

ScaTteRedLife said:

Cty này sau mình là hết tuyển thêm rồi bạn. Nếu bạn làm Java hay Go thì còn tuyển ak. Nếu bạn muốn phỏng vấn vì đam mê thì connect với headhunter nha, hoặc bạn có profile linkedin ổn thì ngta mời bạn phỏng vấn còn chối không kịp ấy chứ.

super newbie555 said:

Ok qua trao đổi sơ lược với hh thì mình nghĩ là đoán được công ty nào rồi. Trước mình đã đi pv, offer ~2k5 (không biết giờ sao), mình thì thích qua Sing làm hơn mà họ không offer vị trí bên Sing nên từ chối.

super newbie555 said:

Bạn có thể cho mình xin tên công ty được không? Hứa pv xong dù đậu hay rớt cũng không nhận offer. Thật ra thì rớt cũng không nhận được nhưng mà mình phỏng vấn vì đam mê là chính. Với lại max offer có được 3k không nhỉ?

Veneno said:

bây h thím làm về mảng gì rồi?

Dr.Xylitol said:

Bài tuyển sinh viên mới ra trường ngày xưa của mềnh. Dùng đệ quy và tạch ngay lập tức :v

hts222 said:

tốt hon đệ qui chắc dùng một max heap, đpt O(nLlog(maxlength)) với L là số list.

xét 2 list đầu tiên(gọi là A và B), tạo 1 list có n số to nhất từ tổn các ptử 2 list đó bằng cách đưa A[0] + B[0], A[0]+B[1],...,A[0]+B[độ dài B -1].

lặp n lần, mỗi lần lấy 1 ptử trong heap ra, thêm vào list kết quả hiện tại, cộng vị trí trong A thêm 1 , cộng lại ví trí B rồi push ngược lại heap.

xong n lần lặp thì cho A= list kết quả, B = list tiếp theo, lặp lại như trên đến hết qu list và xuất list kết quả

hts222 said:

tốt hon đệ qui chắc dùng một max heap, đpt O(nLlog(maxlength)) với L là số list.

xét 2 list đầu tiên(gọi là A và B), tạo 1 list có n số to nhất từ tổn các ptử 2 list đó bằng cách đưa A[0] + B[0], A[0]+B[1],...,A[0]+B[độ dài B -1].

lặp n lần, mỗi lần lấy 1 ptử trong heap ra, thêm vào list kết quả hiện tại, cộng vị trí trong A thêm 1 , cộng lại ví trí B rồi push ngược lại heap.

xong n lần lặp thì cho A= list kết quả, B = list tiếp theo, lặp lại như trên đến hết qu list và xuất list kết quả

Hover said:

Không hiểu đoạn này, tức là mỗi lần lặp bạn push bao nhiêu phần tử vào heap?

cộng vị trí trong A thêm 1 , cộng lại ví trí B rồi push ngược lại heap.

rosario_1 said:

Hiểu chết liền. Post code demo lên cho nhanh bạn ơi, cá nhân tớ phải debug có lẽ mới có thể hiểu được ý tưởng của bạn.

Có bạn bảo dùng Dynamic Programming thì định dùng như thế nào? Hiện tại coi như tớ có dùng DP thì cũng chỉ để thay vì trước đây với mỗi vòng lặp, phép tính xuất hiện đủ 9 số từ 1 đến 9, gọi là P(9) thì giờ P(9) sẽ được tính gián tiếp = P(8)+9, P(8)-9 hoặc P(x) + hoặc - (x+1)(x+2)...89 Mà làm thế tớ thấy nếu chỉ để hạ số lượng phần tử tham gia vào phép tính từ 9 xuống 1 con số nhỏ hơn nói thật chẳng giải quyết được cái gì mà lại còn tốn chỗ lưu các giá trị tính toán trước đấy, thế thì đệ quy cmn luôn cho nhanh. Chứ độ phức tạp vẫn thế, to đùng ngã ngửa, hàm lũy thừa.

Các bạn có ý tưởng gì giảm được độ phức tạp xuống thì cố gắng cụ thể hóa ý tưởng = code đi, let the code talk.

hts222 said:

tốt hon đệ qui chắc dùng một max heap, đpt O(max(n, maxlength)Llog(maxlength)) với L là số list.

xét 2 list đầu tiên(gọi là A và B), tạo 1 list có n số to nhất từ tổn các ptử 2 list đó bằng cách đưa A[0] + B[0], A[0]+B[1],...,A[0]+B[độ dài B -1].

lặp n lần, mỗi lần lấy 1 ptử trong heap ra, thêm vào list kết quả hiện tại, cộng vị trí trong A thêm 1 , cộng lại ví trí B rồi push ngược lại heap.

xong n lần lặp thì cho A= list kết quả, B = list tiếp theo, lặp lại như trên đến hết qu list và xuất list kết quả

hts222 said:

tốt hon đệ qui chắc dùng một max heap, đpt O(max(n, maxlength)Llog(maxlength)) với L là số list.

xét 2 list đầu tiên(gọi là A và B), tạo 1 list có n số to nhất từ tổn các ptử 2 list đó bằng cách đưa A[0] + B[0], A[0]+B[1],...,A[0]+B[độ dài B -1].

lặp n lần, mỗi lần lấy 1 ptử trong heap ra, thêm vào list kết quả hiện tại, cộng vị trí trong A thêm 1 , cộng lại ví trí B rồi push ngược lại heap.

xong n lần lặp thì cho A= list kết quả, B = list tiếp theo, lặp lại như trên đến hết qu list và xuất list kết quả

tthixk said:

Thiệt phức tạp vãi nồi. Sorted array thì merge nó lại là ra ngay chứ khó vậy thím.

hts222 said:

không thấy merge như thế nào thím à thím giải thích rõ hơn được không

Hover said:

q.push(Data(k.i + 1, k.j, lists[0][k.i + 1] + lists[k.j]));
Thế còn i, j+1 thì sao bạn?
Nếu là mình làm thì lúc đầu mình push (0, 0). Các case sau mỗi lần lấy ra (i, j) thì push (i+1, j) và (i, j+1).

hts222 said:

không cần và không được push (i, j + 1), vì mỗi phần tử của B chỉ cần một phần tử của A, như thế sẽ giữ được heap luôn chỉ có < B.size() phần tử. ban đầu tòan bộ các phần tử của B được ứng với A[0], lấy ra được số lớn nhất là tổng từ A[0] với B[0]. rồi phần tử B được đưa ra được push trở lại với phần tử A tiếp theo để giảm tổng xuống.

làm như thím thì sẽ có trường hợp một cặp (i,j) được đưa vào heap nhiều lần và bị trùng, vì (i,j) đều có thể đi tới từ (i - 1, j) hoặc (i, j - 1).

Dr.Xylitol said:

Bài tuyển sinh viên mới ra trường ngày xưa của mềnh. Dùng đệ quy và tạch ngay lập tức :v

hts222 said:

không cần và không được push (i, j + 1), vì mỗi phần tử của B chỉ cần một phần tử của A, như thế sẽ giữ được heap luôn chỉ có < B.size() phần tử. ban đầu tòan bộ các phần tử của B được ứng với A[0], lấy ra được số lớn nhất là tổng từ A[0] với B[0]. rồi phần tử B được đưa ra được push trở lại với phần tử A tiếp theo để giảm tổng xuống.

làm như thím thì sẽ có trường hợp một cặp (i,j) được đưa vào heap nhiều lần và bị trùng, vì (i,j) đều có thể đi tới từ (i - 1, j) hoặc (i, j - 1).

trungpham90 said:

Non-decreasing mới đúng chứ.

trungpham90 said:

Thuật toán của bác làm thế nào để giải quyết đc TH [[4,4,2,1], [4,4,4,1], [4,4,3,1]]?

Hover said:

Case này thì có gì đặc biệt đâu bạn?

trungpham90 said:

Thuật toán của bác làm thế nào để giải quyết đc TH [[4,4,2,1], [4,4,4,1], [4,4,3,1]]?

Wilhelm.Scheid said:

Phỏng vấn backend shopee singapore,

Vòng 1:
- Bài 1: Kiểm tra một chuỗi dãy ngoặc là hợp lệ, 3 loại ngoặc [({.
- Bài 2: Tìm số lớn thứ k trong mảng chưa sắp xếp, cài đặt tối ưu sao cho độ phức tạp tính toán nhỏ nhất, không dùng thư viện. Bài này mình cài heap ( make_heap, pop_heap), chưa fix bug xong nhưng vẫn pass vòng này.

Vòng 2: Sắp xếp trên danh sách liên kết đơn. Mình cài selection sort, sau đó được yêu cầu cải tiến thì mình cài merge sort.

Wilhelm.Scheid said:

Phỏng vấn backend shopee singapore,

Vòng 1:
- Bài 1: Kiểm tra một chuỗi dãy ngoặc là hợp lệ, 3 loại ngoặc [({.
- Bài 2: Tìm số lớn thứ k trong mảng chưa sắp xếp, cài đặt tối ưu sao cho độ phức tạp tính toán nhỏ nhất, không dùng thư viện. Bài này mình cài heap ( make_heap, pop_heap), chưa fix bug xong nhưng vẫn pass vòng này.

Vòng 2: Sắp xếp trên danh sách liên kết đơn. Mình cài selection sort, sau đó được yêu cầu cải tiến thì mình cài merge sort.

PapaGhede said:

vẫn chưa thể nào nuốt nổi đệ quy luôn

via vozForums for iPhone

rosario_1 said:

Vậy thì phải tìm hiểu nguyên nhân tại sao chưa nuốt nổi? Vì ngôn ngữ đọc không hiểu, hay không hiểu giải thuật? Lời giải thớt đã đưa rồi mà, cơ sở giải thuật chỉ đơn giản tính P(9,100) = tất cả P(x, 100+- (x+1)(x+2)...9) . (x+1)(x+2)...9 hiểu là 1 số tự nhiên được tạo thành bởi các chữ số (x+1)...9 viết liền nhau.

Nói chung tư duy đệ quy là trong sáng và ngắn gọn nhất trong lập trình. Nếu thích tối nay mà con ngủ sớm tớ có thể code 1 cách đệ quy khác cho vui cũng được

superheo2000 said:

Bài của mình là
Input Coooovvvidd 19
Output Covid 19
Đề bài 15' .Chỉ dùng một dòng lệnh

superheo2000 said:

Bài của mình là
Input Coooovvvidd 19
Output Covid 19
Đề bài 15' .Chỉ dùng một dòng lệnh

superheo2000 said:

Bài của mình là
Input Coooovvvidd 19
Output Covid 19
Đề bài 15' .Chỉ dùng một dòng lệnh

Shit_In_A_Bitch said:

có trang khá hay nói về các câu hỏi của TOP 4 Silicon Valley. Bro nào có hứng thứ vào sign up.
Trả phí thì có solution thì phải
https://www.techseries.dev/daily

vouu0102 said:

print('Covid 19')

Input Coooovvvidd 19
Output Covid 19

ScaTteRedLife said:

Nhiều khi trả lời như vậy mà ngon đó =]]

Code:

Input Coooovvvidd 19
Output Covid 19

Theo như mình hiểu cái đề là remove duplicated character. More information: https://regexr.com/

View attachment 39925

superheo2000 said:

Thế làm bài nữa nha,
Input một mảng bất kì chưa sắp xếp, phần tử của mảng không trùng nhau.
Tìm số lớn nhì của mảng. Chỉ dùng tối đa một dòng for.
input [1,4,5,6,3]
out 5

Imberinv said:

Không dùng for có được ko?

print(sorted(test_input, reverse=True)[1])
View attachment 39968

Trường hợp: Có phần tử trùng nhau:
print(sorted(set(test_input), reverse=True)[1])

superheo2000 said:

Thế làm bài nữa nha,
Input một mảng bất kì chưa sắp xếp
Tìm số lớn nhì của mảng. Chỉ dùng tối đa một dòng for.
input [1,4,5,6,3]
out 5
Đề khi phỏng vấn TMA

function fuckSuperheo2000(array) {
    let a = b = array[0];
    for (let i = 1; i < array.length; i++) {
        const c = array[i];

        if (c > a) {
            b = a;
            a = c;
        } else if (c > b) {
            b = c;
        }
    }
    console.log(a, b);
}

superheo2000 said:

Bài này dùng test giải thuật trên notepad nên sẽ không dùng hàm có sẵn.
Bác thích dùng hàm có sẵn thì giải thử bài này xem
Cho tập X gồm n phần tử bất kì (Nhập từ bàn phím)
Từ tập X tạo ra n tập con từ nó là X1 -> Xn (Nhập từ bàn phím)
Nhập vào tập Z. Kiểm tra Z có chứa tập con nào của X không, có thì trả về true.
Chỉ dùng một dòng loop duy nhất, cùng đề test đó luôn
input X = [01,1,10,2,3,4,5,6,7]
X1 = [1,2] , X2 = [3], X3 = [5,6,7]
Z = [01,10,1,5,6] output false
Z = [01,10,1,4,5,2] output true

def test_func(my_iter):

flag = False​

for xi in [x1, x2, x3]:​

if set(xi).issubset(set(my_iter)):​

flag = True​

break​

​

return flag​

# Test Z1
print(test_func(z1))
# Test Z2
print(test_func(z2))

superheo2000 said:

Bài này dùng test giải thuật trên notepad nên sẽ không dùng hàm có sẵn.
Bác thích dùng hàm có sẵn thì giải thử bài này xem
Cho tập X gồm n phần tử bất kì (Nhập từ bàn phím)
Từ tập X tạo ra n tập con từ nó là X1 -> Xn (Nhập từ bàn phím)
Nhập vào tập Z. Kiểm tra Z có chứa tập con nào của X không, có thì trả về true.
Chỉ dùng một dòng loop duy nhất, cùng đề test đó luôn
input X = [01,1,10,2,3,4,5,6,7]
X1 = [1,2] , X2 = [3], X3 = [5,6,7]
Z = [01,10,1,5,6] output false
Z = [01,10,1,4,5,2] output true

BadCoder said:

Không nhé, từng có drama giữa jona, techlead với cộng sự cũ của họ - algoexpert. Xem cho vui, mua vui thì ok chứ mua của bọn nó thì...

.
Leetcode, geek4geek, techdelight, hackerank thiếu j chỗ có solution.

canh_1412 said:

1: Check systax của các dấu []{} () có đúng hay không. Ví dụ "[[]()" là sai, "[[()]]" là đúng

function checkSyntax(input) {
        let stack = [];

        const brackets = ['{}', '[]', '()'];

        for (var c of input) {
            var bracket = brackets.filter(x => x.indexOf(c) > -1)[0];

            if (bracket[0] == c) {
                stack.push(c);
                continue;
            }

            var p = stack.pop();
            if (p != bracket[0]) {
                return false;
            }
        }

        return stack.length == 0;
    }

canh_1412 said:

3: Xoay vòng mảng k lần ví dụ: [1,2,3], xoay 1 lần: (2,3,1), xoay 2 lân (3,1,2)

function rotateArray(array, rotate){
        var len = array.length;
        var rotate = rotate % len;
        var result = Array(len);
        for(var i = 0; i < len; i++){
            result[(i - rotate + len) % len] = array[i];
        }

        return result;
    }

BadCoder said:

Không nhé, từng có drama giữa jona, techlead với cộng sự cũ của họ - algoexpert. Xem cho vui, mua vui thì ok chứ mua của bọn nó thì...

.
Leetcode, geek4geek, techdelight, hackerank thiếu j chỗ có solution.

Imberinv said:

Không dùng for có được ko?

print(sorted(test_input, reverse=True)[1])
View attachment 39968

Trường hợp: Có phần tử trùng nhau:
print(sorted(set(test_input), reverse=True)[1])

onib18 said:

Dùng sort thì độ phức tạp đã O(nlogn) rồi, tuy code ngắn nhưng không tối ưu, với đề này bạn dùng giải pháp đó thì tạch

Imberinv said:

Vậy nên dùng thuật toán nào trong trường hợp này vậy bác?
Trong trường hợp mảng như ở trên thì nhiều người cho rằng Quicksort là tốt nhất, nhưng mình thấy độ phức tạp trong Average case cũng là O(n (logn)) rồi (tương đương với Timsort của sorted function).

Imberinv said:

Vậy nên dùng thuật toán nào trong trường hợp này vậy bác?
Trong trường hợp mảng như ở trên thì nhiều người cho rằng Quicksort là tốt nhất, nhưng mình thấy độ phức tạp trong Average case cũng là O(n (logn)) rồi (tương đương với Timsort của sorted function).

Say Something said:

Tháng trước mình có làm bài test ứng tuyển Software Engineer của 1 cty như này :
cho 1 dãy số rồi chuyển thành chữ (<9 số)
ví dụ : 105234567 -> một trăm linh năm triệu hai trăm ba mươi tư nghìn năm trăm sáu mươi bảy
Mình có pass bài test, rồi đi phỏng vấn chuyên môn, rồi vòng sau phỏng vấn với giám đốc xong về nhận mail báo tạch )))
Hơi tiếc vì công ty đó khá tốt.

Imberinv said:

Thời gian để thực hiện bài test là trong bao lâu vậy thím?

superheo2000 said:

Bài của mình là
Input Coooovvvidd 19
Output Covid 19
Đề bài 15' .Chỉ dùng một dòng lệnh

superheo2000 said:

Bài của mình là
Input Coooovvvidd 19
Output Covid 19
Đề bài 15' .Chỉ dùng một dòng lệnh

return ("".join(sorted(set(list(a)), key=list(a).index)))

ScaTteRedLife said:

Trước đây thì có hình thức assignment , code tầm 3-4h, deadline 1-3 ngày, và làm ở nhà, nhưng tốn thời gian quá nên dần dần bị đào thải. Vừa rồi mới biết là dạo này nhiều cty chuộng cách phỏng vấn bằng CodePair, đề bài sẽ là 1 bài toán nho nhỏ, thường code tầm dưới 20 dòng, trong vòng 20 phút đổ lại. Code chạy được thì 90% là pass vòng đó rồi, nên có thể nói đây là 1 phần rất quan trọng của bài phỏng vấn.

Đây là bài toán của mình:
- input: "123456789", phép toán: cộng, trừ
- output: chèn phép toán cộng, trừ vào input string sao cho biểu thức có kết quả là 100.
Ví dụ: -1 + 2 - 3 + 4 + 5 + 6 + 78 + 9 (=100)
- Mở rộng thêm nếu có phép nhân và chia

Bonus thông tin về vị trí này:
- Vị trí: Senior front-end
- Range: over 2k
-4 rounds (2 tech rounds)
- Office: HCM (cty Sin)

Bạn nào từng gặp thì chia sẻ lên cho vui.

xe_enzo said:

1) đưa string về list
2) đưa list đó về set để remove dupliate, vẫn giữ order
3) join kết quả từ step 2)

Code:

return ("".join(sorted(set(list(a)), key=list(a).index)))

 public string GetUniqueString(string s)
            {
                return new string((new HashSet<char>(s.ToCharArray())).ToArray());
            }

rosario_1 said:

Đây là ngôn ngữ gì bạn? Tất cả những thứ cần unique dùng set là 1 cách tiếp cận hiển nhiên đối với tớ, tuy nhiên tại sao lại đưa vào List rồi sort với join trong khi bản chất string về cơ bản chỉ như 1 Array

Code C#, 1 dòng, 1 phút.

Code:

public string GetUniqueString(string s)
            {
                return new string((new HashSet<char>(s.ToCharArray())).ToArray());
            }

rosario_1 said:

Đây là ngôn ngữ gì bạn? Tất cả những thứ cần unique dùng set là 1 cách tiếp cận hiển nhiên đối với tớ, tuy nhiên tại sao lại đưa vào List rồi sort với join trong khi bản chất string về cơ bản chỉ như 1 Array

Code C#, 1 dòng, 1 phút.

Code:

public string GetUniqueString(string s)
            {
                return new string((new HashSet<char>(s.ToCharArray())).ToArray());
            }

canh_1412 said:

Mình nhớ mình phỏng vấn có câu thế này:
1: Check systax của các dấu []{} () có đúng hay không. Ví dụ "[[]()" là sai, "[[()]]" là đúng
2: Cho một chuỗi gồm , chữ ,số, số thập phân, hỗn sỗ(2/2/3). Trich hết tất cả số, số thập phân, phân số, hỗn số ra.
3: Xoay vòng mảng k lần ví dụ: [1,2,3], xoay 1 lần: (2,3,1), xoay 2 lân (3,1,2)
Tạm thời nhớ nhiêu đó.

blackovercoat said:

cái này tôi làm regex có đc ko hay phải code :sexy:

Hover said:

Bác thử post cách regex của bác xem nào?

heinz said:

dùng hashset mà đổi đề thành cooorooona là oẳng đấy bác

rosario_1 said:

Đầu tiên yêu cầu về Input, Output của bạn phải clear. Cooroona hay cái gì thì nó phải đưa vào điều kiện output, tức là phải define pattern của output ngay từ đầu, ko nói chơi chơi thế được. Bao giờ nó đổi hẵng tính tiếp. Bạn nên biết performance của regex rất không tốt. Còn với điều kiện ban đầu mà nói, tớ khẳng định luôn code của tớ là best performance, chắc chỉ thua print "Covid 19" mẹo vặt 10 con rồng đất Trạng Quỳnh thôi.

superheo2000 said:

Thế làm bài nữa nha,
Input một mảng bất kì chưa sắp xếp
Tìm số lớn nhì của mảng. Chỉ dùng tối đa một dòng for.
input [1,4,5,6,3]
out 5
Đề khi phỏng vấn TMA

blackovercoat said:

int secondHighest(int[] numbers){
for (int i=0;i<numbers.length-1;i++){
int a= numbers ;
if(numbers [i ] < numbers[i+1]){
numbers [i ] = numbers[i+1];
numbers [i+1] = a;
}
if(numbers [i ] == numbers[i+1])
numbers [i+1] = 0;
}
return numbers[1];
}

nautilux said:

thím dùng ngôn ngữ gì thế

blackovercoat said:

viết chung chung thôi mà mình dùng java

nautilux said:

int a= numbers ;
java có khai báo được như này à

blackovercoat said:

do viết [i ] nó trùng thẻ intalic đó thím để sửa

blackovercoat said:

int secondHighest(int[] numbers){
for (int i=0;i<numbers.length-1;i++){
int a= numbers [i ] ;
if(numbers [i ] < numbers[i+1]){
numbers [i ] = numbers[i+1];
numbers [i+1] = a;
}
if(numbers [i ] == numbers[i+1])
numbers [i+1] = 0;
}
return numbers[1];
}

superheo2000 said:

Bài này dùng test giải thuật trên notepad nên sẽ không dùng hàm có sẵn.
Bác thích dùng hàm có sẵn thì giải thử bài này xem
Cho tập X gồm n phần tử bất kì (Nhập từ bàn phím)
Từ tập X tạo ra n tập con từ nó là X1 -> Xn (Nhập từ bàn phím)
Nhập vào tập Z. Kiểm tra Z có chứa tập con nào của X không, có thì trả về true.
Chỉ dùng một dòng loop duy nhất, cùng đề test đó luôn
input X = [01,1,10,2,3,4,5,6,7]
X1 = [1,2] , X2 = [3], X3 = [5,6,7]
Z = [01,10,1,5,6] output false
Z = [01,10,1,4,5,2] output true

Hover said:

Đọc không hiểu logic của bạn lắm.
Xét 2 số liên tiếp, nếu số trước nhỏ hơn số sau thì swap. Nếu bằng nhau thì gán số sau = 0.
Đáp án là số thứ 2 của dãy?

Nếu số lớn thứ 2 của dãy là numbers[1], bạn swap với phần tử 0 rồi đưa ra đáp án numbers[1] là thấy sai luôn rồi.

blackovercoat said:

tôi ngáo đó ông :v
int secondHighest(int[] numbers){
int b = numbers [0];
int count = 0;
for (int i=0;i<numbers.length-1;i++){
int a= numbers [i ] ;

if(numbers [i ] > numbers[i+1]){
if (count == 0) b = numbers[i+1];
if(b < numbers[i+1]) b = numbers[i+1];
numbers [i ] = numbers[i+1];
numbers [i+1] = a;
count++;
}

}
return b;
}

botmingoc said:

Tìm 2nd largest (kth largest) in an array:
1. Naive solution: sort array rồi in k-th -> time O(long)
Có thể improve không: nhận thấy ko cần cả cả input in order, chỉ cần k phần tử lớn nhất.
2. min heap: tạo min heap , travel array, add vào heap. nếu size heap > k thì pop out.result là phần tử đứng đầu heap sau khi travel
Có thể improve ko: nhận thấy ko cần k phần tử lớn nhất, chỉ cần tìm thằng k-th lớn nhất. Ví dụ dãy là 1 2 3 4 5 , k =3
thì chỉ cần biết 3 là thằng lớn thứ 3, ko care thứ tự 4 5 hay 5 4
=>
Cách thứ 3: quick sort. Pick pivot, nếu pivot > k -> tìm trong khoảng từ pivot tới k. Nếu pivot = k -> kết quả. Nếu pivot < k -> tìm bên trái.

Hover said:

Cái thứ 2 hiểu là có thể improve nhưng mà từ đó suy ra cái 3 hơi ảo vì đó là 2 cách khác nhau hoàn toàn ).

botmingoc said:

Code ngáo đá vãi,
đặt biến, swap loạn xạ. ko hiểu logic là gì. Test với case cơ bản {0,1,2} thì in ra 0. Chán

int secondHighest(int[] numbers) {
    int sencondHighest = numbers[0];
    int count = 0;
    for (int i = 0; i < numbers.length - 1; i++) {
        int a = numbers[i];

        if (numbers[i] > numbers[i + 1]) {
            if (count == 0) sencondHighest = numbers[i + 1];
            if (sencondHighest < numbers[i + 1]) sencondHighest = numbers[i + 1];
            numbers[i] = numbers[i + 1];
            numbers[i + 1] = a;
            count++;
        } else if (count == 0) sencondHighest = numbers[numbers.length - 2];
    }
    return sencondHighest;
}

blackovercoat said:

ý tưởng của tôi khá đơn giản tìm thằng lớn nhất, bằng cách swap 2 thằng liên tiếp để đồng thời dùng biến lưu lại thằng nhỏ hơn và so sánh để tìm ra thằng nhỏ thứ 2 thôi, tuy nhiên code chết ở chỗ, nếu chuỗi tăng dần thì nó không swap nên ko tìm đc (trường hợp này thì thằng lớn nhất là thằng áp chót).

Code:

static int secondHighest(int[] numbers) {
    int sencondHighest = numbers[0];
    int count = 0;
    for (int i = 0; i < numbers.length - 1; i++) {
        int a = numbers[i];

        if (numbers[i] > numbers[i + 1]) {
            if (count == 0) sencondHighest = numbers[i + 1];
            if (sencondHighest < numbers[i + 1]) sencondHighest = numbers[i + 1];
            numbers[i] = numbers[i + 1];
            numbers[i + 1] = a;
            count++;
        } else if (count == 0) sencondHighest = numbers[numbers.length - 2];
    }
    return sencondHighest;
}

blackovercoat said:

ý tưởng của tôi khá đơn giản tìm thằng lớn nhất, bằng cách swap 2 thằng liên tiếp để đồng thời dùng biến lưu lại thằng nhỏ hơn và so sánh để tìm ra thằng nhỏ thứ 2 thôi, tuy nhiên code chết ở chỗ, nếu chuỗi tăng dần thì nó không swap nên ko tìm đc (trường hợp này thì thằng lớn nhất là thằng áp chót).

blackovercoat said:

ý tưởng của tôi khá đơn giản tìm thằng lớn nhất, bằng cách swap 2 thằng liên tiếp để đồng thời dùng biến lưu lại thằng nhỏ hơn và so sánh để tìm ra thằng nhỏ thứ 2 thôi, tuy nhiên code chết ở chỗ, nếu chuỗi tăng dần thì nó không swap nên ko tìm đc (trường hợp này thì thằng lớn nhất là thằng áp chót).

ZGhostRiderZ said:

Cho mình hỏi là phỏng vấn fresher front-end làm về website thì phỏng vấn có hỏi mấy câu thuật toán này không nhỉ ? Nhiều bài đọc không hiểu gì hết

DreadLord said:

Bài đầu của chủ thớt là dạng Back Tracking mà...
Khó chỗ tính giá trị của biểu thức thôi. Có nhân và chia thì evaluate expression đéo phải đơn giản. Có * và / mà trong vòng 20' code xong một ctrình hoàn chỉnh nhận input, xuất output thì trừ khi IQ siêu cao xuất ý thành code hoặc là ng đã code quen mấy dạng tương tự, chứ ng thường làm thế nào đc...
Mình code cái hàm tính giá trị biểu thức sai phải debug mấy bận mới xong vkl

dangmt said:

Có chứ bạn. Front end là nền tảng của khoa học máy tính. Trong đó thuật toán là cốt lõi của Front end. Đọc thuật toán mà không hiểu thì không nên học Front end làm gì.

kazimhung559 said:

Really ???
Frontend fresher thì cũng sẽ có hỏi nhưng theo mình thấy thì hỏi ít và là mấy cái cơ bản như các loại sort, vv
À đây là nói trình độ fresher nhà, chưa dc lên level cao hơn nên cũng ko biết cao hơn thì sẽ hỏi gì

onib18 said:

Nhầm lẫn rồi bạn ơi, cái thuật toán thì fresher hay không cũng vẫn hỏi như nhau thôi. Cái để hỏi và các level cao hơn là architectural design. Ở VN nhiều người title solution architect nhưng khi hỏi vòng này trả lời rất ú ớ, chỉ qua loa ở mức cơ bản (mình không nói tất cả nhưng mà gặp khá nhiều trường hợp như này rồi)

nguyenluc900 said:

Bình thường ở mức Junor sẽ hỏi những gì nhỉ

• LinkedList vs ArrayList khác nhau ra sao, trường hợp nào nên lựa chọn cái nào.
• Cách tổ chức cơ bản của HashMap/HashTable thế nào độ phức tạp khi truy xuất 1 phần tử, trường hợp xấu nhất ra sao
• Nguyên lý của một số thuật toán sắp xếp nổi tiếng như Quick Sort, Merge Sort, Heap Sort. Với lại, khi giải quyết một vấn đề mà bạn cần dùng tới hàm sort được cung cấp sẵn thì bạn cũng cần biết độ phức tạp nó thế nào, và nắm được cách hoạt động của QuickSort cũng là điều cần thiết (không yêu cầu phải code lại trực tiếp)
• Tìm kiếm nhị phân
• Đệ quy
• Cây tìm kiếm nhị phân
• ...

onib18 said:

Thích dùng leet code vì nó bắt buộc pass 100% test case, với lại nó cho kết quả so sánh tốc độ và memory so với các bài giải của bọn khác, và cảm giác nó gọn nhẹ.

Nên tập trung giải bài medium, được like nhiều ít dislike, cố gắng ít nhất tự giải được dù cùi bắp trước khi xem phần chia sẻ của bọn khác.

Cố gắng tổng 2 cái speed và memory trên 160 là ổn (nghĩa là mỗi cái nó cho biết đang tốt hơn bao nhiêu phần trăm ấy)

thaiviptn1201 said:

Vậy có nên mua Pre leetcode không nhỉ bác?

thaiviptn1201 said:

Vậy có nên mua Pre leetcode không nhỉ bác?

canh_1412 said:

Mình nhớ mình phỏng vấn có câu thế này:
1: Check systax của các dấu []{} () có đúng hay không. Ví dụ "[[]()" là sai, "[[()]]" là đúng
2: Cho một chuỗi gồm , chữ ,số, số thập phân, hỗn sỗ(2/2/3). Trich hết tất cả số, số thập phân, phân số, hỗn số ra.
3: Xoay vòng mảng k lần ví dụ: [1,2,3], xoay 1 lần: (2,3,1), xoay 2 lân (3,1,2)
Tạm thời nhớ nhiêu đó.

superheo2000 said:

Bài của mình là
Input Coooovvvidd 19
Output Covid 19
Đề bài 15' .Chỉ dùng một dòng lệnh

ScaTteRedLife said:

Đây là bài toán của mình:
- input: "123456789", phép toán: cộng, trừ
- output: chèn phép toán cộng, trừ vào input string sao cho biểu thức có kết quả là 100.
Ví dụ: -1 + 2 - 3 + 4 + 5 + 6 + 78 + 9 (=100)
- Mở rộng thêm nếu có phép nhân và chia

Hover said:

Dùng HashSet thì làm sao mà best performance được nhỉ? Hơn nữa lại chuyển qua array, rồi mới tạo string.
Mà cái hàm toArray của HashSet maintain được thứ tự insert vào set à? Hay nhỉ, mình không dùng C# nên không rành. Bên Java thì HashSet không đảm bảo được cái order này.

Sniper_V2 said:

Cty nào đấy bạn? Lần đầu tiên thấy có cty yêu cầu code 1 line cứ không phải min time/complexity

KBGLTB said:

Ông xem thử nó có cân thật không

rosario_1 said:

Array hay tạo string tất nhiên là best performance, vì về cơ bản nó chỉ thực hiện mỗi phép toán đổi pointer chứ có phải làm cái gì đâu.

Còn về HashSet tại sao bên Java lại không đảm bảo được cái order đấy? Bạn đã thử chưa? Tớ ko làm Java ko biết cách Java implement HashSet như thế nào chứ C# thì về cơ bản nó cũng chỉ là 1 vòng lặp từ đầu đến cuối, chưa có thì Add vào

foreach (T item in other) {
AddIfNotPresent(item);
}

This class implements the Set interface, backed by a hash table (actually a HashMap instance). It makes no guarantees as to the iteration order of the set; in particular, it does not guarantee that the order will remain constant over time. This class permits the null element.

Hover said:

Vấn đề là cùng O(N) nhưng cái constant nó là x3, x4 so với x1 thì vẫn là chậm hơn. Bạn tạo lòng vòng qua mấy cấu trúc dữ liệu liền. Mình không rõ cách tạo Array của String bên C# như nào, nhưng nếu là O(1) thì khá ảo.

HashSet bạn có hiểu cách thức hoạt động không? Lý do gì mà HashSet phải maintain cái insert order?

Đây là HashSet trong Java:

rosario_1 said:

Tại sao O(1) lại là ảo? Theo cá nhân mình đánh giá, có lẽ bạn chẳng hiểu gì về tầng dưới của ngôn ngữ bạn sử dụng. 1 Character Array đã nằm sẵn trong bộ nhớ, giờ cần biến nó thành String mà lại cho rằng cần nhiều hơn 1 phép toán thì đúng là đáng đi chết.

Tóm lại là bạn chưa hề thử, đúng không? HashSet ở C# cũng vậy, order ko được đảm bảo nếu theo lý thuyết. Tuy nhiên nếu bạn hỏi lý do gì để nó phải maintain thứ tự thì tớ nói cho bạn, đó là bởi cái cách người ta viết ra nó ở tầng dưới. Bạn đã bao giờ tự hỏi cách người ta xây dựng HashSet ở tầng dưới như thế nào chưa?

Hồi còn bé bố tớ có nói với tớ sự khác biệt giữa 1 người thợ điện và 1 kỹ sư điện khi đấu dây là ở chỗ thợ thì người ta được dạy đấu như thế nào chỉ biết đến đúng như thế, còn người kỹ sư thì kể cả không theo kiểu đấu đấy người ta cũng vẫn biết đấu như thế có hoạt động được hay không. Tớ chỉ nói thế còn bạn tự suy nghĩ nhé.

rosario_1 said:

Tại sao O(1) lại là ảo? Theo cá nhân mình đánh giá, có lẽ bạn chẳng hiểu gì về tầng dưới của ngôn ngữ bạn sử dụng. 1 Character Array đã nằm sẵn trong bộ nhớ, giờ cần biến nó thành String mà lại cho rằng cần nhiều hơn 1 phép toán thì đúng là đáng đi chết.

Tóm lại là bạn chưa hề thử, đúng không? HashSet ở C# cũng vậy, order ko được đảm bảo nếu theo lý thuyết. Tuy nhiên nếu bạn hỏi lý do gì để nó phải maintain thứ tự thì tớ nói cho bạn, đó là bởi cái cách người ta viết ra nó ở tầng dưới. Bạn đã bao giờ tự hỏi cách người ta xây dựng HashSet ở tầng dưới như thế nào chưa?

Hồi còn bé bố tớ có nói với tớ sự khác biệt giữa 1 người thợ điện và 1 kỹ sư điện khi đấu dây là ở chỗ thợ thì người ta được dạy đấu như thế nào chỉ biết đến đúng như thế, còn người kỹ sư thì kể cả không theo kiểu đấu đấy người ta cũng vẫn biết đấu như thế có hoạt động được hay không. Tớ chỉ nói thế còn bạn tự suy nghĩ nhé.

tthixk said:

Thôi bớt xl lại, sai thì nhận mẹ đi.

hashset nó ko đảm bảo thứ tự, cậu làm đc thấy nó chạy đúng lần này ko có nghĩa nó đúng hết. Official document đã nói muốn đảm bảo thì phải dùng linked hash set, cậu giỏi hơn bọn implement và viết document?

còn performance thì nói thẳng ra dùng set hay map cửa gì so với array, char to byte rồi nhét vào array thì chả nhanh nhanh hơn tỉ lần cái bọn set với map. Bài này cty tôi pv mà làm hashmap hashset thì chỉ đc điểm trung bình chứ ngồi đó mà best.

Hover said:

Bác ơi mình vừa đọc thì hình như bên C# implement HashSet giống LinkedHashSet bên Java thật. Nhưng mấy cái còn lại như đoạn convert giữa String, Array mình nghĩ phải allocate vùng nhớ mới. Dùng chung thì rất nguy hiểm vì nếu modify memory thì ảnh hưởng cả 2 cái. Hơn nữa 2 ctdl này chưa chắc đã dùng chung cách lưu trữ mà point chung một vùng memory được.

tthixk said:

tôi cũng ko rành C#, cũng chả quan tâm, chỉ ghét cách nói chuyện thợ với kĩ sư đồ, cách giải best đồ nghe khó chịu. Kể cả hashset c# nó maintain order cho mình thì cách đó cũng đéo phải best, thích thì ra đây tay đôi benchmark.

tthixk said:

Thôi bớt xl lại, sai thì nhận mẹ đi.

hashset nó ko đảm bảo thứ tự, cậu làm đc thấy nó chạy đúng lần này ko có nghĩa nó đúng hết. Official document đã nói muốn đảm bảo thì phải dùng linked hash set, cậu giỏi hơn bọn implement và viết document?

còn performance thì nói thẳng ra dùng set hay map cửa gì so với array, char to byte rồi nhét vào array thì chả nhanh nhanh hơn tỉ lần cái bọn set với map. Bài này cty tôi pv mà làm hashmap hashset thì chỉ đc điểm trung bình chứ ngồi đó mà best.

public string GetUniqueString(string s)
            {
                return new string((new HashSet<char>(s.ToCharArray())).ToArray());
            }

public String getUniqueString(String s) {
        char[] chars = s.toCharArray();
        HashSet<char> charSet = new HashSet<char>(chars);
        char[] resultArr =  charSet.toArray();
        return new String(resultArr);
    }

1. s.toCharArray() --> cái này sẽ copy char array bên trong String sang một char array mới
2. new HashSet<char>(chars) --> cái này sẽ chạy tuần tự từng phần tử bên trong char array và thực hiện việc add vào HashSet
3. charSet.toArray() --> bản thân bên trong HashSet có 1 array và tuỳ cách implement khác nhau mà mỗi phần tử của array có thể là 1 Tree hoặc LinkedList và tuỳ cách xử lý khác nhau khi resize, khi xảy ra collision... mà thứ tự khi lấy ra sẽ khác nhau, đó là lý do trong document họ luôn ghi là không đảm bảo thứ tự lấy ra sẽ y hệt thứ tự thêm vào. Nên việc thấy hiện tại nó đúng thứ tự thêm vào và sử dụng nó vì bạn hiểu thì có 1 kẽ hở là code logic của bạn mỗi lần đổi phiên bản SDK không đảm bảo sẽ còn chạy đúng, điều này cực kỳ nguy hiểm.
4. new String(resultArr) --> copy char array 1 lần nữa

rosario_1 said:

Tại sao O(1) lại là ảo? Theo cá nhân mình đánh giá, có lẽ bạn chẳng hiểu gì về tầng dưới của ngôn ngữ bạn sử dụng. 1 Character Array đã nằm sẵn trong bộ nhớ, giờ cần biến nó thành String mà lại cho rằng cần nhiều hơn 1 phép toán thì đúng là đáng đi chết.

1. Dùng StringBuilder để đưa ký tự vào rồi chuyển sang String --> cách này trực quan, tuy nhiên có chi phí ẩn là mỗi lần resize phải cấp phát lại vùng nhớ
2. Chạy 1 lần đầu đếm xem bao nhiêu lần xảy ra lặp --> tính được kích thước array kết quả --> khởi tạo với đúng kích thước đó và chạy lặp để điền ký tự vào --> cách này tuy lặp 2 lần nhưng tư tưởng là hạn chế tối đa việc sử dụng bộ nhớ, tránh việc allocate thừa hoặc allocate nhiều lần khi resize

onib18 said:

Đứng góc độ của mình, việc đưa đề yêu cầu chỉ code một dòng phần nào đó hơi đánh đố kiểu như có thể có một cách đặc thù nào đó để giải bài này nhưng chưa hẳn là cách hiệu quả nhất, chỉ là code gọn và hơi độc, lạ. Việc dùng yêu cầu này để đánh giá ứng viên có phần chưa được khách quan cho lắm. Nhưng chuyện đó tuỳ quan điểm của người phỏng vấn.

Ở cách giải này:

C#:

public string GetUniqueString(string s)
            {
                return new string((new HashSet<char>(s.ToCharArray())).ToArray());
            }

Tuy nhìn nó là 1 dòng code nhưng thực ra nó là ghép của nhiều dòng code lại, dạng thế này:

Java:

public String getUniqueString(String s) {
        char[] chars = s.toCharArray();
        HashSet<char> charSet = new HashSet<char>(chars);
        char[] resultArr =  charSet.toArray();
        return new String(resultArr);
    }

Phân tích ra thử nhé:

1. s.toCharArray() --> cái này sẽ copy char array bên trong String sang một char array mới
2. new HashSet<char>(chars) --> cái này sẽ chạy tuần tự từng phần tử bên trong char array và thực hiện việc add vào HashSet
3. charSet.toArray() --> bản thân bên trong HashSet có 1 array và tuỳ cách implement khác nhau mà mỗi phần tử của array có thể là 1 Tree hoặc LinkedList và tuỳ cách xử lý khác nhau khi resize, khi xảy ra collision... mà thứ tự khi lấy ra sẽ khác nhau, đó là lý do trong document họ luôn ghi là không đảm bảo thứ tự lấy ra sẽ y hệt thứ tự thêm vào. Nên việc thấy hiện tại nó đúng thứ tự thêm vào và sử dụng nó vì bạn hiểu thì có 1 kẽ hở là code logic của bạn mỗi lần đổi phiên bản SDK không đảm bảo sẽ còn chạy đúng, điều này cực kỳ nguy hiểm.
4. new String(resultArr) --> copy char array 1 lần nữa

Như vậy, tính ra độ hiệu quả thực sự không cao vì dùng bộ nhớ tạm nhiều quá, độ phức tạp thì vẫn O(N)

Tiếp theo là cái độ phức tạp của dòng 1 và dòng 4. Việc từ String ra charArray hoặc từ charArray tạo String

Cái này mình nghĩ bạn nhầm lẫn chút rồi, chuyển từ array qua String hay từ String qua array tuy có sẵn array đó nhưng đều copy hết chứ không có dùng trực tiếp cái array đó đâu, về độ phức tạp, nó không phải O(1), cũng không hẳn O(N), vì nó chỉ là O(N) nếu dùng vòng lặp để copy từng phần tử, cách này chậm nên thường sẽ dùng Array Copy, cách này sẽ copy nguyên block vùng nhớ luôn, sẽ nhanh hơn cách lặp từng phần tử, nhưng tốc độ cũng sẽ tăng theo kích thước mảng, nên không thể nói nó O(1) được.

Quay lại bài toán ban đầu, mình nghĩ đề ra có 1 điểm cần làm rõ:
Input Coooovvvidd 19 --> Covid 19 nhưng đây chỉ là một input mẫu, nếu yêu cầu là loại bỏ các ký tự lặp đứng liền nhau (mình nghĩ khả năng cao là yêu cầu này) thì cách dùng HashSet của bạn sẽ chết với test case này:
Cooooooorrrronnnnnnaaaa vì đúng ra phải xuất ra Corona thì sẽ xuất ra Corna hoặc Crona

Bài này chỉ cần dùng for chạy và xem nếu ký tự hiện tại có ký tự đứng trước giống nó thì không thêm vào array mới, ngược lại thì thêm vào. Sau đó chuyển array đó thành String kết quả.
Về chi tiết thì mình nghĩ có 2 lựa chọn:

1. Dùng StringBuilder để đưa ký tự vào rồi chuyển sang String --> cách này trực quan, tuy nhiên có chi phí ẩn là mỗi lần resize phải cấp phát lại vùng nhớ
2. Chạy 1 lần đầu đếm xem bao nhiêu lần xảy ra lặp --> tính được kích thước array kết quả --> khởi tạo với đúng kích thước đó và chạy lặp để điền ký tự vào --> cách này tuy lặp 2 lần nhưng tư tưởng là hạn chế tối đa việc sử dụng bộ nhớ, tránh việc allocate thừa hoặc allocate nhiều lần khi resize

Việc chọn cách 1 hay 2 ở mức độ làm bài test không có nhiều khác biệt, nhưng khi lên các bài toán thực tế, việc cân bằng giữa sử dụng memory và CPU cũng tác động tới performance khá nhiều.

This method is an O(n) operation, where n is length.

Hover said:

Bác giải thích có tâm quá.
Về đoạn copy thì ví dụ mình xem Array Copy của C#:
https://docs.microsoft.com/en-us/dotnet/api/system.array.copy?view=netcore-3.1


Tự nhiên đọc lại đoạn kia bảo mình đáng đi chết, cũng thấy buồn cười : )).

onib18 said:

Nhầm lẫn rồi bạn ơi, cái thuật toán thì fresher hay không cũng vẫn hỏi như nhau thôi. Cái để hỏi và các level cao hơn là architectural design. Ở VN nhiều người title solution architect nhưng khi hỏi vòng này trả lời rất ú ớ, chỉ qua loa ở mức cơ bản (mình không nói tất cả nhưng mà gặp khá nhiều trường hợp như này rồi)

nautilux said:

SA thì hay hỏi gì vậy thím

rosario_1 said:

C# thì về cơ bản nó cũng chỉ là 1 vòng lặp từ đầu đến cuối, chưa có thì Add vào

foreach (T item in other) {
AddIfNotPresent(item);
}

rosario_1 said:

vì trên thực tế HashSet của .Net là unlink. Nó giữ được order là bởi cái cách người ta code ở tầng dưới và thực tế điều này sẽ ko còn đúng nữa 1 khi bạn gọi remove().

Hover said:

Mấy page rồi toàn tranh luận mấy cái đâu đâu, post một bài đơn giản để mấy bác thảo luận nè

Let's define a "sevenish" number to be one which is either a power of 7, or the sum of unique powers of 7. The first few sevenish numbers are 1, 7, 8, 49, and so on. Create an algorithm to find the nth sevenish number.

zulu said:

Dịch sang Viet giúp mình đc ko thím?

Hover said:

Mấy page rồi toàn tranh luận mấy cái đâu đâu, post một bài đơn giản để mấy bác thảo luận nè

Let's define a "sevenish" number to be one which is either a power of 7, or the sum of unique powers of 7. The first few sevenish numbers are 1, 7, 8, 49, and so on. Create an algorithm to find the nth sevenish number.

#include <bits/stdc++.h>

using namespace std;

int main() {
    long long n;
    cin >> n;
    long long ans = 0, tmp = 1;
    while (n) {
        ans += tmp * (n & 1);
        n >>= 1;
        tmp *= 7;
    }
    cout << ans;
}

hts222 said:

dự là như này : phân tích ra n hệ nhị phân, n = 2^k * b1 + 2^(k-1) * b2 + .. 2^0* bk với các số b là 0 hoặc 1.
đáp án là 7^k * b1 + 7^(k-1)*b2 + ... + 7^0*bk

C++:

#include <bits/stdc++.h>

using namespace std;

int main() {
    long long n;
    cin >> n;
    long long ans = 0, tmp = 1;
    while (n) {
        ans += tmp * (n & 1);
        n >>= 1;
        tmp *= 7;
    }
    cout << ans;
}

Fire Of Heart said:

ko rành C# nhưng đây:
https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.hashset-1?view=netcore-3.1
The HashSet<T> class provides high-performance set operations. A set is a collection that contains no duplicate elements, and whose elements are in no particular order.

Ngoài ra, cái đề bài covid 19 kia, thực sự là đề ko có dc rõ ràng. Mà đề ko rõ ràng thì rất khó nói đúng sai, tùy trường hợp thôi.

rosario_1 said:

Bạn đừng lấy document ra trích dẫn để giải thích, cái đó như tớ đã nói ở trên tớ quan niệm kiểu giải thích như vậy chỉ dành cho thợ hay cùng lắm là "dối sư" mà thôi. Với tư duy của "kỹ sư" thì chừng đó là chưa đủ. Nguyên nhân là bởi có rất nhiều thứ để đảm bảo an toàn người ta cứ nói tuyệt đối vậy, chứ thực ra có rất nhiều thứ vẫn được nếu như bạn "khúc chiết" 1 tẹo.

Ngay như ví dụ code tớ đưa ở trên là đã gặp ngay ví dụ rồi. Document thì bảo C# string là "immutable", tuy nhiên nếu bạn chạy code của tớ chỗ, gán b[0] = 'd' chẳng hạn, rồi print s ra thấy kết quả là "dbc" ngay, nào phải "immutable" đâu.

string s = "abc";
GCHandle objHandle = GCHandle.Alloc(s, GCHandleType.WeakTrackResurrection);
var address = GCHandle.ToIntPtr(objHandle);
var b = GetInstance<char[]>(address);
b[0]='d';
Console.WriteLine(s);

Nói thế chẳng nhẽ Microsoft nó document không chính xác. Cũng chưa hẳn vậy, mà là phải hiểu string chỉ "immutable" với "managed code" thôi chứ nếu "unsafe code" thì không đúng.

rosario_1 said:

Bạn đừng lấy document ra trích dẫn để giải thích, cái đó như tớ đã nói ở trên tớ quan niệm kiểu giải thích như vậy chỉ dành cho thợ hay cùng lắm là "dối sư" mà thôi. Với tư duy của "kỹ sư" thì chừng đó là chưa đủ. Nguyên nhân là bởi có rất nhiều thứ để đảm bảo an toàn người ta cứ nói tuyệt đối vậy, chứ thực ra có rất nhiều thứ vẫn được nếu như bạn "khúc chiết" 1 tẹo.

Ngay như ví dụ code tớ đưa ở trên là đã gặp ngay ví dụ rồi. Document thì bảo C# string là "immutable", tuy nhiên nếu bạn chạy code của tớ chỗ, gán b[0] = 'd' chẳng hạn, rồi print s ra thấy kết quả là "dbc" ngay, nào phải "immutable" đâu.

string s = "abc";
GCHandle objHandle = GCHandle.Alloc(s, GCHandleType.WeakTrackResurrection);
var address = GCHandle.ToIntPtr(objHandle);
var b = GetInstance<char[]>(address);
b[0]='d';
Console.WriteLine(s);

Nói thế chẳng nhẽ Microsoft nó document không chính xác. Cũng chưa hẳn vậy, mà là phải hiểu string chỉ "immutable" với "managed code" thôi chứ nếu "unsafe code" thì không đúng.

rosario_1 said:

Bạn đừng lấy document ra trích dẫn để giải thích, cái đó như tớ đã nói ở trên tớ quan niệm kiểu giải thích như vậy chỉ dành cho thợ hay cùng lắm là "dối sư" mà thôi. Với tư duy của "kỹ sư" thì chừng đó là chưa đủ. Nguyên nhân là bởi có rất nhiều thứ để đảm bảo an toàn người ta cứ nói tuyệt đối vậy, chứ thực ra có rất nhiều thứ vẫn được nếu như bạn "khúc chiết" 1 tẹo.

Ngay như ví dụ code tớ đưa ở trên là đã gặp ngay ví dụ rồi. Document thì bảo C# string là "immutable", tuy nhiên nếu bạn chạy code của tớ chỗ, gán b[0] = 'd' chẳng hạn, rồi print s ra thấy kết quả là "dbc" ngay, nào phải "immutable" đâu.

string s = "abc";
GCHandle objHandle = GCHandle.Alloc(s, GCHandleType.WeakTrackResurrection);
var address = GCHandle.ToIntPtr(objHandle);
var b = GetInstance<char[]>(address);
b[0]='d';
Console.WriteLine(s);

Nói thế chẳng nhẽ Microsoft nó document không chính xác. Cũng chưa hẳn vậy, mà là phải hiểu string chỉ "immutable" với "managed code" thôi chứ nếu "unsafe code" thì không đúng.

rosario_1 said:

Bạn đừng lấy document ra trích dẫn để giải thích, cái đó như tớ đã nói ở trên tớ quan niệm kiểu giải thích như vậy chỉ dành cho thợ hay cùng lắm là "dối sư" mà thôi. Với tư duy của "kỹ sư" thì chừng đó là chưa đủ. Nguyên nhân là bởi có rất nhiều thứ để đảm bảo an toàn người ta cứ nói tuyệt đối vậy, chứ thực ra có rất nhiều thứ vẫn được nếu như bạn "khúc chiết" 1 tẹo.

Ngay như ví dụ code tớ đưa ở trên là đã gặp ngay ví dụ rồi. Document thì bảo C# string là "immutable", tuy nhiên nếu bạn chạy code của tớ chỗ, gán b[0] = 'd' chẳng hạn, rồi print s ra thấy kết quả là "dbc" ngay, nào phải "immutable" đâu.

string s = "abc";
GCHandle objHandle = GCHandle.Alloc(s, GCHandleType.WeakTrackResurrection);
var address = GCHandle.ToIntPtr(objHandle);
var b = GetInstance<char[]>(address);
b[0]='d';
Console.WriteLine(s);

Nói thế chẳng nhẽ Microsoft nó document không chính xác. Cũng chưa hẳn vậy, mà là phải hiểu string chỉ "immutable" với "managed code" thôi chứ nếu "unsafe code" thì không đúng.

superheo2000 said:

Thế làm bài nữa nha,
Input một mảng bất kì chưa sắp xếp
Tìm số lớn nhì của mảng. Chỉ dùng tối đa một dòng for.
input [1,4,5,6,3]
out 5
Đề khi phỏng vấn TMA

anto_meo said:

E sắp đi phỏng vấn PHP fresher mà biết mỗi bubble sort, tìm min max, đọc theard này xong chắc thất nghiệp cả đời cmn mất

• Lần mình đi phỏng vấn vòng onsite của Facebook, có 1 vòng đề coding là tìm số lớn thứ k trong mảng, cái này bạn nào biết về PriorityQueue thì giải khá đơn giản, sau trả lời về độ phức tạp, người phỏng vấn hỏi PriorityQueue implement thế nào mà có độ phức tạp đó.
• Lần mình phỏng vấn vòng online của Google, câu hỏi hơi dài nhưng dùng HashMap để tổ chức dữ liệu thì giải khá đơn giản, có câu hỏi kèm theo là độ phức tạp khi truy xuất HashMap và tệ nhất là bao nhiêu, xảy ra khi nào.
• Lần mình phỏng vấn ở Grab bên Sing, có 1 câu là nếu không dùng framework có sẵn, mình sẽ tự viết một cái Dependency Injection thế nào ở mức cơ bản.

vuduc219 said:

nếu luyện leetcode mà phải xem lời giải thì có tiến bộ ko các bác nhỉ, thường 10 bài medium em giải được có 2 bài ((

vuduc219 said:

nếu luyện leetcode mà phải xem lời giải thì có tiến bộ ko các bác nhỉ, thường 10 bài medium em giải được có 2 bài ((

onib18 said:

Mình biết có một số bạn đánh giá việc trao đổi bên trên về HashMap là không cần thiết, cái đó tuỳ quan điểm mỗi người, mình chia sẻ kinh nghiệm thực tế của mình:

• Lần mình đi phỏng vấn vòng onsite của Facebook, có 1 vòng đề coding là tìm số lớn thứ k trong mảng, cái này bạn nào biết về PriorityQueue thì giải khá đơn giản, sau trả lời về độ phức tạp, người phỏng vấn hỏi PriorityQueue implement thế nào mà có độ phức tạp đó.
• Lần mình phỏng vấn vòng online của Google, câu hỏi hơi dài nhưng dùng HashMap để tổ chức dữ liệu thì giải khá đơn giản, có câu hỏi kèm theo là độ phức tạp khi truy xuất HashMap và tệ nhất là bao nhiêu, xảy ra khi nào.
• Lần mình phỏng vấn ở Grab bên Sing, có 1 câu là nếu không dùng framework có sẵn, mình sẽ tự viết một cái Dependency Injection thế nào ở mức cơ bản.

Những câu này không hẳn công ty nào cũng hỏi, tuỳ đặc thù công việc mà công ty sẽ đánh giá có cần hỏi hay không.

Công việc mình làm hiện tại cũng thế, một cái realtime service dùng mấy cái framework có sẵn không khó, nhưng do đặc thù sản phẩm nặng về performance cần tính tới việc gom nhóm realtime message khi deliver, lúc đó cần viết một thuật toán xử lý gom nhóm cho phù hợp, những bạn chỉ dùng thư viện hoặc không rành về thuật toán thì khi rơi vào tình huống này chắc xử lý hơi khó hoặc không hiệu quả.

cuongphungvng said:

Ở Singapore hả thím ơi ?

superheo2000 said:

Bài của mình là
Input Coooovvvidd 19
Output Covid 19
Đề bài 15' .Chỉ dùng một dòng lệnh

return reduce(lambda st, c: st if st[-1] == c else f"{st}{c}", s[1:], f"{s[0]")

.NET Core 5.0 said:

Từ lúc ra trường đến giờ tôi pv cũng 5-6 cty rồi , nhỏ có , lớn có , vừa có , chưa bao giờ có test coding challenge

Sent from Samsung SM-A730F using vozFApp

cuongphungvng said:

Công ty nào kể ví dụ được không thím ? Mình toàn phải test coding challenge.

.NET Core 5.0 said:

Orient , Bosch , Nashtech ,TMA , Saigon Technology,... hỏi cả bạn bè tôi cũng chả có ai từng làm coding test cả. Hoặc có thể do mảng. Bên tôi là mảng web.

vuduc219 said:

nếu luyện leetcode mà phải xem lời giải thì có tiến bộ ko các bác nhỉ, thường 10 bài medium em giải được có 2 bài ((

vuduc219 said:

nếu luyện leetcode mà phải xem lời giải thì có tiến bộ ko các bác nhỉ, thường 10 bài medium em giải được có 2 bài ((

cuongphungvng said:

Nói thẳng chút thím đừng tự ái, mấy công ty đó không phải top.