十道面试题

最新推荐文章于 2024-11-02 10:15:24 发布

原创

最新推荐文章于 2024-11-02 10:15:24 发布 · 1.2k 阅读

·

0

·

CC 4.0 BY-SA版权

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

文章标签：

#面试 #算法 #编程 #扩展 #存储

本文列举了十道经典的编程面试题，包括证明四点是否构成矩形、矩阵螺旋输出、求最大公约数与最小公倍数、最长递增子序列、字符串压缩、字符串匹配、寻找数组中的重复数、求最大重叠区间大小、素数和分解以及查找数组中唯一的重复元素。这些问题涵盖了算法、数据结构和逻辑推理等多个方面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

51、矩阵式螺旋输出

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

52、求两个或N个数的最大公约数和最小公倍数。
</

最低0.47元/天解锁文章

200万优质内容无限畅学

博客等级

码龄17年

19
原创

64
点赞

94
收藏

51
粉丝

关注

私信

热门文章

分类专栏

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

展开全部收起

上一篇：: HDOJ 1019 多个数的最小公倍数

下一篇：: 2012百度之星初赛第一场题B小小度刷礼品

最新评论

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）

大家在看

最新文章

目录

展开全部

收起

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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