腾讯 WXG 客户端 一面凉经

被客户端捞了,自己实习、项目太差了,面试官都没啥想问的。面了 70 分钟,题写了 40 分钟。

1. 算法题:LRU + 支持模板
2. 算法题:零钱兑换
3. 自我介绍
4. trivial 和 non-trivial 要怎么理解
5. 一个 non-trivial 类型要注意哪些地方
6. vector 哪种构造函数更高效
7. vector<int> a = {1, 2, 3} 和 vector<int> a {1, 2, 3} 有什么不同
8. 实习经历
9. 程序编译链接过程
10. epoll 的原理
全部评论
需要的话,友友可以看看我首页米哈游内推码,扫码直接投递
点赞 回复 分享
发布于 2024-04-08 08:45 上海
wxg哪个部门的客户端?
点赞 回复 分享
发布于 2024-04-01 17:29 安徽
我也差不多,哎
点赞 回复 分享
发布于 2024-04-01 17:13 湖北

相关推荐

05-24 12:03
湖南大学 Java
1、项目什么时候会触发失败,人为介入;2、sql如何分页展示&nbsp;&nbsp;&nbsp;&nbsp;在sql中,可以使用limit和offset子句或者row_number()窗口参数来实现分页展示数据;&nbsp;limit&nbsp;number_of_rows表示每页展示的行数,offset&nbsp;offset_value表示跳过前面的行数。例如,对于第一页,offset是0,以此类推;3、http包含了哪些内容&nbsp;&nbsp;&nbsp;&nbsp;请求方式(get、post、delete、put)、状态码(1XX表示请求已被服务器接收,继续处理、2XX表示请求已成功被服务器接收、理解、并接受、3XX表示需要客户端采取进一步的操作才能完成请求、4XX表示客户端请求有语法错误或无法完成请求、5XX表示服务器在处理请求的过程中发生了错误)4、TCP的状态&nbsp;&nbsp;&nbsp;&nbsp;三次握手、四次挥手5、如果在建立连接的时候,ack后,开始发送数据,但是ack数据包丢失,这个情况下服务器如何处理这个数据包&nbsp;&nbsp;&nbsp;&nbsp;首先关于服务器状态的改变,在正常情况下,服务器收到客户端的ACK报文之后,连接就进入了ESTABLISHED(已建立)状态,但是ACK数据包丢失,服务器在发送SYN-ACK报文之后,会等待客户端ACK的确认,此时服务器的状态会一直保持在SYN-RCVD(同步已接受)状态。&nbsp;&nbsp;&nbsp;&nbsp;服务器的重传机制,在一定时间内,没有收到客户端的ACK报文,服务器会重新发送SYN-ACK报文。&nbsp;&nbsp;&nbsp;&nbsp;在等待ACK的过程中,服务器会为这个半连接分配一定资源。6、操作系统的进程调度方式,win使用哪些进程调度方式,linux是使用哪些进程调度方式操作系统的进程调度方式主要有以下几种:先来先服务调度算法(FCFS)原理&nbsp;:按照进程进入就绪队列的先后顺序进行调度,先到达的进程先得到处理。特点&nbsp;:简单易懂,但可能导致后到达的短进程等待过长。短进程优先调度算法(SJF)原理&nbsp;:优先调度估计运行时间短的进程。特点&nbsp;:能有效减少进程的平均等待时间,但难以准确预估进程的运行时间。时间片轮转调度算法(RR)原理&nbsp;:将&nbsp;CPU&nbsp;时间划分为一个个时间片,按就绪队列顺序分配时间片给进程运行,若时间片用完而进程未完成,则进入队列等待下一轮调度。特点&nbsp;:适合多用户分时系统,保证了每个进程都能获得一定的&nbsp;CPU&nbsp;时间,但时间片大小的选择较关键。优先级调度算法原理&nbsp;:为每个进程设置优先级,优先级高的进程先调度,优先级相同则按先来先服务调度。特点&nbsp;:灵活但易导致低优先级进程饥饿。多级反馈队列调度算法原理&nbsp;:设置多个就绪队列,每个队列对应一个优先级和时间片大小,进程根据运行时间和抢占情况在不同队列间移动,优先级高的队列中的进程先调度,同一队列中的进程采用时间片轮转调度。特点&nbsp;:兼顾多个方面,是较复杂的调度算法,能有效处理各种类型的进程。Windows&nbsp;的进程调度方式:多优先级反馈调度算法&nbsp;:Windows&nbsp;将进程分为多个优先级,优先级高的进程优先调度。系统会根据进程的行为动态调整优先级,如交互式进程的优先级会提高,CPU&nbsp;密集型进程的优先级会降低。实时进程调度&nbsp;:对于实时进程,Windows&nbsp;使用先来先服务和轮转算法,确保实时任务及时得到处理。Linux&nbsp;的进程调度方式:完全公平调度器(CFS)&nbsp;:基于红黑树数据结构管理进程,通过计算进程的虚拟运行时间来确定调度顺序,优先调度虚拟运行时间少的进程,兼顾进程的公平性和吞吐量。实时进程调度&nbsp;:包括先来先服务(SCHED_FIFO)和轮转(SCHED_RR)两种策略,确保实时进程及时得到&nbsp;CPU&nbsp;资源。过时的&nbsp;O(1)调度算法&nbsp;:早期&nbsp;Linux&nbsp;使用,基于就绪队列和过期队列,优先调度优先级高的进程。pv操作PV&nbsp;操作是操作系统中进程同步与互斥的一种重要机制,主要用于处理进程之间的资源竞争和同步问题。PV&nbsp;操作通过信号量(semaphore)来实现,它包含两种操作:P&nbsp;操作和&nbsp;V&nbsp;操作。PV&nbsp;操作的定义P&nbsp;操作(wait&nbsp;操作)&nbsp;:用于测试信号量的值。若信号量的值大于等于&nbsp;1,则信号量减&nbsp;1,进程继续执行;若信号量的值小于&nbsp;0,则进程进入等待队列等待。P&nbsp;操作的格式如下:V&nbsp;操作(signal&nbsp;操作)&nbsp;:用于将信号量的值加&nbsp;1。若信号量的值大于等于&nbsp;0,则直接加&nbsp;1;若信号量的值小于&nbsp;0,表示有进程在等待该信号量,此时唤醒一个等待的进程,并将信号量的值加&nbsp;1。V&nbsp;操作的格式如下:
查看7道真题和解析
点赞 评论 收藏
分享
评论
4
35
分享

创作者周榜

更多
牛客网
牛客企业服务