Lianchuang Zhongsheng big data interview questions
Algorithm engineer interview questions
1. Please list several text feature extraction algorithms.
2. Briefly describe several open source toolkits for natural language processing.
3. Please briefly describe several familiar classification algorithms.
4. Please briefly describe deep learning? Main application area? What are the common tools?
5. Explain the process of using HMM to realize entity recognition?
6. Please briefly describe the technical methods involved in the structured representation of text data.
7. How to construct a simple domain knowledge graph.
8. The following code is Java implementation of Chinese word segmentation, please briefly describe the word segmentation process.
public class SplitChineseCharacter {
public static void main(String[] args) {
String input = "太好了，今天是星期六啊";
new Split(input).start();
}
}
class Split {
private String[] dictionary = { "今天", "是", "星期", "星期六" };
private String input = null;
public Split(String input) {
this.input = input;
}
public void start() {
String temp = null;
for (int i = 0; i < this.input.length(); i++) {
temp = this.input.substring(i);
if (this.isInDictionary(temp)) {
System.out.println(temp);
this.input = this.input.replaceAll(temp, "");
i = -1;
}
}
if (null != this.input && !"".equals(this.input)) {
this.input = this.input.substring(0, this.input.length() - 1);
this.start();
}
}
public boolean isInDictionary(String temp) {
for (int i = 0; i < this.dictionary.length; i++) {
if (temp.equals(this.dictionary[i])) {
return true;
}
}
return false;
}
}