十道面试题

最新推荐文章于 2021-07-26 19:15:12 发布

68kg

最新推荐文章于 2021-07-26 19:15:12 发布

阅读量1.1k

点赞数

分类专栏：算法文章标签：面试算法编程扩展存储

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/twtsa/article/details/7328577

版权

50、一道SPSS笔试题求解
题目：输入四个点的坐标，求证四个点是不是一个矩形
关键点：
1.相邻两边斜率之积等于-1，
2.矩形边与坐标系平行的情况下，斜率无穷大不能用积判断。
3.输入四点可能不按顺序，需要对四点排序。
求纵坐标最大的点T,最小的点B,横坐标小的L,大的R。判断向量TL,TR的数量积，向量BL,BR的数量积，向量TL,BL的数量积

51、矩阵式螺旋输出

深度优先遍历,不断左转或右转

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
十道面试题

50、一道SPSS笔试题求解题目：输入四个点的坐标，求证四个点是不是一个矩形关键点：1.相邻两边斜率之积等于-1，2.矩形边与坐标系平行的情况下，斜率无穷大不能用积判断。3.输入四点可能不按顺序，需要对四点排序。求纵坐标最大的点T,最小的点B,横坐标小的L,大的R。判断向量TL,TR的数量积，向量BL,BR的数量积，向量TL,BL的数量积51、矩阵式螺旋输出深度
复制链接

扫一扫

专栏目录

68kg CSDN认证博客专家 CSDN认证企业博客

码龄16年

19: 原创

31万+: 周排名

57万+: 总排名

11万+: 访问

: 等级

1169: 积分

44: 粉丝

44: 获赞

20: 评论

66: 收藏

私信

关注

热门文章

分类专栏

面试 3篇
笔试 6篇
算法 11篇
php 1篇
ppt
基础 5篇

最新评论

HDOJ 1019 多个数的最小公倍数
正在进阶中。: 妙啊
浅谈用极大化思想解决最大子矩形问题
GYF_: 源程序有吗
阿里巴巴20121009 研发/算法工程师笔试试题【修正】
syai: 第二个题目就可以直接看成一个4叉树，每个节点的孩子都是a，b，c，d从叶子节点向根节点看得到的串就是上面的所求。注意根节点是空。
阿里巴巴20121009 研发/算法工程师笔试试题【修正】
syai: [code=cpp] void shift(int heap[],int low,int high) { int tmp=heap[low],parent=low,child=parent<<1; while(child<high) { if (heap[child]>heap[child+1]) child +=1; if (heap[child]<tmp) heap[parent] = heap[child]; else break; parent = child; child = parent<<1; } if (child==high && heap[child]<heap[parent]) { heap[parent] = heap[child]; parent = child; } heap[parent] = tmp; } void sort(int a[],int len,int k) { int *array=new int[k+1];//for heap is from 1 to n while array in C is from 0 to (n-1) for (int i=0;i<k;++i)array[i+1] = a[i];//initial //build heap for (int i=k/2;i>0;i--) shift(array,i,k); for(int i=k;i<len;++i) { a[i-k] =array[1]; array[1]= a[i]; shift(array,1,k); } for (int i=k;i>0;--i) { a[len-i] = array[1]; array[1] = array[i]; shift(array,1,i-1); } } [/code]
阿里巴巴20121009 研发/算法工程师笔试试题【修正】
syai: 楼主好，我今天看到这两个题然后做了下，然后对答案。答案指向的是楼主的blog，所以也说说我的思路，大体一样。第一题同样是用对排序，只不过我建的堆是长度为k。我认为，数组a[]最大的数一定在a[0]到a[k-1]之间。所以一前k个数建堆，把堆顶元素放到a[0]位置然再把a[k]的元素放到堆顶调整堆，应为a[0]已经放到最终的位置那么从a[1]到a[k-1]和前面的一样满足题目要求，就这样递归就可以完成排序。时间复杂度：o（nlogk）空间复杂度：o（k）

大家在看

最新文章

目录

目录

分类专栏

面试 3篇
笔试 6篇
算法 11篇
php 1篇
ppt
基础 5篇

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。