![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
sheng4204
这个作者很懒,什么都没留下…
展开
-
腾讯笔试题-分治+线段树
题目:有n块木板,第i块木板的长度是ai,然后要对这些木块刷漆,一次可以刷连续的一行,或者一列,输入一个n和n个木板的长度,比如:n最大不超过500052 2 2 1 2//木板分布*** ******输出:3可以先刷下面一行,然后刷上面一行的左边3个,再刷右边一个大体思路:大体来说就是一个分治的思路,找到区间的最小值,然后刷最下面的部分,对于上面的部分再分开刷,当然,可能会有竖着刷效率更好的情况,这种情况就要竖着刷。这个过程涉及到一个动态查询区间最小值的问题,5000原创 2020-08-23 23:06:53 · 259 阅读 · 0 评论 -
个人面试知识点
面试中遇到的各种回答不上来的题目,慢慢整理1. 大端小端大端是高字节在低地址,低字节在高地址,类似于字符串,先读到的在高位小端是高字节高地址,低字节低地址2. C语言的函数指针数组定义方式int (*fun_array[4]) (int,int) = {add, sub, mul, div};3. C++ function#include<functional>std::function<int(int,int)> func = foo;4. .原创 2020-08-17 11:20:54 · 108 阅读 · 0 评论 -
挂面经、凉面经
20200708-头条,视频架构问的很基础,但是回答的很稀烂1. 允许多个进程同时对数据进行读操作,但是不允许读和写以及写和写操作同时发生。一个整型变量 count 记录在对数据进行读操作的进程数量,一个互斥量 count_mutex 用于对 count 加锁,一个互斥量 data_mutex 用于对读写的数据加锁。2.用变量a 给出下面的定义1) 一个有10个指针的数组,该指针是指向一个整型数的;2) 一个指向有10个整型数数组的指针;3) 一个指向函数的指针,该函数有..原创 2020-07-08 22:52:02 · 249 阅读 · 0 评论