美团点评2017校招笔试真题-算法工程师A 1.下面哪种STL容器的实现和其它三个不一样 A. set B. deque C. multimap D. map 正确答案: B STL的容器可以分为以下几个大类: 1. 顺序(序列)容器,有 vector,list,deque , string,stack( 适配器类), queue( 适配器类), priority queues( 适配器类). 2.关联容器,有set, multiset,map,multimap, bitset,hash_set…

美团点评2017校招笔试真题-算法工程师B 1.以下关于经典的k-means聚类的说法哪个是错误的? A:k-means聚类算法是全局收敛的 B:k-means的聚类结果和初始聚类中心点的选取有关 C:k-means聚类算法的时间复杂度是O(NKT),其中N为样本个数,K为聚类团数量,T为迭代次数 D:k-means聚类算法无法自动确定聚类团数量 正确答案: A 时间复杂度O(tkn)是线性的,t是循环次数,k是聚类的个数,n是数据点的个数. 用户需事先指定聚类数目k.算法对异常值十分敏感.对初…

这次笔试是今年校招我参加的第一次笔试..出了很多状况,基础知识不扎实,导致选择题耽误了太多时间,导致后面的题目没做完,编程题也没有在 时间内写出来,基本没有面试机会了.不过我继续研究第二个编程题,在10几分钟后做了出来. 这个题目具体已经不记得了,但是大概意思还是记得,我们把由4和7组成的数,按小大排序,例如:4 7 44 47 74 77 444 447 474 477 744 747 774 777 他们的序号依次为1,2,3,4.....,题目的输入是每行输入一个整数,可以很大(好像是最大…

我在大四之前我都觉得跟着微软走是正确的,这条大腿很粗!但是现在我也开始不那么认为了,现在每天在网上找招聘信息,稍微大点的公司都是招java的,很少招.net的!别说什么你学的好不怕没人招之类的话,大公司几乎不招java, 这就是个趋势, 你学的再好有几个能去微软的?我当时就心寒啊!昨晚去笔试京东的校招, 前几天我开始还专门在网上找了京东的笔试题来做做, 发现最后都要分java和.net的题,但是昨晚我们去做的, 只有java了, 更本没考一点.net的题!这就是现实!,  不信你自己去网上看看各…

美国国家仪器NI也算是入驻上海很好的一家外企了,它是我们院的合作公司,加上今年NI在我们院扩招实习生,这次是一个难得的机会可以进入NI实习,可惜我并没有好好把握... 一.笔试 几个做错的印象特别深刻: ICMP是干什么的?用于传输出错报告控制信息. x&(x-1)-->判断x里有几个1,我居然紧张得数错1的个数...醉了 char转int是减去'0'!!! LRU换页求失败次数还要加上刚开始的!!! 不稳定排序:堆排序.选择排序.希尔排序.快排.除了这四个,其他都是稳定排序!! 还有关于网…

是的,我今晚跑到隔壁学校参加某电商公司的宣讲会+现场笔试.只有俩字可以形容:苦笑! 在寝室复习了下以前学习的关于前端方面的知识,重点是JavaScript,javaweb开发技术(jsp+servlet+javabean),随便看了下html+css(毕竟这方面比较有自信),然后打印好简历就兴冲冲地和同学去了. 提前十几分钟到,到的时候整个会场大概一半坐满(但是不一会儿就人都坐不下了,后排挤了一排),我们特意挑了个靠前的位置,时间一到,一位副总裁兼任人力的气质美女开始介绍公司,半个小时后开始一系…

前言 博主明天上午9点还有面试,今天突然看到某大牌IT公司笔试题目,必须做一下了 题目 1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 选择D,解释:一个好的散列函数应该尽可能的满足一致性散列假设:每个关键字都等可能地散列到m个槽位的任何一个之中去,并与其他的关键字已被散列到哪一个槽位中无关 2.下面排…

------------------------------------------------- 1,7×(1/7) = 1是什么率? 乘法运算满足结合律,交换律和分配率.这个题目用的应该是交换律. 2,what's database view? 视图是根据用户需求从一个表或者多个表构建的虚表. 视图与表的区别:视图不存储数据,只存储定义. 视图与查询的区别:视图存储为数据库设计的一部分,查询则不是. 3,4*(3*2) = (4*3)*2是什么率? 结合律 4,ABCDEF六城市两两相连,问…

#1094 : Lost in the City 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north. Fortunately, Little Hi has a map of the city. The map can be considered as a gri…

描述 Koch Snowflake is one of the most famous factal. It is built by starting with an equilateral triangle, removing the inner third of each side, building another equilateral triangle at the location where the side was removed, and then repeating the…