关闭

网易游戏-平台开发工程师-一面(电话面试)

面试公司:网易游戏 面试进度:一面 面试方向:平台开发工程师 面试地点:家 面试类型:电话面试 面试时间:2017年8月30号 面试时长:30分钟(左右)自我介绍; 最近做的项目(实验室线上面试系统); MVC; 该项目中M层怎么实现的; 怎样防止sql注入; 跨域(不清楚); InnoDB四个孤立级; 项目中登陆模块怎样实现; session和cookies;...
阅读(94) 评论(2)

算法之度度熊回家

原题一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少 距离?输入描述:输入一个正整数N, N <= 50。 接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100输出描述:...
阅读(110) 评论(0)

算法之买帽子(求第三便宜的帽子价格)

原题度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。 度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入描述:首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)输出描述:如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1测试用例:10 10 10 10 10 20 20 30 30 40 4...
阅读(189) 评论(0)

MySQL数据库判断字段是否为NULL的误区

在写sql语句时,很多时候会要求查询某个字段为/不为NULL的元组,大家的第一反应是这样:select*from tablename where user=NULL;其实在sql中,这样写是不正确的,这是很多人在最初写sql都会犯的一个错误,正确的写法如下:select*from tablename where isNULL(user);相反的,要获取某个字段不为NULL的元组应如下:select*...
阅读(172) 评论(0)

去哪儿网-后台开发-一面

面试公司:去哪儿网 面试进度:一面 面试方向:后台开发 面试地点:西安站 面试类型:现场面试 面试时间:2017年4月14号 面试时长:45分钟(左右)面试官是一个男的,30岁出头,很和蔼,不会给人很大的压力。 面试开始时先做了一个简单的自我介绍,面试官听我是学PHP的,然后就问你是搞前端的还是搞后台的,这时候我心里就有点慌了,为啥呢,这面试官大概率不会PHP,他是个Java面试官,这...
阅读(429) 评论(1)

八大排序——快速排序

作为一个学后台的同学,如果你不会希尔排序,我可以认为你学的不够,但如果你不会快速排序,那么我就要偷偷笑你了。快速排序算法最早由图灵奖的获得者Tony Hoare设计出来,更牛逼的是,这个算法被列为了20世纪十大算法之一。对,没错,是十大算法,不是十大排序算法,这足以看出这个排序算法在学界中大牛心目中的地位,我们这些程序猿还有什么理由不去学习它?不说玩笑话,下面让我们真正的体会一下快速排序。快速排序算...
阅读(145) 评论(0)

八大排序——直接插入排序

直接插入排序(Straight Insertion Sort)的基本操作是将一个元素插入到序列已经有序的那一部分中去,从而使序列中有序的部分逐渐扩大,直到整个序列有序。博主认为直接插入排序过程比较容易理解,所以不作过多赘述,直接上代码#includevoid main() { int a[6]={5,6,8,4,6,9}; int length=sizeof(a)/...
阅读(155) 评论(0)

八大排序——希尔排序

希尔排序(Shell Sort),是插入排序的一种。是直接插入排序的改进版,它是非稳定排序算法。其得名于它的提出者D.L.Shell,Shell Sort等算法的提出打破了“排序算法不可能突破O(n^2)”的魔咒,它将排序算法的时间复杂度提成到了O(nlongn),不可能超越的O(n^2)彻底成为了历史。 既然希尔排序是直接插入排序的改进版,那么它肯定是在直接插入排序的优势上做文章。了解直接插入排...
阅读(236) 评论(0)

八大排序算法——冒泡排序

冒泡排序冒泡排序,顾名思义,它是将关键字按照你想要的序列一个一个“冒”出来,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 假设我们待排序的数组是a[6]={8,9,1,3,5,7},所要求的序列是升序,那么如下图,算法的第一次冒泡是先将最大关键字9“冒”到末置位。其过程:先将8和9比较,81交换;然后将9和3比较,9>3交换,以...
阅读(173) 评论(0)

八大排序算法——堆排序

八大排序排序,分为内部排序和外部排序,内部排序是指将数据记录在内存中进行排序,而外部排序因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存,所以称之为外部排序,我们这里讲的八大排序全部属于内部排序。八大排序时间/空间复杂度及稳定性堆排序堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分...
阅读(235) 评论(0)
26条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:11899次
    • 积分:396
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:1篇
    • 译文:0篇
    • 评论:7条
    最新评论