Trang chủ Tài liệu CNTT Fsoft/FPT Bosch KMS Harvey Nash

[Software]Các câu hỏi phỏng vấńn…

[Software]Các câu hỏi phỏng vấńn

hissteria Công ty cũ e là công ty US, thuộc loại top paying trong ngành ở cả HN và SG. Tự nhiên hôm qua có bác hỏi đề phỏng vấn thuật toán làm e nhớ lại hồi phỏng vấn cty có vài câu post lên đây cho các bác chém cho vui.
Đây là các bài e đã gặp và ngồi phỏng vấn 1vs1 chứ không có máy.

Câu 1. Cho hàm "bool g();" xác suất trả về giá trị true là 3/4.
Hãy viết hàm "bool f();" để xác suất trả về giá trị true là 1/2. (Yêu cầu không sử dụng các hàm sinh ngẫu nhiên rand()).

Cứ thế đã, từ từ em sẽ post tiếp. Bác nào có câu hỏi phỏng vấn thực tế xin mời

qkhanhpro

hissteria

Công ty cũ e là công ty US, thuộc loại top paying trong ngành ở cả HN và SG. Tự nhiên hôm qua có bác hỏi đề phỏng vấn thuật toán làm e nhớ lại hồi phỏng vấn cty có vài câu post lên đây cho các bác chém cho vui.
Đây là các bài e đã gặp và ngồi phỏng vấn 1vs1 chứ không có máy.

Cứ thế đã, từ từ em sẽ post tiếp. Bác nào có câu hỏi phỏng vấn thực tế xin mời

đánh dấu

Câu 1. Cho hàm "bool g();" xác suất trả về giá trị true là 1/2.
Hãy viết hàm "bool f();" để xác suất trả về giá trị true là 3/4. (Yêu cầu không sử dụng các hàm sinh ngẫu nhiên rand()).

if g() ret true
else if g() ret true

alohomora

hissteria

hi vọng đúng

Code:

bool not_g() {
return !g();
}
bool f() {
return not_g() || not_g();
}

câu hỏi pv hồi tôi còn là fresher:
có 5 bi xanh và 6 bi đỏ, mỗi lần bốc ra 1 viên. Hỏi cần bốc ít nhất mấy lần để trên tay chắn chắn có 2 viên bi cùng màu.

Hồi đấy tiếng Anh triệu trạo nên đek hiểu câu hỏi

qkhanhpro

alohomora

hi vọng đúng

Code:

bool not_g() {
return !g();
}
bool f() {
return not_g() || not_g();
}

2, nếu không cần "chắc chắn", 3 nếu cần

talaai1312_ver6 3/4 = 1/2 + 1/4 => bool g() || (bool g() & bool g())

mà éo hiểu cái đề lắm, giải theo kiểu xác suất thống kê thôi

alohomora

qkhanhpro

2, nếu không cần "chắc chắn", 3 nếu cần

đúng rồi, vẽ cây ra là thấy ngay. Cơ mà hồi đấy dốt tiếng Anh, hên sao vẫn được nhận

talaai1312_ver6

3/4 = 1/2 + 1/4 => bool g() || (bool g() & bool g())

mà éo hiểu cái đề lắm, giải theo kiểu xác suất thống kê thôi

Hình như ông thớt mới sửa lại đề? Tôi nhớ lúc nãy hàm g() xác suất 3/4 cần viết hàm f() có xác suất 1/2 mà nhỉ?

hissteria

alohomora

Hình như ông thớt mới sửa lại đề? Tôi nhớ lúc nãy hàm g() xác suất 3/4 cần viết hàm f() có xác suất 1/2 mà nhỉ?

Đề lúc đầu là đúng nha bác. Em sửa lại cho rõ hơn thôi. Ah mà bác giải ko đúng

alohomora

hissteria

Đề lúc đầu là đúng nha bác. Em sửa lại cho rõ hơn thôi. Ah mà bác giải ko đúng

tôi nghĩ !g() xác suất là 1/4 rồi cộng trung bình lại cho ra 1/2 thôi =)) Hóng đáp án vậy.

shinigami1997 if(!g()||!g())
return true;
else
return false;

Gửi từ Tên thiết bị (không bắt buộc) bằng vozFApp

VozDatabaseError A = (!(g × g)) ? 1 : 0
B = (!g × !g) ? 1 : 0
Return (a+b) ? 1 : 0

Ryuvan

talaai1312_ver6

3/4 = 1/2 + 1/4 => bool g() || (bool g() & bool g())

mà éo hiểu cái đề lắm, giải theo kiểu xác suất thống kê thôi

bác giải thích giúp e đoạn đó được không

VozDatabaseError

hissteria

Công ty cũ e là công ty US, thuộc loại top paying trong ngành ở cả HN và SG.

Cty nao vay thim
Neu ngai noo thang thi inbox nha

Ress 1/4 + 1/4 = 1/2 nên

if (!bool g() || !bool g(){
return true;
}

luunn_54

teeeeeeeee

Em nghĩ thím này chuẩn này

Xác xuất mà bác cứ áp + với - vào, cái đó xác xuất sẽ là : 1/4 + 3/4 * 1/4

Giống như 1 túi có 2 viên bi 1 trắng 1 xanh, mỗi lần bốc xác suất ra bi trắng là 1/2, vậy nếu theo như trên thì bốc 2 lần sẽ ra xác suất ra bi trắng là 1/2 + 1/2 = 100% sẽ bốc đc bi trắng sao ?

alohomora

luunn_54

Xác xuất mà bác cứ áp + với - vào, cái đó xác xuất sẽ là : 1/4 + 3/4 * 1/4

Sai rồi thím ơi

hàm g() kia chạy 2 lần là ra 2 xác suất độc lập, đều là 3/4, nên 2 cái !g() đều có xác suất 1/4

qkhanhpro Các ông học XSTK kiểu gì mà
(!g) || (!g) => 1/4+ 1/4 = 1/2

Thế thì (!g) || (!g) || (!g) || (!g) = 1 = true à

A = B = 0.25

A OR B = 0.4375

A AND B = 0.0625

alohomora

qkhanhpro

Các ông học XSTK kiểu gì mà
(!g) || (!g) => 1/4+ 1/4 = 1/2

Thế thì (!g) || (!g) || (!g) || (!g) = 1 = true à

lại quay về cãi nhau xác suất thống kê à

thế xác suất đá 4` bị dính bệnh 10% có nghĩa 10 thằng đi đá chắc chắn có 1 thằng dính?
xác suất trúng vietlot là 1/8tr thì 9 triệu người mua vé chắc chắn sẽ có người trúng?

teeeeeeeee

luunn_54

Nếu túi có hai viên thì bốc hai lần chắc chắn là ra bi trắng rồi thím

DNK90

hissteria

g() XOR !g() nhé.

luunn_54

teeeeeeeee

Nếu túi có hai viên thì bốc hai lần chắc chắn là ra bi trắng rồi thím

Bốc xong bỏ lại vào túi mà bác (kq sau ko bị a/h bởi kq trước, g() lần sau ko liên quan tới lần gọi trước).

cái cách !g() || !g() của bác ở trên thì bác thử xem xác suất để ra false khi 2 lần g() đều phải ra true, tức là 3/4 * 3/4 = 9/16

namkep Mình search thì ra cách giải này chứ ko nghĩ ra dc:

Code javascript :

Code:

function g() {
  return Math.random() > 0.25
}


function f() {
  while (true) {
    var y = g();
    var z = g();
    if (y ^ z) { // KQ khac nhau
      return y
    }
  }
}

Ress

qkhanhpro

Các ông học XSTK kiểu gì mà
(!g) || (!g) => 1/4+ 1/4 = 1/2

Thế thì (!g) || (!g) || (!g) || (!g) = 1 = true à

A = B = 0.25

A OR B = 0.4375

A AND B = 0.0625

nếu A và B xảy ra ko phụ thuộc vào nhau thì P(A or B) = P(A) + P(B)

còn nếu A và B loại trừ lẫn nhau thì mới ra cái kết quả của ông tính.

mà ở bài toán này thì function g() được call 2 lần nên kết quả hoàn toàn độc lập

chimlon008

Ress

sai rồi bác, độc lập xs thì P(A+B)=P(A)+P(B)−P(AB)

LeMinhQuocThang Sếp: mầy biết nhậu không
Tui: dạ tầm 15 chai
Sếp: mai đi làm đi, phỏng vấn ji nữa

Được gửi từ iPhone 6s - vozForums

teeeeeeeee

luunn_54

Đã ngộ ra em tự gạch

Ress

chimlon008

sai rồi bác, độc lập xs thì P(A+B)=P(A)+P(B)−P(AB)

ok nhận sai, mình nhớ bị ngược

chimlon008

alohomora

đúng rồi, vẽ cây ra là thấy ngay. Cơ mà hồi đấy dốt tiếng Anh, hên sao vẫn được nhận

Hình như ông thớt mới sửa lại đề? Tôi nhớ lúc nãy hàm g() xác suất 3/4 cần viết hàm f() có xác suất 1/2 mà nhỉ?

câu bi mẹo nhỉ, 2 loại bi thì chắc chắn đến lần thứ 3 sẽ có bi cùng màu miễn tổng số bi >= 3.

xindungbantoi3 Này là xác suất thống kê sao? Ko những giỏi cấu trúc dữ liệu, mấy anh em phải giỏi cả toán nữa. Ít hôm lại mọc ra 1 bài hỏi tích phân đạo hàm cho coi...

bitua1412 sao công ty mấy ông hỏi khó thế?
Bên tui ngày trước phỏng vấn vào chỉ hỏi:
Câu 1: Giới thiệu bản thân
Câu 2: 4 tính chất OOP, cho ví dụ cụ thể về 1 trong 4 cái
Câu 3: Có chơi môn thể thao nào ko?
Câu 4: LOL rank gì?

alohomora

Strider

Mình phỏng vấn ở Spotify Sweden năm ngoái. Các bác xem thử.

Hộ cái hình thôi, mấy bài hackerrank này không khoái lắm, đồ thị thì lại càng không

xindungbantoi3

alohomora

Hộ cái hình thôi, mấy bài hackerrank này không khoái lắm, đồ thị thì lại càng không

Vãi cả hộ

Hannibal Câu 3/4 1/2 đơn giản mà.

Gọi A và B là output của 2 lần gọi hàm f.

P (A = True, B = False) = P (A = False, B = True)

Hàm g:

while (True) {
A = f()
B = f()
if (A!=B) return A;
}

DNK90

Strider

Mình phỏng vấn ở Spotify Sweden năm ngoái. Các bác xem thử.

Tạo mảng int 32 city_arr có size là city_nodes
Loop for theo size của edges đã cho:
--Nếu city_weight[i] > robber_distance:
----city_arr[city_from[i]] += 1;
----city_arr[city_to[i]] += 1;
End loop
cap_city = city_arr size;
higher_city = city_arr[size];
Loop for theo city_arr theo chiều từ lớn đến nhỏ, bắt đầu từ size - 2:
--Nếu higher_city < city_arr[i]:
----higher_city = city_arr[i];
----cap_city = i + 1;
End loop
Return cap_city;

VozDatabaseError

Hannibal

Câu 3/4 1/2 đơn giản mà.

Gọi A và B là output của 2 lần gọi hàm f.

P (A = True, B = False) = P (A = False, B = True)

Hàm g:

while (True) {
A = f()
B = f()
if (A!=B) return A;
}

Cach nay dung roi
Co cach nao khong dung vong loop hog ae ?

tvbusy

alohomora

Hộ cái hình thôi, mấy bài hackerrank này không khoái lắm, đồ thị thì lại càng không

Phỏng vấn mà thằng nào gửi link HackerRank là mình té luôn. Trừ khi vào làm cho mấy bộ phận đặc biệt của Google hay Microsoft Research, ngoài ra chẳng mấy khi công việc nó liên quan tới mấy cái thuật toán này. 99% công việc nó là cách phân tích và giải quyết vấn đề, với kinh nghiệm dùng framework mà công việc yêu cầu. Phỏng vấn không lo phỏng vấn cái 99% lại đi hỏi cái ất ơ mấy năm mới có một lần phải dùng thì nghỉ cho khoẻ.
Bác nào vào đọc thấy mình yếu mấy cái này thì cũng đừng lo. Mình làm tính ra cũng gần 15 năm ngành phần mềm này rồi, gặp mấy cái này mình không quan tâm lắm, làm cũng chả hơn các bác đâu.
Mà thực tế là công ty nào gửi link HackerRank, mình nói mình không làm HackerRank vì nó chả liên quan công việc, họ đều gửi lại task khác để kiểm tra. HackerRank chẳng qua giúp tụi HR nó loại bớt candidate cho đỡ mệt, chứ chẳng giúp ích gì cho việc phỏng vấn. Nói thẳng cứ vất đại 50% CV vào thùng rác cho nhanh, vừa nhanh vừa đỡ tốn tiền hơn dùng dịch vụ của thằng HackerRank.

Đăng từ phiên bản mới của vozForums. .

_Gia_Cat_Luong_ Bài 1/2 3/4 đâu phức tạp vậy:

bool g() {
return f() || f()
}

Hannibal

_Gia_Cat_Luong_

Bài 1/2 3/4 đâu phức tạp vậy:

bool g() {
return f() || f()
}

Cái này làm sao ra xác suất 1/2 được?

luunn_54

Hannibal

Câu 3/4 1/2 đơn giản mà.

Gọi A và B là output của 2 lần gọi hàm f.

P (A = True, B = False) = P (A = False, B = True)

Hàm g:

while (True) {
A = f()
B = f()
if (A!=B) return A;
}

Cách này đúng rồi, bác mà tự làm thì đúng là pro quá

hissteria 2 bác namkep & Hanibal đúng rồi. Nếu các bác tự nghĩ ra cách giải thì khá đấy. Pass vòng 1 Câu này của ông người Tàu hỏi e, đúng là thâm

namkep

Code:

function g() {
  return Math.random() > 0.25
}


function f() {
  while (true) {
    var y = g();
    var z = g();
    if (y ^ z) { // KQ khac nhau
      return y
    }
  }
}

SplayTree

hissteria

Vừa xem stat của bác thấy có vẻ là người lớn tuổi hơn, ib e xin tên cty để học hỏi được không ạ?

Hannibal

hissteria

2 bác namkep & Hanibal đúng rồi. Nếu các bác tự nghĩ ra cách giải thì khá đấy. Pass vòng 1 Câu này của ông người Tàu hỏi e, đúng là thâm

Tiếp vòng 2 đi thím

lisatthu35 đa phần mấy thằng giỏi thuật toán thì xuất phát điểm nó là từ thời cấp 2 ,3 nó nằm trong đội tuyển chuyên toán tin rồi mấy thím ợ , từ cái thời mà mình chỉ mới học đạo hàm các thứ thì nó đã luyện thuật toán rồi nên nó rất nhạy bén với mảng giải thuật này ...

luunn_54

hungxiubk_ver2

Mấy bác thẩm hộ cái
gạch cái tí nữa sửa indent

Của bác xắc suất trả về True là 3/4 * 3/4 + 1/4 * 1/4

Điều khoản sử dụng cookie