摘要：想要从事高层次的软件研发，不摆脱定势思维是很难很难的。终面的时候，问了两道智力题，和行测有点类似，我都用了最笨的方法来解。（1）修墙的问题，知道两个人独立修好强分别几天，然后其中一个人修了多少天后，另外一个人加入，加入几天后又走掉。--不能列方程解，如果你列方程了，那你就输了。（2）过河问题：有3个A和3个B要过河，只有一艘船，船一次只能载2个人，已知当B比A多时，B会杀掉A，求所有A、B过安全过河所需的次数；--这道题如果你过于注重细节（也就是每轮过河要怎么安排），那你也输了。我们知道，每次船在来回的时候，只能且必须净运一个人过河，必须是指，如果你两个人过去，又两个人回来，是没有意义的。知道 阅读全文
百度面试题
2013-10-17 23:17 by ripny, 176 阅读, 0 推荐, 收藏,
摘要：1.char *str1="hello"; char str2[]="hello"; char str3[]={'h','e','l','l','o'}; 问str1、str2、str3的区别。答：*str1指向字符串常量，该常量存放于静态存储区；（如果有另外一个变量char *str4="hello";，则str1和str4指向同一块内存地址），并且，该内存区域不能被修改，即：*(str1+1) = 'x';这样的操作是非法的，会导致异常 阅读全文
区域归属算法
2013-10-08 13:13 by ripny, 217 阅读, 0 推荐, 收藏,
摘要：假设有目标点A，目标曲线点集合{Pi | i=1,2,3…,n}大概算法：（1）作A到所有Pi的向量APi；（2）求出所有APi与x轴正方向的夹角a(i)（可以设x轴正方向为向量(1,0)）； 设k = APi * AX / |APi| * |AX|，APi = (x,y) 由于arccosk 的取值范围是 [0, 180°]，那么 如果y>0，则a(i) = arccosk; 否则 a(i) = 360°- arccosk；（3）求和：s = (∑a(i+1)-a(i)) + a(1)-a(n)，i=1,2,…n-1， 其中，当Δ=| a(i+1)-a(i)|> 阅读全文
[笔试题]求两矩形的无重叠的面积之和
2013-10-07 22:39 by ripny, 245 阅读, 0 推荐, 收藏,
摘要：解题思路：（1）关键是判断矩形的包含关系，故首先找出大矩形和小矩形；由于两种情况解法一样，故可以采用递归调用的方式，交换参数即可；（2）矩形就4个端点，通过判断端点是否在另外一个矩形区域内，可以分情况讨论；（3）分A（左上）、B（右上）、C（左下）、D（右下）四个端点讨论；当A属于另一矩形时，返回的值和B、C的情况有关；若A不属于另一矩形，当B属于另一矩形时，返回的值和C的情况有关；若A/B当不属于另一矩形，当C属于另一矩形时，返回的值和D的情况有关；只有D属于另一矩形；ABCD都不属于另一矩形；function solution($K, $L, $M, $N, $P, $Q, $R, $S) 阅读全文
浙公网安备 33010602011771号