Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Bạn đang chuẩn bị tham gia buổi phỏng vấn Java thì việc chuẩn bị những câu hỏi phỏng vấn Java là vô cùng cần thiết. Vì thế, JobsGO đã tổng hợp bộ câu hỏi phỏng vấn Java chuẩn nhất năm 2022 để các bạn có được buổi Interview thành công nhất.

Show

  • Những câu hỏi phỏng vấn Fresher Java
    • Câu 1: Java được phát triển bởi đơn vị nào?
    • Câu 2: Java đang hỗ trợ trên những nền tảng nào?
    • Câu 3: Java và Java Core là gì?
    • Câu 4: Classloader trong Java là gì?
    • Câu 5: File có tên trống “.java” có hợp lệ không?
    • Câu 6: Platform là gì?
  • Những câu hỏi phỏng vấn Java Collection
    • Câu 1: Cho biết các interface cơ bản của Java Collections framework?
    • Câu 2: Iterator là gì trong Java Collection?
    • Câu 3: Giải thích sự khác nhau giữa ListIterator và Iterator?
    • Câu 4: Sự khác nhau giữa ArrayList và LinkedList là gì?
    • Câu 5: Phương thức hashCode() là gì?
    • Câu 6: Lợi thế của Properties file là gì?
  • Những câu hỏi phỏng vấn JavaScript
    • Câu 1: Prototypal inheritance và classical inheritance trong JavaScript là gì?
    • Câu 2: Lập trình không đồng bộ trong JavaScript là gì?
    • Câu 3: Functional programming là gì?
    • Câu 4: Có bao nhiêu kiểu dữ liệu trong JavaScript?
    • Câu 5: Phân biệt var, let và const?
    • Câu 6: Strict mode trong javascript là gì?
  • Những câu hỏi phỏng vấn Java Spring
    • Câu 1: Thế nào Spring trong Java?
    • Câu 2: Hiện nay Java Spring có bao nhiêu phiên bản?
    • Câu 3: Spring Boot là gì?
    • Câu 4: Lợi thế của Java Spring là gì?
    • Câu 5: Spring có bao nhiêu module khác nhau?
    • Câu 6: IOC là gì?
    • Câu 7: Có bao nhiêu cách để thực hiện Dependency Injection?
    • Câu 8: XML file là gì?
  • Những câu hỏi phỏng vấn hướng đối tượng OOP
    • Câu 1: Lập trình hướng đối tượng OOP gồm những gì?
    • Câu 2: Đa hình là gì? Có mấy loại đa hình?
    • Câu 3: Java 8 có những tính năng quan trọng nào?
    • Câu 4: Các tính chất của hướng đối tượng là gì?
    • Câu 5: Có mấy loại access modifier? Phân biệt sự khác nhau giữa chúng?
    • Câu 6: Interface có thể là final không?

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022
Những câu hỏi phỏng vấn xin việc Fresher Java

Câu 1: Java được phát triển bởi đơn vị nào?

Java được phát triển bởi đơn vị nào thường là câu hỏi phỏng vấn Java phổ biến dành cho thực tập, thông qua đó nhà tuyển dụng có thể đánh giá sơ bộ về mức độ hiểu biết của bạn về loại ngôn ngữ lập trình này.

Trả lời: Java là ngôn ngữ lập trình phổ biến thế giới được phát triển bởi Sun Microsystems. Java được ra mắt và công bố năm 1995.

Câu 2: Java đang hỗ trợ trên những nền tảng nào?

Trả lời: Java có thể chạy trên rất nhiều nền tảng khác nhau như Mac OS, Linux, Windows, Sun Solaris, HP – Unix,…

Câu 3: Java và Java Core là gì?

Trả lời: Java là ngôn ngữ lập trình cấp cao có mục đích chung dựa trên các khái niệm của ngôn ngữ lập trình hướng đối tượng cấp cao, cú pháp nó sử dụng hầu hết là của C và C++.

Còn Java Core là 1 phần của Java để phát triển mã khả chuyển cho những ứng dụng desktop và môi trường máy chủ.

Câu 4: Classloader trong Java là gì?

Trả lời: Classloader là một hệ thống con của Java Virtual Machine. Nó được sử dụng để tải các lớp và các interface. Hiện nay, có rất nhiều loại Classloader như: Bootstrap classloader, System classloader, Extension classloader…

Câu 5: File có tên trống “.java” có hợp lệ không?

Trả lời: File này vẫn hợp lệ. Người dùng hoàn toàn có thể lưu file với tên “.java”. Tuy nhiên, sau đó, người dùng cần biên dịch bằng lệnh javac .java và chạy bằng lệnh java ten_lop.

Câu 6: Platform là gì?

Trả lời: Platform được hiểu là mọi môi trường phần mềm, phần cứng có chứa một chương trình chạy. Chẳng hạn, với môi trường runtime riêng cho mình (JRE) và API, Java được gọi là Platform.

👉 Xem thêm: [Tổng hợp] Câu hỏi phỏng vấn lập trình viên bạn nhất định phải biết

Những câu hỏi phỏng vấn Java Collection

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022
Câu hỏi phỏng vấn Java Collection

Câu 1: Cho biết các interface cơ bản của Java Collections framework?

Trả lời: Java Collections Framework cung cấp 1 tập hợp classes và interface được thiết kế nhằm hỗ trợ các hoạt động trên tập hợp các objects. Và các interface cơ bản trong Java Collections Framework là:

  • Collection interface
  • Set interface
  • List interface
  • Queue interface
  • Map interface

Câu 2: Iterator là gì trong Java Collection?

Trả lời: Iterator trong Java Collection là giao diện được sử dụng để thay thế Enumerations, và các bạn có thể sử dụng iterator để xóa phần tử khi lặp 1 collection, hoặc duyệt các phần tử từ đầu đến cuối của collection.

Câu 3: Giải thích sự khác nhau giữa ListIterator và Iterator?

Trả lời:

  • Một Iterator có thể sử dụng để duyệt các List và Set collections; nhưng ListIterator chỉ có thể sử dụng để lặp lại List.
  • List triển khai Iterator interface và có chứa các chức năng bổ sung như thay thế phần tử, thêm phần tử, lấy vị trí index của các phần tử trước/ sau.
  • List có thể duyệt collection theo 2 hướng, còn Iterator chỉ duyệt 1 collection theo hướng chuyển tiếp.

Câu 4: Sự khác nhau giữa ArrayList và LinkedList là gì?

Trả lời:

ArrayList LinkedList
ArrayList sử dụng một mảng động LinkedList sử dụng danh sách liên kết doubly
ArrayList cần nhiều chuyển đổi nên không hiệu quả với thao tác LinkedList rất hiệu quả cho thao tác.
ArrayList rất tốt cho việc lưu trữ và lấy dữ liệu LinkedList rất tốt cho việc thao tác dữ liệu

Câu 5: Phương thức hashCode() là gì?

Trả lời:

  • Phương thức hashCode() trả về một giá trị mã băm (một số nguyên).
  • Nếu 2 keys giống nhau, phương thức hashCode() sẽ trả về cùng số nguyên.
  • Tuy nhiên, hai mã băm có thể có các keys giống hoặc khác nhau.

Câu 6: Lợi thế của Properties file là gì?

Trả lời: Trong trường hợp bạn thay đổi giá trị trong tệp thuộc tính, bạn không cần phải biên dịch lại lớp java. Vì vậy, Properties file hỗ trợ người dùng có thể quản lý ứng dụng dễ dàng hơn.

👉 Xem thêm: Những kinh nghiệm hay giúp bạn vượt qua vòng phỏng vấn tuyển dụng

Những câu hỏi phỏng vấn JavaScript

JavaScript đang trở thành một trong những loại ngôn ngữ lập trình phổ biến nhất thế giới. Do đó, trước khi đi phỏng vấn bạn cần chuẩn bị thật kỹ câu trả lời cho câu hỏi phỏng vấn JavaScript.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022
Câu hỏi phỏng vấn JavaScript

Câu 1: Prototypal inheritance và classical inheritance trong JavaScript là gì?

Trả lời:

  • Prototypal inheritance là sự kế thừa nguyên mẫu, các phiên bản của prototypal inheritance có thể được tạo ra từ nhiều đối tượng khác nhau, đặc biệt nó còn cho phép việc kế thừa có chọn lọc.
  • Class Inheritance là tính kế thừa lớp, cho phép xây dựng lớp mới trên các định nghĩa của lớp có sẵn. Nghĩa là, lớp cha sẽ chia sẻ phương thức, dữ liệu cho lớp con.

Câu 2: Lập trình không đồng bộ trong JavaScript là gì?

Trả lời: Là việc loại bỏ lệnh, điều kiện gọi hàm, mã được thực hiện theo trình tự từ trên xuống dưới, đồng thời ngăn chặn các tác vụ chạy dài.

Câu 3: Functional programming là gì?

Trả lời: Functional programming là dạng mô hình lập trình trên hàm toán học nhằm tránh thay đổi của giá trị dữ liệu; và tối đa hóa khả năng tái sử dụng trong chương trình.

Câu 4: Có bao nhiêu kiểu dữ liệu trong JavaScript?

Trả lời: JavaScript có 6 kiểu dữ liệu, cụ thể là:

  • String
  • Number
  • Object
  • Undefined
  • Boolean
  • Array
  • Null

Câu 5: Phân biệt var, let và const?

Trả lời: Sự khác nhau giữa var, let và const là:

  • const: là hằng số. Đây là giá trị không đổi trong suốt quá trình chạy.
  • let: tạo ra một biến mà biến này chỉ có thể truy cập được trong block bao quanh nó.
  • var: tạo ra một biến có thể truy cập xuyên suốt function chứa nó.

Câu 6: Strict mode trong javascript là gì?

Trả lời: Strict Mode được hiểu là một mẫu nghiêm khắc trong Javascript. Tức là, so với việc viết code bình thường (Normal Mode), sử dụng Strict Mode sẽ cần tuân thủ thêm một số quy định khác.

👉 Xem thêm: Tổng hợp các câu hỏi phỏng vấn front end

Những câu hỏi phỏng vấn Java Spring

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022
Câu hỏi phỏng vấn Java Spring

Câu 1: Thế nào Spring trong Java?

Trả lời: Spring trong Java là khung Framework có mã nguồn mở và Spring được thiết kế để lập trình Java tạo ra những ứng dụng website bất kỳ.

Câu 2: Hiện nay Java Spring có bao nhiêu phiên bản?

Trả lời: Java Spring có 3 phiên bản phổ biến là Spring 4.0, Spring 3.0, Spring 2.5. Ngoài ra, nếu nhà tuyển dụng hỏi về 1 phiên bản cụ thể thì bạn mới trả lời chi tiết, tránh trả lời dài dòng, mất thời gian của 2 bên.

Câu 3: Spring Boot là gì?

Trả lời: Java Spring Boot là phiên bản trong Spring, nó giúp cho các ứng dụng được tạo ra có quy trình sắp xếp dữ liệu hợp lý hơn. Đặc biệt, Spring Boot còn có tính năng loại bỏ nhu cầu xác định cấu hình bản mẫu.

Câu 4: Lợi thế của Java Spring là gì?

Trả lời: Đây là câu hỏi phỏng vấn Java có tính chất khá chủ quan, nó dựa trên quan điểm mỗi người khi sử dụng để lập trình. Các bạn có thể trả lời lợi thế của Java Spring là sử dụng dễ dàng, mã nguồn mở, dễ kiểm tra và có các mẫu sẵn,…

Câu 5: Spring có bao nhiêu module khác nhau?

Trả lời: Đây là một trong những câu hỏi phỏng vấn Java Spring thường gặp. Bạn có thể trả lời là Java Spring có khoảng 20 modun và nó được phân chia thành các vùng chứa riêng biệt như Web, Test, Core, Data Access Container,…

Câu 6: IOC là gì?

Trả lời: IOC là tên viết tắt của cụm từ Inversion of Control. Có thể hiểu, nó là Core Container của Java Spring. IOC quản lý và định cấu hình các ứng dụng tích hợp khác nhau thông qua phép Dependency Injection để. Java Spring hiện có 2 loại IOC là ApplicationContext và BeanFactory.

Câu 7: Có bao nhiêu cách để thực hiện Dependency Injection?

Trả lời: Dependency có thể được thực hiện bằng 3 cách sau:

  • Sử dụng Constructor Injection
  • Sử dụng Setter Injection
  • Sử dụng Interface Injection

Trong đó, Constructor và Setter Injection được sử dụng nhiều nhất trong Spring framework.

Câu 8: XML file là gì?

Trả lời: XML là một tệp cấu hình Spring. Tất cả thông tin về các loại lớp khác nhau cũng như mối tương quan của chúng đều được chứa trong XML file.

Những câu hỏi phỏng vấn hướng đối tượng OOP

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022
Câu hỏi phỏng vấn hướng đối tượng OOP

Câu 1: Lập trình hướng đối tượng OOP gồm những gì?

Trả lời: Bạn có thể trả lời một cách đơn giản là lập trình hướng đối tượng bao gồm Composition, Association, Encapsulation, Aggregation, Inheritance, Abstraction,…

Câu 2: Đa hình là gì? Có mấy loại đa hình?

Câu hỏi phỏng vấn Java này nghe có vẻ đơn giản, nhưng nếu bạn biết cách khái quát thì bạn sẽ được nhà tuyển dụng đánh giá rất cao.

Trả lời: Đa hình là khả năng định nghĩa phương thức tại giai đoạn runtime; và có 2 loại đa hình phổ biến là Overriding và Overloading:

  • Overloading: Là đa hình trong thời gian biên dịch, là kỹ thuật cho phép trong cùng 1 class sẽ có thể có nhiều phương thức cùng tên nhưng sẽ khác nhau về kiểu dữ liệu hoặc số lượng tham số.
  • Overriding: Là đa hình trong thời gian chạy, nó được sử dụng trong trường hợp lớp con kế thừa từ lớp cha, định nghĩa lại phương thức có mặt ở lớp cha.

Câu 3: Java 8 có những tính năng quan trọng nào?

Trả lời: Những tính năng quan trọng trong Java 8 có thể kể đến là: Biểu thức Lambda; phương thức forEach; Java time API; Stream API; Static và method; cải tiến Core API, Java IO, Collection API, Concurrency API,…

Câu 4: Các tính chất của hướng đối tượng là gì?

Trả lời: Lập trình hướng đối tượng bao gồm 4 tính chất sau:

  • Tính đóng gói
  • TÍnh kế thừa
  • Tính trừu tượng
  • Tính đa hình

Câu 5: Có mấy loại access modifier? Phân biệt sự khác nhau giữa chúng?

Trả lời: Có 4 loại Access Modifier và mỗi loại có những tính năng khác nhau:

  • Private: Chỉ cho phép người dùng truy cập trong cùng class.
  • Default: Người dùng có thể truy cập trong cùng class và package.
  • Protected: Có thể truy cập trong cùng class, package và ngoài package bởi lớp con.
  • Public: Cho phép người dùng truy cập ở mọi nơi.

Câu 6: Interface có thể là final không?

Trả lời: Interface không thể là final vì cần phải có một lớp implement interface thì mới sử dụng được.

Trên đây JobsGO đã chia sẻ với bạn đọc bộ những câu hỏi phỏng vấn Java thường gặp. Hãy nhớ rằng, trong quá trình phỏng vấn bạn chỉ cần trả lời đúng trọng tâm và bám sát vào câu hỏi là có thể chinh phục được các nhà tuyển dụng.

(Theo JobsGO - Nền tảng tìm việc làm, tuyển dụng, tạo CV xin việc)

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Tôi đã đăng cấu trúc dữ liệu và các câu hỏi phỏng vấn mã hóa về các chủ đề khác nhau như mảng, hàng đợi, ngăn xếp, cây nhị phân, danh sách liên kết, chuỗi, số, arraylist, v.v..Tôi sẽ tiếp tục thêm các liên kết vào bài đăng này bất cứ khi nào tôi sẽ thêm câu hỏi phỏng vấn mã hóa Java mới.

Đây là những câu hỏi phỏng vấn mã hóa Java thường được hỏi.

Mục lục

  • Sợi dây
    • Câu 1: Làm thế nào để đảo ngược một chuỗi trong Java?Bạn có thể viết một chương trình mà không cần sử dụng bất kỳ phương thức inbuilt nào không?
    • Câu 2: Viết chương trình Java để kiểm tra xem hai chuỗi có phải là ANAGRAM trong Java không?
    • Câu 3: Viết một chương trình để kiểm tra xem Chuỗi có tất cả các ký tự duy nhất trong Java không?
    • Câu 4: Làm thế nào để kiểm tra xem một chuỗi là xoay của một chuỗi khác trong Java?
    • Câu 5: Làm thế nào để tìm các ký tự trùng lặp trong chuỗi trong Java?
    • Câu 6: Tìm ký tự không lặp lại đầu tiên trong chuỗi trong Java?
    • Câu 7: Tìm tất cả các chuỗi con của chuỗi trong Java?
    • Câu 8: Tìm độ dài của chuỗi mà không sử dụng bất kỳ phương pháp sẵn có nào trong Java?
    • Câu 9: Viết một chương trình để in tất cả các hoán vị của chuỗi trong java?
  • Mảng
    • Câu 10: Viết chương trình Java để tìm phần tử nhỏ nhất và lớn nhất trong một mảng.
    • Câu 11: Tìm số thiếu trong mảng.
    • Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp.
    • Câu 13: Tìm phần tử tối thiểu trong một mảng được sắp xếp và xoay.
    • Câu 14: Tìm số lớn thứ hai trong một mảng
    • Câu 15: Tìm số lần xảy ra số lần trong một mảng
    • Câu 16: Tìm số lượng nền tảng tối thiểu cần thiết cho ga xe lửa
    • Câu 17: Tìm một cặp có tổng gần nhất với số không trong mảng
    • Câu 18: Cho một mảng được sắp xếp và số X, tìm cặp trong mảng có tổng gần nhất với x
    • Câu 19: Tìm tất cả các cặp phần tử từ một mảng có tổng bằng với số đã cho
    • Câu 20: Đưa ra một mảng 0 0 và 1 theo thứ tự ngẫu nhiên, bạn cần tách 0 0 và 1 Lừa trong một mảng.
    • Câu 21: Tách các số lẻ và chẵn trong một mảng
    • Câu 22: Cho một mảng có chứa số không, chỉ có và twos.Viết một hàm để sắp xếp mảng đã cho trong độ phức tạp thời gian O (n).
    • Câu 23: Tìm cực tiểu cục bộ trong mảng
    • Câu 24: Cửa sổ trượt tối đa trong Java
    • Câu 25: Số lượng xảy ra (hoặc tần số) của mỗi phần tử trong một mảng được sắp xếp
    • Câu 26: Tìm Subarrays với số tiền đã cho trong một mảng.
    • Câu 27: Tìm phần tử cực đại trong mảng.
    • Câu 28: Tìm các nhà lãnh đạo trong một mảng.
    • Câu 29: Đếm 1 1 trong mảng nhị phân được sắp xếp.
    • Câu 30: Tìm phần tử lặp lại đầu tiên trong một loạt các số nguyên.
    • Câu 31: Kiểm tra xem các yếu tố mảng có liên tiếp không.
    • Câu 32: Hắn của mảng trong Java.
    • Câu 33: Xoay một mảng bằng các vị trí k.
    • Câu 34: Mua cổ phiếu bán để tối đa hóa lợi nhuận.
    • Câu 35: Tìm sự khác biệt tối đa giữa hai phần tử sao cho phần tử lớn hơn xuất hiện sau số nhỏ hơn.
    • Câu 36: Tìm kiếm trong một hàng ma trận được sắp xếp khôn ngoan và cột.
    • Câu 37: Subarray tiếp giáp lớn nhất.
    • Câu 38: Tìm subarray liền kề với tổng hợp thành một giá trị nhất định trong một mảng.
    • Câu 39: Tiền tố chung dài nhất trong một loạt các chuỗi trong Java.
    • Câu 40: Tìm tất cả các tập hợp con của bộ (bộ sức mạnh) trong Java.
  • Cây rơm
    • Câu 41: & nbsp; thực hiện một ngăn xếp bằng mảng.
    • Câu 42: Thực hiện một ngăn xếp bằng danh sách liên kết.
    • Câu 43: & nbsp; thực hiện một ngăn xếp bằng hai hàng đợi.
    • Câu 44: Sắp xếp một ngăn xếp bằng cách sử dụng ngăn xếp khác
  • Xếp hàng
    • Câu 45: & NBSP; Thực hiện hàng đợi bằng Array trong Java.
    • Câu 46: & nbsp; thực hiện một ngăn xếp bằng hai hàng đợi.
  • Danh sách liên kết
    • Câu 47: Thực hiện danh sách liên kết đơn lẻ trong Java.
    • Câu 48: Cách đảo ngược danh sách liên kết trong Java.
    • Câu 49: Làm thế nào để tìm phần tử giữa của danh sách được liên kết.
    • Câu 50: Làm thế nào để tìm phần tử thứ n từ cuối danh sách được liên kết.
    • Câu 51: Cách phát hiện một vòng lặp trong danh sách được liên kết.Nếu danh sách được liên kết có vòng lặp, hãy tìm nút bắt đầu cho vòng lặp.
    • Câu 52: Làm thế nào để kiểm tra xem danh sách được liên kết có palindrom hay không?
    • Câu 53: & nbsp; Tìm giao điểm của hai danh sách được liên kết?
    • Câu 54: & nbsp; Làm thế nào để đảo ngược danh sách được liên kết theo cặp?
    • Câu 55: & NBSP; Thực hiện danh sách liên kết gấp đôi trong Java?
  • Cây nhị phân
    • Câu 56: Làm thế nào bạn có thể đi qua cây nhị phân?
    • Câu 57: Viết một thuật toán để làm thứ tự cấp độ của cây nhị phân?
    • Câu 58: & nbsp; Viết một thuật toán để thực hiện các thứ tự xoắn ốc của cây nhị phân?
    • Câu 59: Làm thế nào bạn có thể in các nút lá của cây nhị phân?
    • Câu 60: Làm thế nào để đếm các nút lá của cây nhị phân.
    • Câu 61: Cách in tất cả các đường dẫn từ gốc đến lá trong cây nhị phân.
    • Câu 62: Làm thế nào để tìm mức độ của nút trong cây nhị phân
    • Câu 63: Làm thế nào để tìm phần tử tối đa trong cây nhị phân.
    • Câu 64: Làm thế nào để tìm tổ tiên chung thấp nhất (LCA) trong cây nhị phân.
    • Câu 65: Làm thế nào để thực hiện các đường biên giới của cây nhị phân.
    • Câu 66: Làm thế nào để in tổng dọc của cây nhị phân?
    • Câu 67: Đếm số phụ với tổng bằng với mục tiêu trong cây nhị phân?
  • Cây tìm kiếm nhị phân
    • Câu 68: Cây tìm kiếm nhị phân là gì?
    • Câu 69: Bạn có thể viết thuật toán để chèn một nút trong cây tìm kiếm nhị phân.
    • Câu 70: Bạn có thể viết thuật toán để xóa một nút trong cây tìm kiếm nhị phân.
    • Câu 71: & nbsp; Làm thế nào bạn có thể tìm thấy các yếu tố tối thiểu và tối đa trong cây tìm kiếm nhị phân?
    • Câu 72: Làm thế nào để tìm tổ tiên chung thấp nhất (LCA) trong cây tìm kiếm nhị phân.
    • Câu 73: Tìm người kế thừa Inorder trong cây tìm kiếm nhị phân
    • Câu 74: Chuyển đổi mảng được sắp xếp thành BST cân bằng
    • Câu 75: Chuyển đổi danh sách liên kết được sắp xếp thành BST cân bằng
    • Câu 76: Kiểm tra xem cây nhị phân có phải là cây tìm kiếm nhị phân hay không trong Java
  • Sắp xếp
    • Câu 77: Viết một thuật toán để thực hiện sắp xếp bong bóng?
    • Câu 78: Viết một thuật toán để thực hiện sắp xếp chèn?
    • Câu 79: Viết một thuật toán để thực hiện sắp xếp lựa chọn?
    • Câu 80: Bạn có thể viết thuật toán cho Sắp xếp hợp nhất và bạn có biết sự phức tạp của Sắp xếp hợp nhất không?
    • Câu 81: Bạn có biết cách thực hiện Sắp xếp HEAP không?
    • Câu 82: Thực hiện sắp xếp nhanh trong Java?
    • Câu 83: Thực hiện sắp xếp vỏ trong Java?
    • Câu 84: Thực hiện sắp xếp đếm trong Java?
    • Câu 85: Tìm kiếm nhị phân là gì?Bạn có thể viết một thuật toán để tìm một phần tử trong mảng được sắp xếp bằng tìm kiếm nhị phân không?
  • Đồ thị
    • Câu 86: Viết thuật toán để thực hiện tìm kiếm độ sâu đầu tiên trong biểu đồ.
    • Câu 87: Viết thuật toán để thực hiện tìm kiếm đầu tiên trên biểu đồ.
    • Câu 88: Giải thích thuật toán Dijkstra từ nguồn đến tất cả các đỉnh khác.
    • Câu 89: Giải thích Thuật toán Bellman Ford để tìm khoảng cách ngắn nhất
    • Câu 90: Giải thích thuật toán Kruskal từ để tìm cây bao trùm tối thiểu
  • Lập trình năng động
    • Câu 91: Cho hai chuỗi, tìm chuỗi con chung dài nhất.
    • Câu 92: & nbsp; Cho hai chuỗi A và B. Tìm độ dài của chuỗi con dài nhất (LCS) dài nhất của các chuỗi đã cho.
    • Câu 93: Đưa ra một ma trận, chúng ta cần đếm tất cả các đường dẫn từ trên cùng bên trái sang dưới cùng bên phải của & nbsp; MXN Matrix.Bạn có thể di chuyển xuống hoặc phải.
    • Câu 94: Chỉnh sửa vấn đề khoảng cách trong Java
    • Câu 95: Vấn đề thay đổi tiền xu ở Java
    • Câu 96: Số lần nhảy tối thiểu để đạt được chỉ số cuối cùng
  • Điều khoản khác
    • Câu 97: Thuật toán là gì và cách tính độ phức tạp của các thuật toán.
    • Câu 98: Thực hiện cấu trúc dữ liệu Trie trong Java.
    • Câu 99: Số Zeroes Trailing Fanster trong Java.
    • Câu 100: Khu vực hình chữ nhật lớn nhất trong biểu đồ.
    • Câu 101: Kiểm tra dấu ngoặc đơn cân bằng trong biểu thức trong Java.
    • Câu 102: Ghi nhớ là gì.

Nếu bạn muốn thực hành và cải thiện cấu trúc dữ liệu và các chương trình thuật toán, bài đăng này sẽ rất hữu ích cho bạn.Tôi sẽ khuyên bạn nên tự mình thử nó trước và sau đó kiểm tra giải pháp.

Sợi dây


Câu 1: Làm thế nào để đảo ngược một chuỗi trong Java?Bạn có thể viết một chương trình mà không cần sử dụng bất kỳ phương thức inbuilt nào không?

Giải pháp: Có nhiều cách để làm điều đó, một số trong số đó là: There are many ways to do it, some of them are:

  • Sử dụng cho vòng lặp
  • Sử dụng đệ quy
  • Sử dụng StringBuffer


Câu 2: Viết chương trình Java để kiểm tra xem hai chuỗi có phải là ANAGRAM trong Java không?

Giải pháp: & NBSP; Hai chuỗi là ANAGRAM nếu chúng có cùng ký tự nhưng theo thứ tự khác nhau.Ví dụ: Thiên thần và Angle là ANAGRAMSTHERE là một vài cách để kiểm tra xem các chuỗi có phải là đảo chữ hay không.Một số trong số họ là:Two string are anagrams if they have same characters but in different order. For example: Angel and Angle are anagrams
There are few ways to check if Strings are anagrams. Some of them are:

  1. Sử dụng các phương thức chuỗi
  2. Sử dụng mảng.sort

Câu 3: Viết một chương trình để kiểm tra xem Chuỗi có tất cả các ký tự duy nhất trong Java không?

Giải pháp: & nbsp; đây là một số cách để kiểm tra xem chuỗi có chứa tất cả các ký tự duy nhất khôngHere are some ways to check if String contains all unique characters

  • Bằng cách sử dụng Hashset
  • Sử dụng các phương thức chuỗi indexof và lastindexof
  • Bằng cách sử dụng giá trị ASCII của các ký tự.


Câu 4: Làm thế nào để kiểm tra xem một chuỗi là xoay của một chuỗi khác trong Java?

Giải pháp: Hãy để Lừa & NBSP; nói rằng bạn muốn kiểm tra xem Str1 và Str2 có xoay vòng của nhau hay không. say you want to check whether str1 and str2 is rotation of one another or not.

  1. Tạo một chuỗi mới với str3 = str1 + str1
  2. Kiểm tra xem str3 & nbsp; chứa & nbsp; str2 hay không.
  3. Nếu str3 & nbsp; chứa & nbsp; str2 thì str2 là xoay của str1 khác thì không


Câu 5: Làm thế nào để tìm các ký tự trùng lặp trong chuỗi trong Java?

Giải pháp: & NBSP;Dưới đây là một giải pháp để tìm các ký tự trùng lặp trong chuỗi.Here is a solution to find duplicate characters in String.

  1. Tạo a & nbsp; Hashmap & nbsp; và & nbsp; ký tự của chuỗi sẽ được chèn làm khóa và số lượng của nó là giá trị.
  2. Nếu & nbsp; Hashamap & nbsp; đã chứa char, hãy tăng số lượng của nó lên 1, khác đưa char vào hashmap.
  3. Nếu giá trị của char nhiều hơn 1, điều đó có nghĩa là nó là ký tự trùng lặp trong chuỗi đó.


Câu 6: Tìm ký tự không lặp lại đầu tiên trong chuỗi trong Java?

Giải pháp: & nbsp; Có những cách có thể để tìm nó. Một số trong số đó là:There are may ways to find it.
Some of them are:

  • Sử dụng LinkedHashMap
  • Sử dụng các phương thức Indexof và Lastindexof.


Câu 7: Tìm tất cả các chuỗi con của chuỗi trong Java?

Giải pháp: Chương trình Java để tìm tất cả các chuỗi con của một chuỗi. Ví dụ: Nếu đầu vào là ABB ABB, & NBSP;Sau đó, đầu ra nên là một người khác Java program to find all substrings of a String.
For example: If input is “abb”  then output should be “a”, “b”,”b”, “ab”, “bb”, “abb”

Chúng tôi sẽ sử dụng phương thức chuỗi con của Class Class để tìm tất cả các chuỗi con. Xin vui lòng tham khảo giải pháp hoàn chỉnh tại Tìm tất cả các chuỗi con của chuỗi.
Please refer to complete solution at find all subStrings of String.


Câu 8: Tìm độ dài của chuỗi mà không sử dụng bất kỳ phương pháp sẵn có nào trong Java?

Giải pháp: Bạn có thể sử dụng thử Catch Block để bắt StringIndexoutOfBoundException và khi Bạch Dương ngoại lệ này, bạn chỉ cần trả về I (chỉ mục tại đó bạn sẽ nhận được ngoại lệ) Vui lòng tham khảo Giải pháp hoàn chỉnh ở độ dài của chuỗi mà không cần các phương thức sẵn có. You can use try catch block for catching StringIndexOutOfBoundException and when this exception aries, you can simply return i(Index at which you will get the exception)
Please refer to complete solution at find length of String without inbuilt methods.


Câu 9: Viết một chương trình để in tất cả các hoán vị của chuỗi trong java?

Giải pháp: Lấy ký tự đầu tiên của chuỗi và chèn vào các vị trí hoán vị khác nhau của chuỗi còn lại một cách đệ quy.Vui lòng tìm giải pháp hoàn chỉnh tại cách tìm tất cả các hoán vị của chuỗi trong Java. Take out first character of String and insert into different places of permutations of remaining String recursively. Please find complete solution at how to find all permutations of String in java.

Mảng

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022


Bạn có thể được hỏi rất nhiều câu hỏi phỏng vấn mã hóa Java trên mảng.Bạn có thể thực hành sau các câu hỏi mã hóa trên mảng để phỏng vấn mã hóa ACE.

Câu 10: Viết chương trình Java để tìm phần tử nhỏ nhất và lớn nhất trong một mảng.

Bạn được cung cấp một mảng số nguyên chứa 1 đến N nhưng một trong số từ 1 đến N trong mảng bị thiếu.Bạn cần cung cấp một giải pháp tối ưu để tìm số còn thiếu.Không thể lặp lại số lượng trong ARRY. Ví dụ:
For example:

int[]arr1={7,5,6,1,4,2};[]arr1={7,5,6,1,4,2};

Thiếu Numner: 3numner:3

int[]arr2={5,3,1,2};[] arr2={5,3,1,2};

Thiếu Numner: 4numner:4

Giải pháp: Chương trình Java để tìm phần tử nhỏ nhất và lớn nhất trong một mảng: Java Program to Find Smallest and Largest Element in an Array


Câu 11: Tìm số thiếu trong mảng.

Bạn được cung cấp một mảng số nguyên chứa 1 đến N nhưng một trong số từ 1 đến N trong mảng bị thiếu.Bạn cần cung cấp giải pháp tối ưu để tìm số còn thiếu.Số không thể được lặp lại trong ARRY. Ví dụ:
For example:

int[]arr1={7,5,6,1,4,2};[]arr1={7,5,6,1,4,2};

Thiếu Numner: 3numner:3

int[]arr2={5,3,1,2};[] arr2={5,3,1,2};

Thiếu Numner: 4numner:4

Giải pháp: Chương trình Java để tìm phần tử nhỏ nhất và lớn nhất trong một mảng: Find missing number in the array.


Câu 11: Tìm số thiếu trong mảng.

Bạn được cung cấp một mảng số nguyên chứa 1 đến N nhưng một trong số từ 1 đến N trong mảng bị thiếu.Bạn cần cung cấp giải pháp tối ưu để tìm số còn thiếu.Số không thể được lặp lại trong ARRY. Ví dụ:

intarr[]={16,19,21,25,3,5,8,10};arr[]={16,19,21,25,3,5,8,10};

Giải pháp: Tìm số thiếu trong mảng.
Solution : Search element in rotated and sorted array


Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp.

Bạn được cung cấp một mảng số nguyên chứa 1 đến N nhưng một trong số từ 1 đến N trong mảng bị thiếu.Bạn cần cung cấp giải pháp tối ưu để tìm số còn thiếu.Số không thể được lặp lại trong ARRY. Ví dụ:

intarr[]={16,19,21,25,3,5,8,10};arr[]={16,19,21,25,3,5,8,10};

Giải pháp: Tìm số thiếu trong mảng.element inthe array: 3

Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp.
Solution : Find minimum element in a sorted and rotated array


Bạn được cung cấp một mảng được sắp xếp và xoay như dưới đây:

Bạn được cung cấp một mảng số nguyên chứa 1 đến N nhưng một trong số từ 1 đến N trong mảng bị thiếu.Bạn cần cung cấp giải pháp tối ưu để tìm số còn thiếu.Số không thể được lặp lại trong ARRY. Ví dụ:

Giải pháp: Tìm số thiếu trong mảng.

int[]arr1={7,5,6,1,4,2};[]arr1={7,5,6,1,4,2};

Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp.largest element inthe array:6


Bạn được cung cấp một mảng được sắp xếp và xoay như dưới đây:

Nếu bạn lưu ý rằng mảng được sắp xếp và xoay.Bạn cần tìm kiếm một phần tử trong mảng trên trong o (log n) độ phức tạp thời gian.
For example:

intarray[]=newint[]{20,40,50,40,50,20,30,30,50,20,40,40,20};array[]=newint[]{20,40,50,40,50,20,30, 30,50,20,40,40,20};

Câu 13: Tìm phần tử tối thiểu trong một mảng được sắp xếp và xoay.which occurs odd number of times is:50


Phần tử tối thiểu trong mảng: 3

Nếu bạn lưu ý rằng mảng được sắp xếp và xoay.Bạn cần phải tôi là một phần tử trong mảng trên trong o (log n) độ phức tạp thời gian.

Giải pháp: Tìm số thiếu trong mảng.

arrival[]={1:00,1:40,1:50,2:00,2:15,4:00}[]={1:00,1:40,1:50,2:00,2:15, 4:00}

departure[]={1:10,3:00,2:20,2:30,3:15,6:00}[]={1:10,3:00,2:20,2:30, 3:15,6:00}

Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp..of platforms required inabove scenario=4

Bạn được cung cấp một mảng được sắp xếp và xoay như dưới đây:


Nếu bạn lưu ý rằng mảng được sắp xếp và xoay.Bạn cần tìm kiếm một phần tử trong mảng trên trong o (log n) độ phức tạp thời gian.

Câu 13: Tìm phần tử tối thiểu trong một mảng được sắp xếp và xoay.

Giải pháp: Tìm số thiếu trong mảng.

array[]={1,3,-5,7,8,20,-40,6};[]={1,3,-5,7,8,20,-40,6};

Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp.pair whose sum isclosest tozero : -5and6


Bạn được cung cấp một mảng được sắp xếp và xoay như dưới đây:

Nếu bạn lưu ý rằng mảng được sắp xếp và xoay.Bạn cần tìm kiếm một phần tử trong mảng trên trong o (log n) độ phức tạp thời gian.

Giải pháp: Tìm số thiếu trong mảng.

array[]={-40,-5,1,3,6,7,8,20};[]={-40,-5,1,3,6,7,8,20};

Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp.pair whose sum isclosest to5 : 1and3


Bạn được cung cấp một mảng được sắp xếp và xoay như dưới đây:

Nếu bạn lưu ý rằng mảng được sắp xếp và xoay.Bạn cần tìm kiếm một phần tử trong mảng trên trong o (log n) độ phức tạp thời gian.

Giải pháp: Tìm số thiếu trong mảng.

array[]={-40,-5,1,3,6,7,8,20};[]={-40,-5,1,3,6,7,8,20};

Câu 12: Tìm kiếm một phần tử trong mảng xoay và sắp xếp.of elements whose sum isequal to15: 7,8and-5,20


Câu 20: Đưa ra một mảng 0 0 và 1 theo thứ tự ngẫu nhiên, bạn cần tách 0 0 và 1 Lừa trong một mảng.

Ví dụ:

arr[]={0,1,0,0,1,1,1,0,1}[]={0,1,0,0,1,1,1,0,1}

ArrayAfter tách0and1numbers:after separating0and 1numbers:

{0,0,0,0,1,1,1,1,1}0,0,0,0,1,1,1,1,1}


Câu 21: Tách các số lẻ và chẵn trong một mảng

Đưa ra một mảng số nguyên, bạn cần tách biệt các số lẻ và chẵn trong một mảng. Xin lưu ý: Lệnh của các phần tử có thể được thay đổi.
Please note: Order of elements can be changed.

Ví dụ:

arr[]={12,17,70,15,22,65,21,90}[]={12,17,70,15,22,65,21,90}

ArrayAfter tách0and1numbers:after separating odd andeven numbers:

{12,90,70,22,15,65,21,17}12,90,70,22,15,65,21,17}


Câu 21: Tách các số lẻ và chẵn trong một mảng

Ví dụ:

Input::

[1,2,2,0,0,1,2,2,1]1,2,2,0,0,1,2,2,1]

Output::

[0,0,1,1,1,2,2,2,2]0, 0,1,1,1,2,2,2,2]


ArrayAfter tách0and1numbers:

Câu 21: Tách các số lẻ và chẵn trong một mảng

Ví dụ:

Input::

int[]arr={10,5,3,6,13,16,7};[]arr={10,5,3,6,13,16,7};

Output:2: 2

int[]arr={11,12,13,14};[]arr={11,12,13,14};

Output:11:11

int[]arr={10};[]arr={10};

Output:10:10

int[]arr={8,6};[]arr={8,6};

Output:6:6


ArrayAfter tách0and1numbers:

Câu 21: Tách các số lẻ và chẵn trong một mảng

Ví dụ:

Input::

Input:int[]arr={2,6,-1,2,4,1,-6,5}:int[]arr={2,6,-1,2,4,1,-6,5}

intk=3 k=3

output:6,6,4,4,4,5:6,6,4,4,4,5


Đưa ra một mảng số nguyên, bạn cần tách biệt các số lẻ và chẵn trong một mảng. Xin lưu ý: Lệnh của các phần tử có thể được thay đổi.

ArrayAfter phân tách số lẻ và số lẻ:
Frequency is defined as the number of occurrence of any element in the array.

Câu 22: Cho một mảng có chứa số không, chỉ có và twos.Viết một hàm để sắp xếp mảng đã cho trong độ phức tạp thời gian O (n).

Input::

Input::

int[]arr={1,1,1,3,3,4,5,5,6,6};[]arr={1,1,1,3,3,4, 5,5,6,6};

Output::

Câu 23: Tìm cực tiểu cục bộ trong mảngof1is:3

Một cực tiểu địa phương ít hơn hàng xóm của nóof3is: 2

Câu 24: Cửa sổ trượt tối đa trong Javaof4is:1

Cho một mảng số nguyên và số nguyên K, hãy tìm phần tử tối đa từ tất cả các subarrays tiếp giáp của kích thước K.of5is:2

Câu 25: Số lượng xảy ra (hoặc tần số) của mỗi phần tử trong một mảng được sắp xếpof6is:2


Cho một mảng được sắp xếp các số nguyên chứa các bản sao.Tìm tần số của mọi yếu tố duy nhất có trong mảng. Tần suất được định nghĩa là số lần xuất hiện của bất kỳ phần tử nào trong mảng.

Ví dụ :
For example :

Input::

Input-int[]arr={2,3,6,4,9,0,11};-int[]arr={2,3,6,4,9,0,11};

intnum=9 num=9

Output--

Tần số của1is: 3index:1,Ending index:2

Tần số của 3is: 2index:5,Ending index :5

Tần số của 4is: 1index:5,Ending index:6


Tần số của 5is: 2

Tần số của 6is: 2


Câu 26: Tìm Subarrays với số tiền đã cho trong một mảng.

Đưa ra một mảng các số nguyên không âm và một số.Bạn cần phải in tất cả các chỉ số bắt đầu và kết thúc của Subarrays có tổng của chúng bằng với số nguyên đã cho. Ví dụ:

arr[]={14,12,70,15,99,65,21,90}[]={14,12,70,15,99,65,21,90}

Chỉ số bắt đầu: 1, Chỉ số kết thúc: 299and 90are leader elements

Ví dụ:


Chỉ số bắt đầu: 5, Chỉ số kết thúc: 5

Chỉ số bắt đầu: 5, Chỉ số kết thúc: 6
For example :

Input::

int[]arr={0,0,0,1,1,1,1};[]arr={0,0,0,1,1,1,1};

output:4:4

int[]arr={0,0,1};[] arr={0,0,1};

output:1:1


Câu 27: Tìm phần tử cực đại trong mảng.

Phần tử cực đại là phần tử của mảng lớn hơn / bằng các lân cận của nó, nghĩa là đối với một phần tử ở chỉ số i, các phần tử lân cận tại INDEX I-1 & I+1 phải lớn hơn nguyên tố tại Ivị trí thứ.
For example :

Input::

Input:array[]={10,7,8,1,8,7,6}:array[]={10,7,8,1,8,7,6}

Câu 28: Tìm các nhà lãnh đạo trong một mảng.: 7[7isthe first element actually repeats]


Chúng ta cần in tất cả các nhà lãnh đạo có mặt trong mảng.Yếu tố là người dẫn đầu nếu nó lớn hơn bên phải của các yếu tố.

TẠI ĐÂY99AND90ARE Các yếu tố lãnh đạo
For example :

Input:array[]={5,3,4,1,2}:array[]={5,3,4,1,2}

Output:true:true

Câu 29: Đếm 1 1 trong mảng nhị phân được sắp xếp.arraycontains consecutive elements from1to5

Input:array[]={47,43,45,44,46}:array[]={47,43,45,44,46}

Output:true: true

Số in 1 1 trong một mảng nhị phân được sắp xếp nhất định. Ví dụ: Ví dụ:arraycontains consecutive elements from43to47

Input:array[]={6,7,5,6}:array[]={6,7, 5,6}

Output:false:false

Câu 30: Tìm phần tử lặp lại đầu tiên trong một loạt các số nguyên.arraydoes notcontain consecutive elements.


Tìm phần tử lặp lại đầu tiên trong mảng của số nguyên. Ví dụ:

Đầu ra: 7 [7 phần tử đầu tiên thực sự lặp lại]
For example :

array:[10,20,30]:[10,20,30]

Câu 31: Kiểm tra xem các yếu tố mảng có liên tiếp không.are:

[10,20,30]10,20,30]

[10,30,20]10, 30,20]

[20,10,30]20,10,30]

[20,30,10]20,30,10]

[30,10,20]30,10,20]

[30,20,10]30, 20,10]


Đưa ra một mảng, chúng ta cần kiểm tra xem mảng có chứa các yếu tố liên tiếp hay không. Ví dụ:

Câu 22: Cho một mảng có chứa số không, chỉ có và twos.Viết một hàm để sắp xếp mảng đã cho trong độ phức tạp thời gian O (n).

N=6andk=2=6andk=2

IfArr[]={1,2,3,4,5,6}andk=2Arr[]={1,2,3,4,5,6} andk=2

thenrotatedarraywillbe  {5,6,1,2,  3,  4}rotatedarraywillbe  {5,6,1,2,  3,  4}


Câu 23: Tìm cực tiểu cục bộ trong mảng

Một cực tiểu địa phương ít hơn hàng xóm của nó
So you need to find pair (buyDay,sellDay) where buyDay < = sellDay and it should maximise the profit.
For example :

intarr[]={14,12,70,15,99,65,21,90};arr[]={14,12,70,15,99,65,21,90};

Câu 24: Cửa sổ trượt tối đa trong Javaprofit can be gain by buying at1thday(0based indexing)andsell at4thday.

Cho một mảng số nguyên và số nguyên K, hãy tìm phần tử tối đa từ tất cả các subarrays tiếp giáp của kích thước K.profit=99-12 =87


Câu 25: Số lượng xảy ra (hoặc tần số) của mỗi phần tử trong một mảng được sắp xếp

Cho một mảng được sắp xếp các số nguyên chứa các bản sao.Tìm tần số của mọi yếu tố duy nhất có trong mảng. Tần suất được định nghĩa là số lần xuất hiện của bất kỳ phần tử nào trong mảng.
For example :

intarr[]={14,12,70,15,95,65,22,30};arr[]={14,12,70,15,95,65,22,30};

Ví dụ :Difference =95-12=83


Tần số của1is: 3

Tần số của 3is: 2


Câu 37: Subarray tiếp giáp lớn nhất.

Subarray liên tục lớn nhất là nhiệm vụ tìm ra SubArray liên tục trong một mảng số một chiều có tổng lớn nhất. Ví dụ: ví dụ:
For example :

Trình tự của các giá trị - 22,1, −3,4, −1,2,1, −5,4; subarray tiếp giáp với tổng lớn nhất là4, −1,2,1, với SUM6the sequence of values2,1,3,4,1,2,1,5,4; the contiguous subarray with the largest sum is4,1,2,1,with sum6


Câu 38: Tìm subarray liền kề với tổng hợp thành một giá trị nhất định trong một mảng.

Đưa ra một mảng số nguyên dương và giá trị đã cho X, tìm mảng phụ liên tục có tổng bằng x. cho ví dụ: ví dụ:
For example :

arr[]={14,12,70,15,99,65,21,90};[]={14,12,70,15,99,65,21,90};

X=97.=97.

Tổng được tìm thấy giữa index1to3found between index1to3

Các yếu tố là 12.17and15are12,17and15


Câu 39: Tiền tố chung dài nhất trong một loạt các chuỗi trong Java.

Đưa ra một mảng số nguyên dương và giá trị đã cho X, tìm mảng phụ liên tục có tổng bằng x. cho ví dụ: ví dụ:
For example :

String[]strArr={"java2blog","javaworld","javabean","javatemp"};[]strArr={"java2blog","javaworld","javabean","javatemp"};

Tổng được tìm thấy giữa index1to3Longest common prefix inabove Stringarraywill bejavaasall above stringstarts withjava.

Các yếu tố là 12.17and15

Câu 39: Tiền tố chung dài nhất trong một loạt các chuỗi trong Java.
For example :

Input:nums=[1,2,3]:nums=[1,2,3]

Output::

Vì vậy, tiền tố phổ biến dài nhất inabove StringArraywill là Java Java Asall trên StringStarts với Java Java.

[3],3],

[1],1],

[2],2],

[1,2,3],1,2,3],

[1,3],1,3],

[2,3],2,3],

[1,2],1,2],

Câu 40: Tìm tất cả các tập hợp con của bộ (bộ sức mạnh) trong Java.]

Đưa ra một tập hợp các số nguyên riêng biệt, ARR, trả về tất cả các tập hợp con có thể (bộ nguồn). Ví dụ: Ví dụ:

[

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022


[]

]
Solution : Java Program to implement stack using array.


Cây rơm

Câu 41: & nbsp; thực hiện một ngăn xếp bằng mảng.
Solution  : Java Program to implement stack using Linked List


Bạn cần thực hiện ngăn xếp bằng Array.Bạn cần viết các phương thức đẩy và pop để chứng minh hành vi ngăn xếp (____ 0) .Solution: Chương trình Java để thực hiện ngăn xếp bằng Array.

Câu 42: Thực hiện một ngăn xếp bằng danh sách liên kết.
Solution : Java Program to implement stack using two queues


Bạn cần thực hiện ngăn xếp bằng danh sách liên kết.Bạn cần viết các phương thức đẩy và pop để chứng minh hành vi ngăn xếp (____ 0).

Câu 43: & nbsp; thực hiện một ngăn xếp bằng hai hàng đợi.
Solution : Sort a stack using another stack.

Bạn cần sử dụng hai hàng đợi để thực hiện hành vi ngăn xếp. Bạn cần viết các phương thức đẩy và pop để chứng minh hành vi ngăn xếp (____ 0) .solution: Chương trình Java để thực hiện ngăn xếp bằng hai hàng đợi

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022


Câu 44: Sắp xếp một ngăn xếp bằng cách sử dụng ngăn xếp khác

Bạn cần phải sắp xếp một ngăn xếp bằng cách sử dụng một ngăn xếp khác.Bạn có thể sử dụng hoạt động đẩy và pop của ngăn xếp để làm như vậy, giải pháp: Sắp xếp một ngăn xếp bằng ngăn xếp khác.
Solution : Implement Queue using Array in java


Xếp hàng

Câu 45: & NBSP; Thực hiện hàng đợi bằng Array trong Java.
Solution : Java Program to implement queue using linked list

Bạn cần sử dụng Array để triển khai hàng đợi.


Câu 46: & nbsp; thực hiện một ngăn xếp bằng hai hàng đợi.

Bạn cần sử dụng danh sách được liên kết để triển khai hàng đợi.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Danh sách liên kết: Java program to implement singly linked list in java.


Câu 47: Thực hiện danh sách liên kết đơn lẻ trong Java.

Bạn cần triển khai các cấu trúc dữ liệu danh sách liên kết đơn. Bạn cần viết chương trình đơn giản để chứng minh các hoạt động chèn, xóa.
Solution : Java program to reverse linked list in java.


Giải pháp: Chương trình Java để thực hiện danh sách liên kết đơn trong Java.

Câu 48: Cách đảo ngược danh sách liên kết trong Java.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Bạn cần viết giải pháp lặp và đệ quy để đảo ngược danh sách được liên kết.solution: Chương trình Java để đảo ngược danh sách được liên kết trong Java.: Java program to find middle element of linked list.


Câu 49: Làm thế nào để tìm phần tử giữa của danh sách được liên kết.

Bạn cần viết chương trình Java để tìm phần tử giữa của danh sách được liên kết theo cách tối ưu hóa nhất.
In question 6, Node 7 is 3rd from last of linked list.
Solution : How to find nth element from end of linked list.


Giải pháp: Chương trình Java để tìm phần tử trung bình của danh sách được liên kết.

Câu 50: Làm thế nào để tìm phần tử thứ n từ cuối danh sách được liên kết.
Solution : How to detect loop in linked list.
How to find start node of loop in linked list.


Bạn cần viết chương trình Java để tìm phần tử NTH & NBSP; của danh sách được liên kết theo cách tối ưu hóa nhất. Trong câu hỏi 6, Node 7 là thứ 3 từ danh sách cuối cùng của danh sách được liên kết.

Câu 51: Cách phát hiện một vòng lặp trong danh sách được liên kết.Nếu danh sách được liên kết có vòng lặp, hãy tìm nút bắt đầu cho vòng lặp.
Solution : Java program to check if linked list is palindrome.


Bạn cần viết một chương trình Java để phát hiện xem bất kỳ vòng lặp có tồn tại trong danh sách được liên kết hay không và nếu vòng lặp tồn tại, bạn cần tìm nút bắt đầu cho danh sách được liên kết.solution: Cách phát hiện vòng lặp trong danh sách được liên kết.Danh sách liên kết.

Câu 52: Làm thế nào để kiểm tra xem danh sách được liên kết có palindrom hay không?

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Một palindrom là một từ, cụm từ, số hoặc chuỗi các biểu tượng hoặc phần tử khác đọc cùng một chuyển tiếp hoặc đảo ngược.Ví dụ: 12121 là palindrom khi nó đọc tương tự về phía trước hoặc đảo ngược.Bà cũng là một palindrom.Vì vậy, chúng tôi cần viết các chương trình Java để kiểm tra xem danh sách được liên kết có phải là palindrom hay không.


Câu 53: & nbsp; Tìm giao điểm của hai danh sách được liên kết?

Đưa ra hai & nbsp; danh sách liên kết đơn lẻ, hãy tìm nếu hai danh sách được liên kết giao nhau.Nếu họ giao nhau, tìm điểm giao nhau.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Giải pháp & NBSP ;: Giao lộ của hai danh sách được liên kết


Câu 54: & nbsp; Làm thế nào để đảo ngược danh sách được liên kết theo cặp?

Bạn cần viết một chương trình Java để thực hiện danh sách liên kết gấp đôi trong Java.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Giải pháp & NBSP ;: Danh sách liên kết gấp đôi trong Java

Cây nhị phân


Câu 56: Làm thế nào bạn có thể đi qua cây nhị phân?

Có ba cách để đi qua cây nhị phân.

  • Đặt hàng trước
  • Thứ tự
  • PostOrder.


Câu 57: Viết một thuật toán để làm thứ tự cấp độ của cây nhị phân?

Bạn cần viết chương trình Java để thực hiện các đơn đặt hàng cấp độ của cây nhị phân.Bạn có thể sử dụng cấu trúc dữ liệu hàng đợi để thực hiện các giao tiếp theo thứ tự cấp độ.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022


Câu 58: & nbsp; Viết một thuật toán để thực hiện các thứ tự xoắn ốc của cây nhị phân?

Bạn cần viết chương trình Java để thực hiện trình tự cấp độ xoắn ốc của cây nhị phân

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Bạn cần viết chương trình Java để in tất cả các nút lá của cây nhị phân.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Các nút lá cho cây nhị phân trên sẽ là 5, 30, 55, 70 Phân giải: in các nút lá của cây nhị phân.
Solution : Print leaf nodes of binary tree.


Câu 60: Làm thế nào để đếm các nút lá của cây nhị phân.

Bạn cần viết chương trình Java để đếm các nút lá của cây nhị phân. Kích hoạt các nút lá cho cây nhị phân được sử dụng trong câu hỏi 15 là & nbsp; 5.Solution: đếm các nút lá của cây nhị phân.
Count of Leaf nodes for binary tree used in Question 15 are 5.
Solution : Count leaf nodes of binary tree.


Câu 61: Cách in tất cả các đường dẫn từ gốc đến lá trong cây nhị phân.

Bạn cần viết một chương trình để in tất cả các đường dẫn từ gốc đến lá.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Giải pháp: In tất cả các đường dẫn từ gốc đến lá trong cây nhị phân.: Print all paths from root to leaf in binary tree.


Câu 62: Làm thế nào để tìm mức độ của nút trong cây nhị phân

Cho một nút, bạn cần tìm mức của một nút.Ví dụ: Mức độ của nút sẽ 3 cho nút 70 được sử dụng trong câu hỏi 14. Phân giải: Tìm mức độ của nút trong cây nhị phân.
Solution: Find level of node in binary tree.


Câu 63: Làm thế nào để tìm phần tử tối đa trong cây nhị phân.

Bạn cần viết một chương trình Java để tìm phần tử tối đa trong cây nhị phân. Phân giải: Tìm phần tử tối đa trong cây nhị phân.
Solution : Find maximum element in binary tree.


Câu 64: Làm thế nào để tìm tổ tiên chung thấp nhất (LCA) trong cây nhị phân.

Bạn cần viết một chương trình để tìm LCA trong cây nhị phân.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Giải pháp: Chương trình tìm LCA trong cây nhị phân.: Program to find LCA in binary tree.


Câu 65: Làm thế nào để thực hiện các đường biên giới của cây nhị phân.

Viết một chương trình Java để thực hiện các đường biên giới của cây nhị phân như trong hình ảnh bên dưới.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Giải pháp: Truyền biên giới của cây nhị phân.


Câu 66: Làm thế nào để in tổng dọc của cây nhị phân?

Bạn cần tìm tổng các nút nằm trong cùng một cột.

Top 100 câu hỏi phỏng vấn java khó nhất pdf năm 2022

Giải pháp: Cách in tổng dọc của cây nhị phân.


Câu 67: Đếm số phụ với tổng bằng với mục tiêu trong cây nhị phân?

Đưa ra a & nbsp; cây nhị phân & nbsp; và một số nguyên.Bạn cần tìm số lượng con bị con có tổng của tất cả các nút của nó bằng với số nguyên đã cho, nghĩa là tổng mục tiêu.

Giải pháp: Đếm Subtrees có tổng bằng với mục tiêu trong cây nhị phân.

Cây tìm kiếm nhị phân


Câu 68: Cây tìm kiếm nhị phân là gì?

Cây tìm kiếm nhị phân là một loại & nbsp; cây nhị phân & nbsp; có các thuộc tính sau.

  • Các nút nhỏ hơn rễ sẽ ở dưới bên trái.
  • Các nút lớn hơn rễ sẽ là cây con đúng.
  • Nó không nên có các nút trùng lặp
  • Cả cây con trái và phải cũng nên là cây tìm kiếm nhị phân.

Câu 69: Bạn có thể viết thuật toán để chèn một nút trong cây tìm kiếm nhị phân.


Câu 70: Bạn có thể viết thuật toán để xóa một nút trong cây tìm kiếm nhị phân.


Câu 71: & nbsp; Làm thế nào bạn có thể tìm thấy các yếu tố tối thiểu và tối đa trong cây tìm kiếm nhị phân?

Giải pháp: Các nút cuối cùng bên trái và ngoài cùng bên phải của cây tìm kiếm nhị phân là các nút tối thiểu và tối đa tương ứng: Leftmost and rightmost nodes of binary search tree are minimum and maximum nodes respectively


Câu 77: Viết một thuật toán để thực hiện sắp xếp bong bóng?


Câu 78: Viết một thuật toán để thực hiện sắp xếp chèn?


Câu 79: Viết một thuật toán để thực hiện sắp xếp lựa chọn?


Câu 80: Bạn có thể viết thuật toán cho Sắp xếp hợp nhất và bạn có biết sự phức tạp của Sắp xếp hợp nhất không?


Câu 81: Bạn có biết cách thực hiện Sắp xếp HEAP không?


Câu 82: Thực hiện sắp xếp nhanh trong Java?


Câu 83: Thực hiện sắp xếp vỏ trong Java?


Câu 84: Thực hiện sắp xếp đếm trong Java?


Câu 85: Tìm kiếm nhị phân là gì?Bạn có thể viết một thuật toán để tìm một phần tử trong mảng được sắp xếp bằng tìm kiếm nhị phân không?

Trang web nào tốt nhất cho các câu hỏi phỏng vấn Java?

10 trang web và địa điểm để thực hành các vấn đề mã hóa cho các cuộc phỏng vấn vào năm 2022..
LeetCode.Leetcode là một trang web tuyệt vời và tương đối mới với một số lượng lớn các câu hỏi.....
Geekforgeeks.....
Hackerrank.....
Javarevisited.....
Sự quan tâm.....
Mã nghề nghiệp Blog.....
Java67.....

Các câu hỏi phỏng vấn quan trọng trong Java là gì?

Chúng ta hãy bắt đầu bằng cách xem xét một số câu hỏi phỏng vấn Java thường gặp nhất,..
Chúng ta có thể quá tải hoặc ghi đè các phương thức tĩnh trong Java không ?.
Tại sao phương pháp chính là tĩnh trong java ?.
Điều gì xảy ra nếu bạn loại bỏ công cụ sửa đổi tĩnh khỏi phương pháp chính ?.
Phạm vi của các biến trong Java trong các trường hợp sau là gì ?.

50 câu hỏi và câu trả lời phỏng vấn phổ biến là gì?

Hơn 50 câu hỏi phỏng vấn công việc phổ biến nhất..
Cho tôi biết về bản thân của bạn..
Dẫn tôi qua sơ yếu lý lịch của bạn ..
Làm thế nào bạn biết đến vị trí này?.
Tại sao bạn muốn làm việc tại công ty này?.
Tại sao bạn muốn công việc này?.
Tại sao chúng tôi nên tuyển dụng bạn?.
Bạn có thể mang theo gì cho công ty?.
Điểm mạnh lớn nhất của bạn là gì?.

Câu trả lời ngắn của Java là gì?

Java là một ngôn ngữ lập trình hướng đối tượng, dựa trên lớp học, dựa trên lớp học được thiết kế để có các phụ thuộc thực hiện ít hơn.Nó là một nền tảng điện toán để phát triển ứng dụng.Java là nhanh, an toàn và đáng tin cậy, do đó.