Hai Kami harap Anda memiliki istirahat yang baik di liburan Tahun Baru.
Tetapi kami tidak membuang waktu dengan sia-sia dan menyiapkan pilihan pertanyaan dan tugas baru. Hari ini - tugas dari wawancara di VMWare. VMware adalah perusahaan Amerika, pengembang perangkat lunak terbesar untuk virtualisasi. Berkantor pusat di Palo Alto, California. Nah, periksa peluang Anda mendapatkan wawancara dari mereka?
Omong-omong, jawaban untuk masalah sebelumnya telah
dipublikasikan ! Periksa dengan mereka.
Pertanyaan
1.1000 Koin dan 10 TasDealer memiliki 1000 koin dan 10 tas. Dia harus membagi koin lebih dari sepuluh tas, sehingga dia dapat membuat sejumlah koin hanya dengan menyerahkan beberapa tas. Bagaimana harus membagi uangnya ke dalam sepuluh kantong?
TerjemahanPenjual memiliki 1000 koin dan 10 kantong. Dia harus mengemas koin menjadi sepuluh kantong sehingga dia dapat mengumpulkan sejumlah koin hanya dengan mengambil beberapa tas. Bagaimana cara membagi koin menjadi sepuluh kantong?
2.
Maksimalkan probabilitas White BallAda dua mangkuk kosong di sebuah ruangan. Anda memiliki 50 bola putih dan 50 bola hitam. Setelah Anda menempatkan bola di mangkuk, bola acak akan diambil dari mangkuk acak. Bagikan bola (semuanya) ke dalam mangkuk untuk memaksimalkan peluang mengambil bola putih.
TerjemahanAda dua mangkuk kosong di kamar. Anda memiliki 50 bola putih dan 50 bola hitam. Setelah Anda menempatkan bola di mangkuk, bola acak akan dipilih dari mangkuk acak. Bagikan semua bola ke dalam mangkuk untuk memaksimalkan kemungkinan memilih bola putih.
Tugasnya
1.
Saringan EratosthenesDiberi nomor N , hitung bilangan prima hingga N menggunakan Saringan Eratosthenes.
Masukan:
Baris pertama input berisi T yang menunjukkan jumlah testcases. T testcases mengikuti. Setiap testcase berisi satu baris input yang berisi N.
Keluaran:
Untuk semua testcases, di baris baru, cetak semua bilangan prima hingga atau sama dengan N.
Kendala:
1 <= T<= 100
1 <= N <= 104
Contoh:
Masukan:
2
10
35
Keluaran:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
TerjemahanDiberi angka N , hitung bilangan prima ke N menggunakan Saringan Eratosthenes.
Input data:
Baris input pertama berisi T , yang menunjukkan jumlah tes. Setiap tes berisi satu baris input yang mengandung N.
Keluaran:
Untuk semua tes pada baris baru, cetak semua bilangan prima hingga atau sama dengan N.
Keterbatasan:
1 <= T <= 100
1 <= N <= 104
Contoh:
Input data:
2
10
35
Keluaran:
2 3 5 7
2 3 5 7 11 13 17 19 23 29 31
2.
Level Node MaksimumTemukan level dalam pohon biner yang memiliki jumlah maksimum node. Akar berada di level 0.
Masukan:
Baris pertama terdiri dari kasus uji T. Baris pertama dari setiap test case terdiri dari N , yang menunjukkan jumlah tepi dalam pohon. Baris kedua dan ketiga dari setiap test case terdiri dari N , node dari pohon biner.
Keluaran:
Cetak nomor level dengan node maksimum.
Kendala:
1<=T<=100
1<=N<=100
Contoh:
Masukan:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Keluaran:
1
1
TerjemahanTemukan level dalam pohon biner yang memiliki jumlah maksimum node. Akar berada di level 0.
Input data:
Baris pertama adalah jumlah tes T. Baris pertama dari setiap tes terdiri dari N , menunjukkan jumlah tepi di pohon. Baris kedua dan ketiga dari setiap tes terdiri dari N node dari pohon biner.
Keluaran:
Cetak nomor level dengan jumlah node maksimum.
Keterbatasan:
1 <= <= 100
1 <= N <= 100
Contoh:
Input data:
2
3
1 2 L 1 3 R 2 4 L
3
1 3 L 1 2 R 2 4 R
Keluaran:
1
1
3.
Kth elemen terkecilDiberikan array array [] dan angka K di mana K lebih kecil dari ukuran array, tugasnya adalah menemukan elemen terkecil Kth dalam array yang diberikan. Diberikan bahwa semua elemen array berbeda.
Masukan:
Baris input pertama berisi bilangan bulat T , yang menunjukkan jumlah testcases. Kemudian ikuti uji T. Setiap test case terdiri dari tiga baris. Baris pertama dari setiap testcase berisi bilangan bulat N yang menunjukkan ukuran array. Baris kedua berisi bilangan bulat yang menunjukkan elemen array. Baris ketiga dari test case berisi bilangan bulat K.
Keluaran:
Sesuai dengan masing-masing kasus uji, cetak elemen terkecil ke dalam baris baru.
Kendala:
1 <= T <= 100
1 <= N <= 105
1 <= arr[i] <= 105
1 <= K <= N
Contoh:
Masukan:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Keluaran:
7
15
Penjelasan:
Testcase 1: elemen terkecil ke-3 dalam array yang diberikan adalah 7.
TerjemahanDiberikan array array [] dan angka K , di mana K kurang dari ukuran array. Tantangannya adalah menemukan elemen terkecil Kth dalam array yang diberikan. Semua elemen array berbeda.
Input data:
Baris input pertama berisi bilangan bulat T , yang menunjukkan jumlah tes. Kemudian T test mengikuti. Setiap test case terdiri dari tiga baris. Baris pertama dari setiap tes berisi bilangan bulat N , yang menunjukkan ukuran array. Baris kedua berisi N bilangan bulat yang dipisahkan spasi yang mewakili elemen-elemen dari array. Baris ketiga dari tes berisi bilangan bulat K.
Keluaran:
Untuk setiap kasus uji, cetak elemen terkecil ke dalam baris baru.
Keterbatasan:
1 <= T <= 100
1 <= N <= 105
1 <= [] <= 105
1 <= K <= N
Contoh:
Input data:
2
6
7 10 4 3 20 15
3
5
7 10 4 20 15
4
Keluaran:
7
15
Penjelasan
Tes 1: Elemen terkecil ke - 3 dalam array ini adalah 7.
Jawaban untuk tugas-tugas akan diberikan selama minggu depan - punya waktu untuk menyelesaikannya. Semoga beruntung