笔试：关于数据库、网络、操作系统、数据结构等计算机基础知识的选择题，代码填空题：1）操作系统时间片分配问题，用代码解决；2）LRU代码填空。编程：1）类似力扣1371题； 1面: 二面（综合面）：自我介绍，问了我的论文的一些内容（决策树）；问了springcloud的基础知识，开发中的日志处理的一些问题和主要的工具；算法题（从两亿个数中剔除掉重复数字）：递归，bitmap，说思路就行； HR面：兴趣爱好，喜欢什么，想在哪工作，个人优缺点，怎么看待加班，学生工作。 总结：个人感觉，面试确实需要好好准备...

题解中没看到用C++直接分割单词的方法，这里提供一种。可以用C++的字符流库<sstream>实现其他语言的split方法，以空格为分割点切分出单词存在vector中，然后逆序遍历vector即可。</sstream> string ReverseSentence(string str) { string res=""; if(str.length()==0) return str; vector<string> v; stringstream ss(str); while(ge...

思路是依次计算每个位上的1的个数。算法复杂度O(logN) 首先拿n = 190举例，理解这么做是可行的，然后再想办法用代码实现它。 1）首先，求个位上出现1的个数，即个位固定为1，那么就是1，11，21，31，...... ，181，这里个位上共有19个1。 2）接下来，求十位上出现的1的个数，即十位固定为1，那么就是11，12，13，...... ，19；111,112,113，...... ， 119,这里十位上共有20个1。注意，这里算的是十位上为1的个数，因此例如“11”这个数，个位上的1已经在上一轮统计过；同理，“111”这个数，百位上的1将在下一轮进行统计。因此我们只需关注当前位...