闲话面试

2023-10-17 02:30
文章标签 面试 闲话

本文主要是介绍闲话面试，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

工作四年多了,终于想换个新的环境,向公司提交了辞职申请.有工作经验后的面试,一般以面谈为主,除了少数公司可能还是会让你答题检测一下水平.我去四五家公司,除了两家有笔试之外,其它都以面试为主,一般分为好几轮,先项目组组长面谈,然后再项目经理,最后技术总监,最后就该HR出场谈薪资待遇了. 

项目经理面试的问题一般还是比较基础的,大多数题目网上都有,最好先复习一下.我面试的是Linux c/c++服务器开发

 

技术面试如下:

一.编程基础

1. extern extern "C" explicit register volatile 关键字作用

2. main函数前执行函数

3. char*能否转化为int*

可以转化,转化后的结果按小端方式排列

char *str = "hello";  

int *a = (char*)str; // a = 0x6c6c6568(1819043176)

 

 

4. 二维数组各指针含义

这题比较基础,也容易出错

int c[3][3] = {1,2,3,4,5,6,7,8,9};

c  二维数组首地址&c[0][0]

*c 与c值一样,不过现在是表示c[0]的一维数组

**c 取c[0]一维数组中索引为0的值,即c[0][0]

c+1  表示c[1]的一维数组

*c+1 表示c[0][1]

 

int **ptr;   // 二级指针

int *ptr[3];  // 3个为int*的数组

int (*ptr)[3];  // 行指针,指向有3个元素的一维数组,如 ptr = c,表示c[0]的一维数组

 

5. const int *p 与int const *p的区别

前者是指向的地址不可改变,后者是指向的内容不能改变

 

6. 引用与指针的区别

* 指针是一实体,而引用仅是个别名

* 引用只能在定义时被初始化一次,之后不可变; 指针可变

* 引用没有const,指针有const,const指针不可变

* 引用不能为空,指针可以为空

* sizeof()引用得到的是所指针变量的大小,sizeof得到的只是指针所占空间的大小

* 指针和引用的自增(++)运算意义不一样

* 引用是类型安全的,而指针不是

 

二.STL标准库

1.STL是否能自定义内存分配方式

list,set,vector等内部实现有默认的allocator,也可自定义自己的内存分配器

具体实现见: http://blog.csdn.net/ztz0223/article/details/9791209

 

2.STL基本容器类及函数模块

常用的min,max,count,search,copy等

详见: http://blog.sina.com.cn/s/blog_4ed027020100be15.html

 

三.网络方面

1.TCP与UDP的区别

TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。

UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快

 

2.TCP半连接

TCP的半开连接(half-open)是指TCP连接的一端崩溃，或者在未通知对端的情况下移除socket，不可以正常收发数据，否则会产生RST。

TCP的半关闭是指TCP连接的一端调用shutdown操作使数据只能往一个方向流动，只有一方发送了FIN，仍然可以正常收（或发）数据。

 

3.TCP三次握手

面试必考题

c -- s: 发送syn包,进入SYN_SEND状态,等待服务器确认  

s -- c: 收到syn包, 并确认c的SYN, 同时发送SYN_ACK包,进入SYN_RECV状态

c -- s: 收到SYN_ACK包,向s发送ACK,c和s都进入ESTABLISHED状态 

client -> SYN -> server

server-> SYN/ACK -> client

client -> ACK -> server

目的:同步连接双方的序列号和确认号并交换TCP窗口大小信息

 

4. TIME_WAIT状态原理 

TCP关闭时四次握手

目的:可靠的实现TCP全双工连接的终止

TCP在关闭连接过程中,最终的ACK是由主动关闭端(A)发现的,如ACK丢失,对方(B)会重发FIN,因此A必须保持TIME_WAIT允许重发最终的ACK.如A不维持TIME_WAIT状态,处理CLOSED状态,那么A将响应RST,B收到后会解释成一错误

 

5.HTTP协议的理解,http请求头和响应头格式

一个 HTTP 请求包含三个部分：

Method-URI-Protocol/Version 方法-地址-版本

Request header 请求头,包含客户环境与请求实体的一些有用信息。例如它包含浏览器设定的语言、实体的长度等等。每条请求头用回车换行符(CRLF)分开。

Entity body 请求实体

 

请求实例:

POST /servlet/default.jsp HTTP/1.1

Accept: text/plain; text/html 

Accept-Language: en-gb 

Connection: Keep-Alive 

Host: localhost 

Referer: http://localhost/ch8/SendDetails.htm 

User-Agent: Mozilla/4.0 (compatible; MSIE 4.01; Windows 98) 

Content-Length: 33 

Content-Type: application/x-www-form-urlencoded 

Accept-Encoding: gzip, deflate

 

LastName=Franks&FirstName=Michael

 

与请求相似，HTTP 响应也由三部分组成：

Protocol-Status code-Description 协议状态 描述代码

Response headers 响应头

Entity body 响应实体

 

响应实例：

HTTP/1.1 200 OK

Server: Microsoft-IIS/4.0

Date: Mon, 3 Jan 1998 13:13:33 GMT

Content-Type: text/html

Last-Modified: Mon, 11 Jan 1998 13:23:42 GMT

Content-Length: 112

 

<html>

<head>

<title>HTTP Response Example</title></head><body>

Welcome to Brainy Software

</body>

</html>

 

6.TCP应用调用函数顺序

服务器: socket --> bind --> listen --> accept --> read/write --> close

客户端: socket --> connect --> read/write --> close

 

7.epoll与select的比较

1.相对select,只是没有最大并发数限制 

2.数据传递(用户空间跟内核空间)通过共享内存(mmap)方式

2.epoll_wait 直接返回被触发的fd对应的一块buffer,不需要遍历所有的fd

 

四.多线程

1. windows线程同步方式

信号量 互斥量 事件 临界区

 

2. 一生产者多消费者经典问题

详见：http://blog.csdn.net/morewindows/article/details/7577591

 

3. 读写经典问题

详见：http://blog.csdn.net/morewindows/article/details/7596034

 

五.数据结构与算法 

1. 常用的排序算法 

简单选择排序 冒泡排序 快速排序 插入排序 希尔排序 堆排序 合并排序

2. 折半查找

经典面试题，基本上会出现，第一年工作面试java时就考过

// 二分查找
int HalfQuery(int *a,int len,int data)
{int low = 0;int mid ;int high = len-1;while(high>=low){mid = (low+high)/2;if(a[mid] == data){return mid;}else if(a[mid]>data){high = mid-1;  // 取前半段}else{low = mid+1;  // 取后半段}}return -1;
}

 

 

 

3. 二叉树的遍历 

输入二叉树7，3，6，1，2，4，5，输出1，2，3，4，5，6，7

分析发现为二叉树后序遍历

// 二叉树后序遍历
typedef struct ChainTree  
{int data;struct ChainTree *left;struct ChainTree *right;
}ChainTreeType;void BinTree_LRD(ChainTreeType *bt,TreeCallback pCall)
{if(!bt)return;BinTree_LRD(bt->left,pCall);BinTree_LRD(bt->right,pCall);printf("%d\t",bt->data);
}

 

 

六.数据库

1. mysql的innodb和myisam引擎的比较

1.事务处理    innodb支持,myisam不支持; myisam执行速度快

2.select,update,insert    myisam适合做大量的select,innodb适合insert,update等

3. 锁机制       innodb为行级锁,myisam为表级锁

4. 查询表行数不同   myisam直接读取count(*),innodb要扫描整个表

5. 物理结构    myisam储存三文件,*.frm *.myd *.myi,innodb在32位上最大为2G

注: 大尺寸的数据集趋向于选择InnoDB方式，因为其支持事务处理和故障恢复. 

 

2. 数据库死锁及如何从结构上解决

该题经常问到，得好好研究下

是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去  。

表级锁不会产生死锁.所以解决死锁主要还是针对于最常用的InnoDB.

详见: http://mysql.h.baike.com/article-81220.html

 

3. oracle根据条件select了100条,如何只处理其中的50条

此处用到oracle的rownum知识, 对于rownum来说它是oracle系统顺序分配为从查询返回的行的编号

update mytable set codetype='1' where rowid in (select t.row_id from (select rownum rn,rowid row_id from mytable where codetype='2') t where t.rn>=50 and t.rn<=100
)

 

 

七.Linux基本操作

1.系统启动时间,磁盘空间,显示进程列表,查看端口等命令

cat /proc/uptime uptime 

 

2.进程间通信方式

消息队列 信号量 套接字 管道 共享内存

 

八.其它

1.什么是惊群效应

对于socket描述符的accept操作，当多个用户进程/线程监听在同一个端口上时，由于实际只可能accept一次，因此就会产生惊群现象

 

2. 类与类之间的关系

继承 实现 依赖 关联 聚合 组合

 

3. 类的设计原则

SRP，单一职责原则，一个类应该有且只有一个改变的理由。

OCP，开放封闭原则，你应该能够不用修改原有类就能扩展一个类的行为。

LSP，里氏替换原则，派生类要与其基类自相容。子类应当可以替换父类并出现在父类能够出现的任何地方

DIP，依赖倒置原则，依赖于抽象而不是实现。

ISP，接口隔离原则，客户只要关注它们所需的接口。换句话说，使用多个专门的接口比使用单一的总接口总要好。

详见: http://blog.csdn.net/firejuly/article/details/7612667

 

4. 软件的分层体系

三层结构: 表述层 业务逻辑层  数据库层

软件的分层包含两种含义：一种是物理分层，即每一层都运行在单独的机器上，这意味着创建分布式的软件系统；

一种是逻辑分层，指的是在单个软件模块中完成特定的功能。

详见: http://blog.csdn.net/weiwei07241126/article/details/7092241

 

5. 工厂模式分类 

三类: 简单工厂模式  工厂方法模式  抽象工厂模式

详见: http://blog.sina.com.cn/s/blog_b35e31b90101glhs.html

 

HR面试如下:

1.为什么离职

2.谈谈你的上家公司

3.当你和同事在技术观点上有分歧时,怎么解决

4.谈谈你最有成就感的一次开发经历

5.你如何看待加班

6.在你同事眼中,他们认为你怎么样

7.你以为你有什么优势

这上面的题目也很重要,HR难道是学过心理学的吗?谈话步步紧逼,各位同学就得不动声色的吹吹牛了,表现出自己的能干,稳定,有想法云云

 

既然面试C/C++就不要再简历中体现其它语言了,虽说工作关系经常用到java/C#,也会开发html,用到bootstrap,jquery,把玩过python,也写过Android,IOS的小demo,看到Delphi比较强大,也体验过.实在是看不懂30天自制操作系统,最近正在学汇编.你学得多,面试官反而认为你做的太杂了,C++不精.语言都是相通的,只是表现形式不同,都是语法+算法.

像C++,学汇编反而更能加深理解. 其它例如python这种简单的语言,看两个小时语法就可上手了,简单不代表功能弱,相反python太强大,个人非常喜欢,一门语言我觉得强大更多取决于其三方类库的支持,python可以用很精炼的代码构建强大的网络服务器. php更不用说了,与java语法非常相似.

面试这么多家,基本上做QT的较少,QT如此强大和简洁,实在令人爱不释手,大多数公司还是用的标准库在开发,也用到boost标准库. 只有软通动力搞外包用到QT做UI,可是外包公司提升有限.接着继续找

 

 

这篇关于闲话面试的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/222315。

相关文章

字节面试 | 如何测试RocketMQ、RocketMQ？

字节面试 | 如何测试RocketMQ、RocketMQ？

字节面试：RocketMQ是怎么测试的呢？ 答： 首先保证消息的消费正确、设计逆向用例，在验证消息内容为空等情况时的消费正确性； 推送大批量MQ，通过Admin控制台查看MQ消费的情况，是否出现消费假死、TPS是否正常等等问题。（上述都是临场发挥，但是RocketMQ真正的测试点，还真的需要探讨） 01 先了解RocketMQ 作为测试也是要简单了解RocketMQ。简单来说，就是一个分
阅读更多...
秋招最新大模型算法面试，熬夜都要肝完它

秋招最新大模型算法面试，熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候，不知道面试完会不会复盘、总结，做笔记的习惯，这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助，都附有完整答案，熬夜也要看完，祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN，还有完整版的大模型 AI 学习资料，朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费
阅读更多...
java面试常见问题之Hibernate总结

java面试常见问题之Hibernate总结

1  Hibernate的检索方式 Ø  导航对象图检索（根据已经加载的对象，导航到其他对象。） Ø  OID检索（按照对象的OID来检索对象。） Ø  HQL检索（使用面向对象的HQL查询语言。） Ø  QBC检索（使用QBC(Qurey By Criteria)API来检索对象。 QBC/QBE离线/在线） Ø  本地SQL检索（使用本地数据库的SQL查询语句。） 包括Hibern
阅读更多...
贝壳面试：什么是回表？什么是索引下推？

贝壳面试：什么是回表？什么是索引下推？

尼恩说在前面 在40岁老架构师 尼恩的读者交流群(50+)中，最近有小伙伴拿到了一线互联网企业如得物、阿里、滴滴、极兔、有赞、希音、百度、网易、美团的面试资格，遇到很多很重要的面试题： 1.谈谈你对MySQL 索引下推 的认识？ 2.在MySQL中，索引下推 是如何实现的？请简述其工作原理。 3、说说什么是 回表，什么是 索引下推 ？ 最近有小伙伴在面试 贝壳、soul，又遇到了相关的
阅读更多...
毕业前第二次面试的感慨

毕业前第二次面试的感慨

距面试已经过去了有几天了，我现在想起来都有说多的恨感慨。 我一直都是想找刚刚起步的企业，因为这能让我学到更多的东西，然而正好有一家企业是刚起步的，而且他还有自己的产品专利，可以说这是一家，即是创业又是刚起步的公司，这家公司回复了我投给他的简历，这家企业想进一步了解我的情况，因为简历上我符合这家企业的基本要求，所以要进一步了解。 虽然面试的过程中，他给我的面试题，我做得并不是很理想，
阅读更多...
腾讯社招面试经历

腾讯社招面试经历

前提：本人2011年毕业于一个普通本科，工作不到2年。 　　15号晚上7点多，正在炒菜做饭，腾讯忽然打电话来问我对他们的Linux C++的职位是否感兴趣，我表达了我感兴趣之后，就开始了一段简短的电话面试，电话面试主要内容：C++和TCP socket通信的一些基础知识。之后就问我一道算法题：10亿个整数，随机生成，可重复，求最大的前1万个。当时我一下子就蒙了，没反应过来，何况我还正在烧
阅读更多...
完整的腾讯面试经过

完整的腾讯面试经过

从9月10号开始到现在快两个月了，两个多月中，我经历数次面试和笔试，在经历这些的同时积累了不少的经验，也学到了不少东西，在此把它记录下来，算是和一起找工作中的同学一起共勉吧。我是本校的学生，专业是机械制造及其自动化，找工作的主要目标是计算机软件类和机械制造方向的国内的企业，所以意向去外企的同学就不必浪费时间看这些面经啦，想去国内IT企业的同学可以继续看下去。本贴中我把最近的腾讯面试经过写下
阅读更多...
仕考网：结构化面试流程介绍

仕考网：结构化面试流程介绍

(一)结构化面试 结构化面试，也叫做标准化面试，考官按照预先设定好的一套试题以问答方式与应试者当面交谈，根据应试者的言语、行为表现，对其相关能力和个性特征作出相应评价。 （二）考试流程 抵达考场——审核抽签——面试候考——进入考场——面试答题——考生退场——计分审核 （三）答题技巧 1.声音洪亮，音量可以比平时说话声音大一点。 2.语速不要过快，语速快容易卡顿，而且不便于考官听清答
阅读更多...
嵌入式面试经典30问：二

嵌入式面试经典30问：二

1. 嵌入式系统中，如何选择合适的微控制器或微处理器？ 在嵌入式系统中选择合适的微控制器（MCU）或微处理器（MPU）时，需要考虑多个因素以确保所选组件能够满足项目的具体需求。以下是一些关键步骤和考虑因素： 1.1 确定项目需求 性能要求：根据项目的复杂度、处理速度和数据吞吐量等要求，确定所需的处理器性能。功耗：评估系统的功耗需求，选择低功耗的MCU或MPU以延长电池寿命或减少能源消耗。成本
阅读更多...
Leetcode面试经典150题-128.最长连续序列-递归版本另解

Leetcode面试经典150题-128.最长连续序列-递归版本另解

之前写过一篇这个题的，但是可能代码比较复杂，这回来个简洁版的，这个是递归版本 可以看看之前的版本，两个版本面试用哪个都保过 解法都在代码里，不懂就留言或者私信 class Solution {/**对于之前的解法，我现在提供一共更优的解，但是这种可能会比较难懂一些（思想方面）代码其实是很简洁的，总体思想如下：不需要排序直接把所有数放入map，map的key是当前数字，value是当前数开始的
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2