1.在软件开发过程中,我们可以采用不同的过程模型,下列有关 增量模型描述正确的是() A 是一种线性开发模型,具有不可回溯性 B 把待开发的软件系统模块化,将每个模块作为一个增量组件,从而分批次地分析.设计.编码和测试这些增量组件 C 适用于已有产品或产品原型(样品),只需客户化的工程项目 D 软件开发过程每迭代一次,软件开发又前进一个层次 解析:增量模型是把待开发的软件系统模块化,将每个模块作为一个增量组件,从而分批次地分析.设计.编码和测试这些增量组件.运用增量模型的软件开发过程是递增式的过…

美团点评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.算法对异常值十分敏感.对初…

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

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

前言 博主明天上午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个多星期的思想斗争还是决定了找JAVA方面的工作,因为好像能比PHP的工资高点.呵呵 :-)  (其实我这是笑脸,什么QQ输入法,模拟表情都没有,忒不人性化了.) 言归正传,既然决定了.就得抓紧时间回顾一下之前的知识,毕竟是我找工作而不是工作找我哈…… 排序显然是笔试.面试过程中必定需要掌握的东西. 假定所有排序默认为从小到大排序 1.冒泡排序 设数组长度为N. 第一步:比较相邻的两个元素的大小,如果前面的元素大于后面的元素的值,就将这两个元素的位子进行交换. 第二步:…

北京地铁出行线路规划系统项目总结 GitHub仓库地址:https://github.com/KeadinZhou/SE-Subway Demo地址:http://10.66.2.161:8080/ (校内网) 项目需求 实现一个帮助进行地铁出行路线规划的命令行程序 地铁线路图数据需要与执行程序解耦 支持查询单条线路的所有站点 支持查询任意两站之间通过最少站数的路线 算法设计 项目中最主要的点在于:找出两个站点之间通过最少站数的路线.该点对应的经典模型是"在一个无向图中找出两点之间的最短路径&q…

实验三 Java基本程序设计 实验时间 2018-9-13 201771010129 王颖奇 1.实验目的与要求 (1)进一步掌握Eclipse集成开发环境下java程序开发基本步骤: (2)熟悉PTA平台线上测试环境: (3)掌握Java语言构造基本程序语法知识(ch1-ch3): (4)利用已掌握Java语言基本程序设计知识,学习设计开发含有一个主类.类内可有多个方法的应用程序. 2.实验内容和步骤 实验1:采用个人账号登录https://pintia.cn/,使用邀请码588329加入PT…

1. String 和 StringBuffer 的区别(转自http://pengcqu.iteye.com/blog/487538) Java笔试题经常考到“String和StringBuffer的区别”,对于二者区别网上已经有很多,实际应用中也要主要到二者的区别,二者性能的差别很大.本人通过小例子来比较二者性能,效果显著! String:是对象不是原始类型.           为不可变对象,一旦被创建,就不能修改它的值.           对于已经存在的String对象的修改都是重新创…