随笔分类 - 笔试面试
摘要:1、给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 10
阅读全文
摘要:面试常见智力题 称球问题 问题描述:一共12个一样的小球, 其中只有一个重量与其它不一样(未知轻重),给你一个天平,找出那个不同重量的球? 解答思路:将球编号1~12,分为1-4,5-8,9-12三堆,具体称重方式如下:第一次称重方式为左1-4-右5-8,若平衡,坏球在9-12,然后第二次称重方式为
阅读全文
摘要:在对不平衡数据进行训练时,通常会考虑一下怎么处理不平衡数据能使训练出来的结果较好。能想到的比较基础的方法是过采样和下采样来缓解数据中的正负样本比。 在用xgboost训练二分类模型时,除了直接使用过采样和下采样,xgboost接口还提供一些处理不平衡数据的方法,有scale_pos_weight参数
阅读全文
摘要:数据平衡 为什么要对数据进行采样 是否一定需要对原始数据进行采样平衡 有哪些常见的采样方法 能否避免采样 你平时怎么用采样方法 异常点处理 统计方法 矩阵分解方法 特征值和特征向量的本质是什么 矩阵乘法的实际意义 密度的离群点检测 聚类的离群点检测 如何处理异常点 缺失值处理 是不是一定需要对缺失值
阅读全文
摘要:先看一下常见资料给出的定义:(8位整型) 原码:-127~127 一个二进制数左边加上符号位后所得的码。最高位为符号位,"0"表示正,"1"表示负。反码:-127~127 正数的反码——与原码相同。 负数的反码——符号位为“1”,数值部分按位取反。补码:-128~127 正数的补码——与原码相同。
阅读全文
摘要:转:http://www.cnblogs.com/cobbliu/archive/2012/08/24/2654368.html 第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章:十一、从头到尾彻底解析Hash表算法里头有所提到,当
阅读全文
摘要:阿里面试一面,应该是简历面试。了解与岗位的匹配程度。 感谢阿里,每次面试都会预先约时间,而不会突击。 1. 首先是自我介绍,要求在介绍过程中,如果有什么项目可以详细介绍。 一开始没反应过来,在讲到项目时,没有详细展开。另外,对于自己最为熟悉的项目并没有问,还是应该主动,引导交流,突出自己的优势。 面
阅读全文
摘要:1 Python的函数参数传递 看两个例子: 所有的变量都可以理解是内存中一个对象的“引用”,或者,也可以看似c中void*的感觉。 这里记住的是类型是属于对象的,而不是变量。而对象有两种,“可更改”(mutable)与“不可更改”(immutable)对象。 在python中,strings, t
阅读全文
摘要:问题1 到底什么是Python?你可以在回答中与其他技术进行对比(也鼓励这样做)。 答案 下面是一些关键点: Python是一种解释型语言。这就是说,与C语言和C的衍生语言不同,Python代码在运行之前不需要编译。其他解释型语言还包括PHP和Ruby。 Python是动态类型语言,指的是你在声明变
阅读全文
摘要:1. 到底什么是Python?你可以在回答中与其他技术进行对比(也鼓励这样做)。 下面是一些关键点: Python是一种解释型语言。这就是说,与C语言和C的衍生语言不同,Python代码在运行之前不需要编译。其他解释型语言还包括PHP和Ruby。 Python是动态类型语言,指的是你在声明变量时,不
阅读全文
摘要:1.Python是如何进行内存管理的? 答:从三个方面来说,一对象的引用计数机制,二垃圾回收机制,三内存池机制 一、对象的引用计数机制 Python内部使用引用计数,来保持追踪内存中的对象,所有对象都有引用计数。 引用计数增加的情况: 1,一个对象分配一个新名称 2,将其放入一个容器中(如列表、元组
阅读全文
摘要:电话面试应该是在9月25日,之后经过了十一长假过了大概半个月时间再没有后续,以为电话面试就挂了,后来接到了面试通知,北京现场面试,而且报销车费,感谢! 到达面试地点,签到后先每人发一道编程题目,要求半小时做完,题目比较简单,我的是合并两个排序链表。 然后,负责人会将题目交给对应的一面面试官,然后过一
阅读全文
摘要:技术面试 (10.9) 1. 自我介绍 2. 项目介绍,卷积神经网络原理 3. XGBoost 原理推导,公式细节 4. 最短路径的算法有哪些,Dijkstra算法是否得到全局最优解 5. 判断链表中的环,找出成环的入口节点 6. Python中函数的定义是否可以嵌套 7. C语言中的内存分配方式
阅读全文
摘要:1. 自我介绍 2. 项目用了什么方法,对于数据不平衡怎么处理,用过哪些机器学习算法 3. XGboost讲解一下 (应该大量输出,GBDT,RF) 4. 决策树剪枝操作,有什么用,怎么做的 5. 朴素贝叶斯讲解,为什么数据量多效果就不好了 6. 机器学习常用的优化算法有哪些 7. EM算法讲解,优
阅读全文
摘要:京东一面电话面,有点紧张,感觉答的一般,但是还是受到了参加二面的邮件。感恩一面面试官! 二面约定时间是9月18号下午四点,面试官很准时,我也一直在准备着,机会来之不易。 下面是面试问题: 1. 看到简历中有提到JDATA算法大赛,所以问关于对数据的特征处理,对于特征工程的理解? 滑动窗口,时间衰减。
阅读全文
摘要:技术面: 项目介绍 写代码: 1. 排序算法会哪些?写一个快排? 2. 字符串中的每一个单词进行反转? 3. 一个数组,求连续最大和? 思路: 根据sum判断,如果sum>0说明sum对于后面的求和有加成,所以加上sum;否则看sum当前的数哪一个大保留哪一个数; 然后,比较sum和Max的大小,如
阅读全文
摘要:一、C++ 1. 多态是什么,多态的作用? 2. 纯虚函数是什么? 3. 继承含有纯虚函数的父类,子类能否实例化? 如果父类中存在纯虚函数,子类继承父类时,必须重写父类的纯虚函数,函数名、返回类型、参数个数和类型都不能改。若父类中的虚函数自己有定义,子类也可以不重写。之后便可以实例化子类。 4. 构
阅读全文
摘要:1. 直接介绍一个最近做过的项目: 用到哪些预处理步骤? 为什么选用CNN? 对CNN的结构和参数有哪些修改? 刚开始有点懵,语言组织有些着急,只说了个大概,后来进一步问的时候,才详细介绍了流程。 应该快速整理一下思路,然后有条理的说出来,并且要说出本身项目的难点和创新点,主导面试,向自己擅长的方向
阅读全文
摘要:从八月中旬到九月中旬这段时间,做了许多笔试,笔试挂了接近80%的公司,但最终也有四五家公司得到了面试的机会。 昨天又有一家公司面试结果通知被拒,反思这段时间来的笔试和面试,发现许多问题。 1)疏于总结:笔试和面试本身是发现自身知识漏洞的大好机会,如果笔试完,面试完直接翻篇,这就失去了笔试和面试的意义
阅读全文