今天在一个公司应聘，应聘完之后……（给了一个面试题）
我是一个大三的本科学生，对.net极其的热爱，本着这份热爱，我逃了不少课，来专注于它，很想找个机会出去找个工作试试自己的实力，现在在高校里做过大大小小的十多个项目，有一些开发经验了。这里就专业技能就不再多说了。今天到一家公司应聘，聊了一下，老班对我的影响还是不错的。发了一个面试题给我做，但我对一些题目认识里存在一些模糊的地方，来此，希望各位CSDN的各位朋友给小弟一些启发和提示。不再于想各位给出答案，我只想各位有什么高见，提醒小弟一下。本人虽一个在校学生，但对现在外面的就业压力非常清醒，小弟在不懈的努力，还有一年就毕业了。希望有个好的前程！感谢各位，各抒己见！
问题如下：
1．ASP.NET] 请写一个ASP.NET的Page， 在这个Page中用一个Tree 控件按层次列出Server端所有的的有效驱动器， 及其每一个驱动器下的目录和文件，这个Page的用户可以新建 Folder，Upload 和Download文件， 如果你懂AJAX技术，请用AJAX实现。
2．[ASP.NET+SQL Server] 如果你懂SQL Server, 并选择了第１题，请在那Page上加入一个功能， 就是用户可以指定一个Folder, 把这个Folder的所有Sub Folder 和File信息放入数据库中 (Dump) ，并可以从数据库中把从新加载回来 (Restore).
请优化你的Dump 和Restore算法。
3．[ＨＴＭＬ＋DOM] 请写一个HTML的Page, 在上面实现一个可以移动的Window, 请注意这个Window用DIV实现， 而不是showModalDialog. 如果可以请在这个Window中显示www.capbayer.com 的Content.
4．[HTML+DOM] 请写一个HTML的Page, 这个Page中有一个table, 请利用DOM和Javascript实行它的列分割线可以用鼠标移动。
5．[JavaScript] 请描述如何在JavaScript的程序中使用面向对象(OO)的思想 ， 请写一些JavaScript的class作为你的描述的实例。
6．[算法] 如何检测一个可能很长很长的 单向链表中是否有环， 能否找到办法去掉呢？
7．[算法] 请实现一个模型去估算中国人口的男女比例。
8．[其他] 为什么镜子中的人左右是反的， 而上下不反
[解决办法]
还算不错的题目,基本能体现一个人的水平
前5个都是实际的问题,项目开发中经常很有这些东西,对于用实际项目经验的来说,不算很困难的东西!不过对于对应届生难度大了点,也许对于每个知识点你都很熟悉,不过要和起来就不容易了,毕竟学校的学生项目经验少,学习的时候都是割裂的学习每个知识点,系统的应用显得不足
总体上说这家公司出的题目还是蛮有水准的
[解决办法]
最后一题有点意思呵呵.
如果我就跟他讲,因为镜子和人之间没有障碍,光线走的直线, 镜子里面是人的投影
[解决办法]
第一题：列出一所有盘：
private void Page_Load(object sender, System.EventArgs e)
{
// 在此处放置用户代码以初始化页面
if( ! this.IsPostBack)
{
String[] Drives;
Drives=System.IO.Directory.GetLogicalDrives();
for(int i=0;i <Drives.Length-1;i++)
{
System.IO.DirectoryInfo dir=new System.IO.DirectoryInfo(Drives[i]);
TreeNode tn=new TreeNode();
tn.Text=Drives[i];
this.TreeView1.Nodes.Add(tn);
this.bind(dir,tn.Nodes);
}
}
}
void bind(System.IO.DirectoryInfo dirs,TreeNodeCollection nodes)
{
TreeNode node=new TreeNode();
node.Text=dirs.Name;
nodes.Add(node);
System.IO.DirectoryInfo[] dir=dirs.GetDirectories();
foreach (System.IO.DirectoryInfo d in dir)
{
this.bind(d, node.Nodes);
}
}
[解决办法]
技术问题偏难或者说偏杂不过可以拿回来做查查资料问问人还是可以完成的.
算法和其他题蛮好玩的
6．[算法] 如何检测一个可能很长很长的 单向链表中是否有环， 能否找到办法去掉呢？
我有点不理解,
1. 如果是单向链表,那有环不就是死循环?
2. 如果连表有环那不就是队列变成了图,如果是图那么用图的几种遍历(深度优先遍历,广度优先遍历)可以去掉环将图转成树. 但它又说是连表,那么可以用连表的各种查找提高搜索速度,可它如果是图似乎就不能用连表的查找算法.又是矛盾!
7．[算法] 请实现一个模型去估算中国人口的男女比例。
既然要估算就要有输入参数
输入参数:
*所有统计的单位(比如年)(规则)
*统计未来多少年内的比例(规则)
*当前男女比例(社会)
*当前男女出生率(医学)
*一男一女生一个孩子的人口比例(法律),
*一男一女可以生两个孩子的人口比例(法律)
*生双胞胎的比例(医学)
*生三宝台的比例(医学)
*离婚再婚人口比例(社会)
*丧失生殖能力男性占男性比例(医学)
*丧失生殖能力女性占女性比例(医学)
如果需要结果精确还需要很多参数
算法:
我们罗列了比较多的输入参数,针对每个不同的输入参数会有各自的算法.所以
我们有一个算法的工厂.而且这个工厂中的对象是可以配置(增加,应为随着要求越来越精确我们需要添加更加多的输入和更加多的算法)
在众多算法中有些算法是相互依赖的,所以这就设计到了一个统计那些算法先执行,那些算法后执行的问题,这就是算法中经典的拓扑排序(假设依赖关系也有配置文件提供,人工智能这里不考虑).
于是我们就有了解题思路
1.控制台(main函数) 调用算法排序函数TopologicalSorting得到一个具体算法列表
2.控制台初试化男女比例对象(可以是简单的浮点对象,1表示100%)
3.控制台按照算法列表去算法工厂拿对应的算法时时更新比例对象.
4.输出最终结果
输出
男女比例
8．[其他] 为什么镜子中的人左右是反的， 而上下不反
easy眼睛左右长没有上下长
[解决办法]
1-> 2-> 3-> 4-> 1 这个应该就是单连表中的环吧 哈哈 我想应该就是消除重复项的问题
[解决办法]
这家公司看来很牛啊
整这种题
最后一题高中生和初中生应该会
光的镜面反射原理吧
还要深入恐怕就是得讲到透镜了
晶状体本身是个透镜，所有影像映射到视网膜都是上下左右反的
人脑经过判断再形成影像
[解决办法]
[其他] 为什么镜子中的人左右是反的， 而上下不反
easy眼睛左右长没有上下长
=========================
就算上下长,你也会发现在上的眼睛还是在上面
[解决办法]
第一个可用一两个指针采用异步的方法来遍历链表,如果想等了,则表明有环,如果到了结尾则表示没有
[解决办法]
为什么镜子中的人左右是反的， 而上下不反
是因为镜子是水平方向上反射光线的缘故,如果把镜子水平放置,你就会发现左右不反,而上下是反的了
[解决办法]
8．[其他] 为什么镜子中的人左右是反的， 而上下不反
只可以思考这题：先了解上下反什么意思？头下脚上？如果是这样的话，可能是因为镜子都是放在你前面的所以只是水平的左右反，如果镜子放到头顶上了，就会发现人是上下反了啊，头向下，脚朝上。
[解决办法]
第7题有些扯淡吧～～～
考在校的，这些题目有些夸张了～～如果是有一两年经验的，前面5题应该都在项目里经历过类似的情景。
最后一道google题，搜索一下就有答案了，上面的说眼睛左右长的，貌似你捂住一个眼睛难道就不左右翻了？一个眼睛又怎么办？
[解决办法]
找了份答案:
镜子和人的关系是投影关系,人左右是对称的(相对的),其实比如人左边在镜子中的影像还是自己的左边,只是人们习惯把镜子中的影像看成独立的人(站在对面),产生错觉颠倒左右，其实没有变.
上下人是不对称的所以不会有错觉.
[解决办法]
哈哈，最后一个有意思啊。
是不是因为人的眼睛是左右分布的原因啊。
如果人眼是上下长的话，那不就是上下反，左右不反了嘛。
呵呵，我说的没错吧。
原来我还是挺聪明的啊
[解决办法]
都是拔高题，
另一个角度呢，会者不难，难者不会。
弄出来了之后就可以写成“控件”的形式，其他人调用就可以了。
不能写成控件的，也可以形成一种“模式”，其他人参考就可以了。
最后一个题嘛，从物理的角度来说，空间是三维的，而镜子是平面的，平面的只能颠倒两个维度。
另一个角度
左右颠倒是以人为参照物的，上下没有颠倒是以地面为参照物的，那么前后有没有颠倒呢？
[解决办法]
因为人的眼睛是以上下为基准轴进行对称的，所以看镜子是左右相反。
如果长成以左右为基准轴，一个在上一个在下，那看镜子就是上下反而左右不反了。
[解决办法]
这些对于应界生来说，唉，这些不翻资料能做出几个啊
1.按要求完全把第一个题做完得小半天出去了，
2.有个第一个基础了，还容易点。但那个优化。
3.这个倒是可以
4.5.这两个得查资料了
６，７，８题不考虑做了。
[解决办法]
这些题即使拿给从事项目开发多年的老手也不一定会做，楼主比我大1岁，不过LZ确实very good，我要象你学习。
[解决办法]
招聘有经验的工作人员的典型题
侧重实用和算法。
树 IO
数据库
js:拖曳，iframe或xmlhttp+innerHtml
js:cursor+table操作
Function
[解决办法]
检查链表是否有环这道题CSDN里面有。
解法是这样的。 让两个不同速度的人在同一条路上跑步。 如果慢的人跑完了都没再次遇到快的人，说明链表无环， 如果两个人能相遇，说明链表有环（快的人多跑了一圈。）。至于怎么去掉环。环的结点找到了就不难了。
[解决办法]
6、对于一个单向链表的成环检测，我唯一能够想到的办法就是在每个节点对象里加一个标志位，然后遍历此链表，每遍历到一个节点，就修改将该节点的遍历标志，表示此节点已经遍历过。如果在遍历的过程中发现某个节点已经遍历过，则说明此链表成环了。至于拆环的办法，也就是在遍历时同时保存当前节点前一个节点的指针（C/C++实现），如果检测到成环，就用此指针访问前一个节点进行拆环操作。此算法其实在某些情况下会有些限制和缺陷，在此不多说了。另外题目里说是个很长的链表，可能还想考察一下算法的效率问题，但是本人水平有限，想不出其他更好的算法，望大侠们指教。
8、我记得我以前的物理老师说过，其实我们眼睛里看到的图像都是反的，看到的整个世界都是上下颠倒的，但是经过我们大脑的校正，就是正的了！正即是反，反即时正！:-)
[解决办法]
我也是一个应届生，不过才大二，大一下期开始学.NET的。刚参与完xxx省经济数据中心的开发，我做的是“非结构化数据文件的上传（多文件，大文件同时上传），管理，发布”模块。采用的是Sql Server 2005,.NET 2005开发的。
你所提到的前1、2、3个问题，我都遇到过，并且比你这个问题复杂的多，因为用户的要求太苛刻了。光文件上传的功能就要求的相当复杂。页面初始化的时候，以树型控件呈现服务器端文件存放的路径，用户在客户端自定义每个上传文件的大小、选择文件在服务器端存放的路径，每次上传可上传一个或多个文件，可自己增加上传文件的数量，上传的文件按文件格式分类存放到服务器，对每个文件进行文件属性的编写（如标题，时间，作者，来源，文本自动摘要（光这个算法就整了好久），文件类型，文件名等），在上传文件的同时把每个文件属性读入数据库，在文件上传的同时，用进度条（费老大劲了）显示文件上传的进度。上传完之后，回显每个文件本身的属性等。
文件管理和文件发布（把上传到服务器的各种非结构化数据（如文本文件、音频文件、视频文件等）发布到WEB网页进行浏览，播放）的具体功能，要求就不说了，反正比较复杂。
把所有模块都做完之后，头完全晕了。
由于有很多课，只能星期六、日做，而且是去xxx省信息中心和那些工程师一起现场开发。
虽然累但还是挺高兴的，做完之后，项目经理多我们两个人（还有一个大三的）说：那些工程师也就你们这个水平。听完之后，心里挺高兴的。
LZ那些问题，不经过实际的开发是不可能马上答出来的，很多难点都是琢磨出来的。因为这些问题是多种技术融合在一起才会出成果的。我做这些模块用到了javascript,ajax,css,div,html,c#,asp.net,sql server ,xml,web server等。
不过还得继续累，现在正在做智能小车，参加今年7、8月的“第二届‘飞思卡儿’杯全国大学生智能汽车大奖赛”。
祝LZ
