随笔分类 -  面试题

15.5.29 整数找1问题
摘要：主要思路：没有按照大家的思维去找规律，而是直接利用字符串匹配，把int转string，让程序去判断，匹配到1，计数器就加1。 暴力法，时间复杂度太高。n=f(n)，目前算的最大n是200001。 尝试算50000000，等了很久第一个数的f(n)都没出来... 阅读全文
posted @ 2015-05-31 10:14 主題遠志 阅读(124) 评论(0) 推荐(0)
微软面试：找水王问题
摘要：思路：水王的帖子超过一半，每次删除两个不同的ID（不管是否包含水王的ID），在剩下的ID列表中，水王ID出现的次数仍然超过总数的一半。 阅读全文
posted @ 2015-05-18 19:29 主題遠志 阅读(138) 评论(0) 推荐(0)
软件工程概论 购书最低价格问题
摘要：思路：只有8这个数特殊，3+5>4+4，其他的只要除5取余即可。 我偷了个懒，直接罗列if... 阅读全文
posted @ 2015-05-11 18:32 主題遠志 阅读(117) 评论(0) 推荐(0)
求二维数组联通子数组和的最大值 （联通涂色） beta！
摘要：算法十分臃肿，效率捉鸡，不知用了多少循环，还有bug...任重道远，编程之美。 思想：按行遍历，找出每行的最大子数组。若行间都联通，行最大子数组相加后，再加上独立的正数。若行间不连通，找出较大子路径，再加上独立正数。 但是！有bug，写完之后想到的：每一行的最大子数组中的负数，有可能是不需要加上的。 阅读全文
posted @ 2015-04-24 21:43 主題遠志 阅读(233) 评论(0) 推荐(0)
二维数组环状最大子矩阵
摘要：由于上次二维数组，使用了函数，所以这次只要修改函数就可以了。 阅读全文
posted @ 2015-04-20 21:00 主題遠志 阅读(274) 评论(1) 推荐(0)
一维数组中的最大子数组（环状）
摘要：精简版，没有输出下标。 在原基础上加上回溯和两个标记，还没进一步测试。 阅读全文
posted @ 2015-04-11 20:10 主題遠志 阅读(192) 评论(1) 推荐(0)
150403 二维数组的子矩阵最大和（动态规划）
摘要：最后课上，让我讲思路。 我一直尝试围绕上次一维的算法，模糊的概念讲不出来那是相当难受。 一维的那个的算法叫动态规划，二维一样可以用。 肯定是要以行或列写一个循环，然后将特定的列或行整体相加，按照一维的动态规划求最大一维子数组，间接得到最大子矩阵。 不止一个老师说过，要敢于质疑。我的观点，不可能做到O 阅读全文
posted @ 2015-04-03 22:45 主題遠志 阅读(581) 评论(1) 推荐(0)
电梯调度前期需求分析
摘要：一：前言 1.背景：石铁大电梯调度。根据国内外统计，乘客在乘梯中在轿厢内超过1分钟，即造成不舒适感。因此，各厂商不断开发高速电梯和调度技术。本文旨在探讨电梯高峰时期运输量，合理节约能耗。 2.目标：提高单位时间运输量，降低能耗。 3.现状：石铁大基础教学楼电梯：4部公用电梯（两台20层20站，两台1 阅读全文
posted @ 2015-04-01 16:21 主題遠志 阅读(247) 评论(0) 推荐(0)
150330之软件测试
摘要：本次测试选用的杜晓松的代码，我本人的在25w个元素时已挂。int最大支持到万位... 结果截图： 阅读全文
posted @ 2015-03-30 15:17 主題遠志 阅读(114) 评论(0) 推荐(0)
子数组的最大和
摘要：说实话，这不是自己写的。 十几次debug就忍不住百度了下算法。 和自己开始写的很接近，可我解决不了在不增加时间复杂度的基础上判断负数temp加上下一个数变为正，看了别人的伪码，我想复杂了。 这确实是一道面试题。叹。 时间记录日志表： 周活动总结表： 缺陷记录日志： 阅读全文
posted @ 2015-03-20 21:45 主題遠志 阅读(250) 评论(1) 推荐(0)
150314 解决老师给二柱子出的问题 之 ver1.0
摘要：一个晚上的成果，效果捉鸡，代码很乱。暂定ver1.0//Powered by LZR! 2015.3.14#include #include #include #include #define random(x) (rand()%x) using namespace std; void main() { int a[200]; int num,numgroup,cc,zf,ys,fs,zj... 阅读全文
posted @ 2015-03-14 21:37 主題遠志 阅读(213) 评论(0) 推荐(0)
150313 那个可怜的二柱子同学
摘要：今天的软件工程概论课，老师出了这么个问题： 可怜的二柱子同学，老师又对他的自动出题系统提出了新的要求： 我想了两种解决方法： 一.使用数据库: 二.不使用数据库: 个人偏向数据库解决，快下课时建了个表，可行。只是完全把算法实现抛之脑后，有点偷懒嫌疑... 阅读全文
posted @ 2015-03-13 13:11 主題遠志 阅读(128) 评论(0) 推荐(0)