![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题记录
鸟恋旧林XD
无限风光在险峰
展开
-
排序
1.快速排序对数列选择一个枢纽,从两端向中间遍历,大于枢纽往后甩,小于枢纽往前甩。直至两个指针相遇,相遇处为枢纽位置。返回该位置。递归的前半段,后半段继续该过程。#include<iostream> using namespace std;int Partition(int arrayNum[],int start,int end){ int pivotkey = arrayNum[原创 2017-08-08 10:33:18 · 290 阅读 · 0 评论 -
【腾讯模考】题目解答
1. 特征向量与特征值定义:设 AA 为 nn 阶矩阵,如果数 λ\lambda 和 nn 维非零列向量 xx 使得关系式Ax=λxAx=\lambda x 成立,则称这样的数 λ\lambda 为矩阵A的特征值,非零向量 xx 称为A的对应于特征值 λ\lambda 的特征向量。上式也可写成:(A−λE)x=0(A-\lambda E )\,x=0这是n个未知数,n个方程的齐次线性方程组,有非零原创 2017-08-30 10:44:47 · 551 阅读 · 0 评论 -
【面试题】海量数据处理相关题目
1. foreword做腾讯TSA比赛时,遇到海量数据的问题,工作站54G内存,把原始数据读进去各种操作后生成特征,再训练导致崩掉。后来只能把特征做好后存成文件,需要用的时候再读进去,省去了生成的中间环节文件。为了确保内存受得住,把特征按照天来存,最终总算是可以顺利训练和预测了。内存总是不够的。对于海量数据处理的策略无非是:分解,大化小。除此没啥好办法,除非加内存。但总归需要在软件上下功夫,资源总是原创 2017-09-07 16:31:46 · 436 阅读 · 0 评论 -
【腾讯】IEG-游戏AI第一面
9月4日下午4点,收到广东深圳的电话。接听对方说是腾讯互娱的面试官。看到我的简历,简单聊一下。简历面。聊的过程大约有18分钟,主要交流过程归纳如下:1、做自我介绍2、问图像语义分割的项目,是团队完成的吗?介绍下。3、问腾讯TSA比赛,是组队参赛吗?用了什么模型?特征有多少维?了解LightGBM吗?成绩是多少名?4、问深度学习了解吗?tensroflow用过没有?5、问学过最优化课程、概率论、矩阵论原创 2017-09-05 10:45:15 · 2139 阅读 · 0 评论 -
面经题目汇总
本帖非常全面,涵盖了大量的面试题:https://www.nowcoder.com/discuss/33737?type=0&order=0&pos=12&page=1原创 2017-08-21 21:53:31 · 372 阅读 · 0 评论 -
【海康威视研究院】杭州3面试记录
1. 提前批内推投递时间:7月底投递岗位:算法工程师(模式识别/机器学习类)岗位部门:海康威视研究院本次属于提前批,官方说不影响校招多次机会2. 电话一面我想申请的岗位是机器学习类,一般公司其岗位是算法工程师。和海康官网提前批岗位对比后,发现算法工程师分得特别细,比较吻合的有模式识别,计算机视觉类,还报了个无人机软件开发的岗。大概在8月初接到海康电话,面试官说是海康研究院的。然后做自我介绍原创 2017-08-13 17:39:41 · 28883 阅读 · 15 评论 -
linux如何实现signal?
Linux中如何实现Signal?答:内核调度并运行进程之前,先检查该进程之上是否有未处理的信号,有则出发一个软中断,中断处理函数中执行对应的信号处理函数。 因为是通过软中断执行,所以信号处理在自己的所有的栈上,不影响原线程的栈。 不同Signal对应不同中断处理函数。原创 2017-08-04 11:09:41 · 343 阅读 · 0 评论 -
BAT经典面试题:操作系统题目
1. 同样可以实现互斥,互斥锁和信号量有什么区别?答:信号量用在多线程多任务同步的,一个线程完成了某一个动作就通过信号量告诉别的线程,别的线程再进行某些动作(大家都在semtake的时候,就阻塞在哪里)。而互斥锁是用在多线程多任务互斥的,一个线程占用了某一个资源,那么别的线程就无法访问,直到这个线程unlock,其他的线程才开始可以利用这 个资源。比如对全局变量的访问,有时要加锁,操作完了,在解锁。原创 2017-08-03 22:04:53 · 1227 阅读 · 0 评论 -
三个线程,依次打印
编程实现三个线程ABC,并让它们顺次打印ABC来源:牛客网的BAT经典面试题思路:设置三个信号量:S1, S2, S3,S2由S1 post,S3由S2 post, S1由S3 post,由A线程先开始打印,其他线程必然在等待信号量,所以三个线程一定会按照信号量的顺序来打印。注意vs 2015中多线程使用要调用windows下的API。一般在Linux下用操作系统中讲到的POSIX那一套。代码实现原创 2017-08-03 21:34:24 · 1040 阅读 · 0 评论 -
Linux多线程,锁的相关问题
1.用普通的互斥锁编程实现一个读写锁1.1 自旋锁为实现保护共享资源而提出一种锁机制。其实,自旋锁与互斥锁比较类似,它们都是为了解决对某项资源的互斥使用。无论是互斥锁,还是自旋锁,在任何时刻最多只能有一个保持者,即任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁,如果资源已经被占用,资源申请者只能进入睡眠状态。但是自旋锁不会引起调用者睡眠,如果自旋锁已经被别的执行单元保原创 2017-08-03 22:46:09 · 299 阅读 · 0 评论 -
【百度运营部】面试记录
1. 投递概况投递部门:百度运维部(睿思内推)8月初投递投递岗位:智能平台研发工程师岗位描述:负责百度运维智能平台(智能运维机器人)的研究,设计与实现负责百度超大规模系统,产品运维数据分析和机器学习模型/策略/算法的设计和实现参与产品系统架构和算法模型优化,提升算法效率、模型效果、系统健壮性及可伸缩性关注相关方向的前沿研究,探索智能化的前沿技术方向,并推动大数据或人工智能解决方案在运维领域落原创 2017-08-18 11:16:47 · 1417 阅读 · 0 评论 -
100亿个整数,找出中位数
100亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数?(1)当内存足够时:采用快排,找到第n大的数。 • 随机选取一个数,将比它小的元素放在它左边,比它大的元素放在右边 • 如果它恰好在中位数的位置,那么它就是中位数,直接返回 • 如果小于它的数超过一半,那么中位数一定在左半边,递归到左边处理(还是第几大) • 否则中位数一定在右半边,根据左半边的元素个数原创 2017-07-26 10:50:51 · 9961 阅读 · 0 评论 -
25匹马,5个赛道,决出前n名
25匹马,5个跑道,每次比赛最多能有5匹马进行比赛,最少比多少次能比出前3名?前5名?前3名:(1)将所有马分成5组,ABCDE。每组分别先比,决出各组名次。共5次。 (2)第1名肯定从这5个第1名中出来,所以以下5匹马可决出第1名。1次。 A1,B1,C1,D1,E1A_1,B_1,C_1,D_1,E_1 (3)假设上面跑完,按速度就是这个次序。第2,3名,可能存在这5匹各组第1名的马中,原创 2017-07-26 10:31:01 · 9589 阅读 · 0 评论 -
N张牌和随机函数,设计一个洗牌算法
给定N张扑克牌和一个随机函数,设计一个洗牌算法本题初看,不知何意。看了讨论才明白多刷题的重要性。倒是不难,关键是知道题目的意思。 题意理解:有一个随机函数发生器,能够产生1−N\,1-N\,之间的随机数。以扑克牌为例,N=54N=54\,。洗牌算法要保证放置的第一张牌是54种可能,放置第2张牌时是53种可能…以此类推。直至全部洗完。// shuffle_card.cpp : 定义控制台应用程原创 2017-07-25 23:18:22 · 638 阅读 · 0 评论 -
memcpy函数实现
实现一个memcpy函数主要考虑:源内存地址和目的地址是否有重叠。若目的首地址位于源地址范围之内,拷贝应从高地址到低地址。否则无所谓。 代码实现:#include "stdafx.h"#include <iostream>using namespace std;char *my_memcpy(char *dst, const char *src, size_t len){ //che原创 2017-07-25 22:12:18 · 703 阅读 · 0 评论 -
单链表的逆序
单链表的逆序问题。(1)遍历迭代,逐个翻转。template<class T>void List<T>::Inverse(){ if (first == nullptr) return; LinkNode<T> *p, *prev, *latter; p = first->link; prev = nullptr; latter = p->li原创 2017-07-24 11:41:15 · 255 阅读 · 0 评论 -
操作系统常见面试题目
1. 进程和线程的联系和区别(1)进程是操作系统分配计算机资源的最小单元。线程是操作系统调度(CPU)的最小单元。(2)线程有自己的私有属性TCB,线程id,寄存器、硬件上下文。进程也有自己的私有属性进程控制块PCB。这些私有属性是不被共享的,用来标示一个进程或一个线程。(3)一个进程可以包括多个线程,这些线程共享整个进程的资源(寄存器、堆栈、上下文),一个进程至少包括一个线程。(原创 2017-09-11 17:43:50 · 547 阅读 · 0 评论