面试小结

妖狐艹你老母 2021-12-16 11:39 367阅读 0赞

百度内推一面：

1.深浅拷贝。  
2.const char \*,char \* const。  
3.对象的复制拷贝。注意的四个点，初级，高级程序员做法  
4.介绍项目。  
5.函数指针，指针函数。  
6.给定二叉树的前序和中序确定二叉树。  
   前序和后续不能确定。  
7.SVM分类。  介绍了下。。。文本特征提取方法，我说的比较含混，他指出来了。  
8.如何判断单链表有没有环？  
9.两个单链表是否有交点，我说了，暴力解法和最优解法，但是他问我是否有其他解法，我没搞定，他说，可以构造环，然后用8的解法。  
10.快速排序。性能分析  
11.trie树。这个不懂  
12.平衡二叉树，基本操作，插入和删除会导致几次旋转，都有那几种旋转

腾讯内推：

一面：

1.项目介绍。

2.问了项目中保持数据一致性的方法。具体的实现方法。项目的具体实现，以及项目的亮点在哪里。

3.问了本科的毕业设计，这个已经忘记了。

二面：在团风接的电话。

1.一个3升的桶，一个5升的桶，得到4升水。两种方法，3+1,5-1；

2.Linux内存组织结构，堆栈等，并且问堆最大可以申请多大空间，栈最大多少空间。

3.Linux下基本的调试命令，一定要多看些gdb知识，makefile编写。

4.

腾讯校招：

一面：

1.写一个堆排序，也就是topk算法，找出搜索频率最高的10个词条。

2.写一个判断链表时候交叉的程序。

3.虫子分裂，每次每分钟分裂一次，24个小时瓶子可以正好装满，问多久瓶子可以装一半。

4.如何判断一个目录下有多少个文件。一组命令  ls -lR | grep "^-" |wc

5.

二面：

1.介绍自己。

2.数学题，一副扑克牌有N张，一共有4张A，平均分成两堆，问两堆中每堆两个Ａ的概率。

3.数学题，两个人抛硬币，互相不影响，甲赢的条件是，连续出现正反，则赢。乙赢的条件是连续两次反，问甲和乙谁赢的概率大？

阿里校招：

一面：

1.写一个求数组中第二大树的程序。

2.兄弟单词，两个单词字母出现情况相同，位置不同，如WTO，OTW，OWT等都是兄弟单词，找出字典中所有的兄弟单词。

（直接上map，map的key为某个单词的排序，value值为一个vector，vector中存放所有的该顺序的兄弟单词，这样每次来一个新单词，先排序，然后插入map中，如果不存在就开辟一个新的键，否则，插入对应键值的vector中）

3.智力题，已经忘记了

二面+HR面：

1.介绍项目，介绍自己。项目一定要介绍亮点，介绍自己擅长的东西。

2.问了数学建模相关。

3.问了专利

4.HR问，你觉得那些事能够让其他人一下子想到你，想到这些事就会想到你。

5.哪些事情，是让你最伤心，最灰暗的时候，又是怎么走出来的。

各种鬼扯。。。

华为

一面：

一面问了很多基础相关的，包括调试，问了基本的编程，都是简单的问问，没有深入，感觉比较水。

二面：就是谈人生谈理想，放开谈，问题不大。

百度校招：

一面：

1.快速排序在线编程

2.TCP的三次握手具体过程。

3.HTTP具体的过程。

4.操作系统基础，线程和进程

5.数据结构，链表，交叉。。。提示可以直接看最后一个节点。

6.DNS解析，就是分析我登录www.baidu.com的整个后台执行过程。

7.

二面：

1.15个瓶子，七上八下，每次动两个瓶子，问几次可以把所有的瓶子都翻转朝上？

2.64匹马，八个赛道，决出前四名。

3.arp欺骗

4.为何选择计算机（我高中启蒙，破解了万象管理系统）

5.介绍项目，项目亮点，调试方法gdb。

6.问了另外两个，我没听懂问题。

7.统计目录中的文件个数。

8.

9.

???一面

1.介绍项目。

2.介绍专利。

3.根据项目挖出来三个点，网络编程，netlink使用方式，socket的阻塞与非阻塞。

4.vmalloc,kmalloc.

5.内核进程的锁机制，spin\_lock,rw\_lock。

6.多CPU与单CPU的spin\_lock使用上的区别。

7.socket的，send，recv，socket这块问的还是比较多的。要注意一下。

8.fork()系统调用，fork()一次调用，返回两个结果，在父进程中，返回的是子进程的id，在子进程中，返回的是0；

9.在socket中的容错处理问题。就是发生了错误，如何处理

转载于:https://www.cnblogs.com/xindufresne/p/4498779.html

发表评论取消回复

表情：

评论列表（有 0 条评论，367人围观）

还没有评论，来说两句吧...

相关阅读

相关【自考小结】 2019考试小结

目录【小结】【唠叨】 -------------------- 【小结】 2019年下半年的自考也在今天结束了，我想了一下想不起上半年我考试了吗？就

喜欢ヅ旅行/ 2023年06月09日 10:25/ 0 赞/ 24 阅读

相关 JVM面试题小结

1、java内存管理中的出现的典型问题： 1. 悬挂指针问题：一个指针引用了一个已经被回收的内存地址，导致程序的运行完全不可知。 2. 内存泄漏：内存已经分配，但是已

不念不忘少年蓝@/ 2022年11月19日 04:24/ 0 赞/ 184 阅读

相关年终小结之搜房网面试题（二）

花了好久才把博客给弄好，想把博客写的顺自己心的真是很难呢。安排好了，如果是代码量很多的话，就一般在csdn上发表，如果是一般的总结，就是在网易博客上面来发表。当然如果是

た入场券/ 2022年08月06日 09:30/ 0 赞/ 203 阅读

相关年终小结之搜房网面试题（一）

在一个月前，学长就发了搜房网的面试题，仔细一看，好吧，都不会，傻眼了，看来真的是一个小菜鸟中的小菜鸟啊，当时是因为复习等各种原因，就没有太注意这些题目，现在考试结束了，就想起来

怼烎@/ 2022年08月06日 09:25/ 0 赞/ 181 阅读

相关 2017 IT研发类面试笔试知识点小结

说明：面试需要准备的知识，下面的内容部分我也没做到。我申请的职位主要是软件开发工程师，涉及的后端开发比较多，所以一下内容并不包含前端，云计算，大数据，数据挖掘，机器学习类的知识

深碍√TFBOYSˉ_/ 2022年07月16日 01:12/ 0 赞/ 111 阅读

相关 redis面试小结

1. 使用redis有哪些好处？ (1) 速度快，因为数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1) (2

短命女/ 2022年05月28日 11:11/ 0 赞/ 184 阅读

相关 MySQL__面试小结

1、如何设计一个高并发的系统 ① 数据库的优化，包括合理的事务隔离级别、SQL语句优化、索引的优化 ② 使用缓存，尽量减少数据库IO ③ 分布式数据库、分布式缓存 ④

Bertha 。/ 2022年05月21日 09:18/ 0 赞/ 147 阅读

相关 Elasticsearch(ES)面试小结

原文地址：[https://www.cnblogs.com/luckcs/articles/7052932.html][https_www.cnblogs.com_luckc

ゝ一世哀愁。/ 2022年05月04日 12:30/ 0 赞/ 193 阅读

相关面试小结

1.mybatis中的resultMap和resultType 有什么区别？ resultType和resultMap功能类似，都是返回对象信息，但是resultMa

待我称王封你为后i/ 2022年03月18日 13:06/ 0 赞/ 195 阅读

相关面试小结

百度内推一面： 1.深浅拷贝。 2.const char \,char \ const。 3.对象的复制拷贝。注意的四个点，初级，高级程序员做法 4.介绍项目。

妖狐艹你老母/ 2021年12月16日 11:39/ 0 赞/ 368 阅读