昨天郁闷的面试

说来昨天请假一天去面试还真怀具....

上午 “晨星资讯”

一家外资企业在东海国际那楼，去的前天我上网查了下说好说坏的都有，我想呀“外资”怎么得也比“外包”强呀一定得去试试。

上午10点的样子跑过去一上楼我就傻了....没有前台！门是要刷卡才能进去的...这.这进都进不去还面个鬼呀！在外徘徊半天才想起给要我过来面试的HR打了个电话，这才有人给我开门带我进去面试，还真是二呀！

面试流程笔试->技术面试->技术面试->pass

笔试我是做的那个差呀总共7题就做了两题....题如下
1. 4+5*3+7^3+6-7&6 问这里头有多少乘号（是乘号还是乘法我忘了）.....我还真不知道兄弟们有知道告诉下
2.9个点十条线，每线3点 （当时没答上回来搜了下才知道）
3.Collection和Collections区别
4.servlet 的生命周期，servlet和GUI的区别 （我刚想写交卷了）
5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出。(想这题花了不少时间可惜没做出来)
6.写个单例
7.不记得了或是没有

第一轮面试那兄弟还算有礼貌，客客气气就过了聊了一些技术一些家常一些要求就过了。怀具的第二轮来了个年龄大一点的,也不知道什么职位，这前辈基本没礼貌，面无表情，进行门的时候我站起来了他也没说声“请坐”.....他声音有点小我都听不太清（他问我XML有那几种解析方式，我听成了XML有那几中文件格式...闹笑话不），不过他到是问了我个专业的问题“要你为点，线，园设计几个类”这个不知道在考那方面的知识还请大家给个答案，最后他显然对我不满意来了句让我大跌眼睛的话“好，走吧”........我硬是没反应过来!!!!


这几天总有兄弟告诉我要看宝典之类的，我说一下宝典上有的我都会....我以前看过很多次拉(:

评论

33 楼 lazy_ 2012-09-17  

lazy_ 写道

看了百度百科的关于约瑟夫的数学推倒，感觉根本没有推导，而是直接说一个公式！WIKI的推导自己没有看明白，悲剧，于是自己罗列了几种情况，例如隔着5个杀一个，每次都从0标记的开始数。会发现，其实，在剩下N人的情况下，杀了一个，剩下N-1人的情况，其实上次就算过了！太像动态规划了，于是我按照自己的想法做了这个算法，对比百科的例子9，1，5，结果是8，一致！

哈哈O（N)的算法出来了

f(n)表示的意思是
0...n-1个人，从0开始数，0号数1，1号数2..数到N的那个人会被杀掉。被杀掉的人之后的人数1，后面的接着数2...这样后面只会剩下一个人，f(n)的返回值就是这个人原来的编号。

g(n)，其实为了适应题意对f(n)的结果做转化,N个人的编号为1到N，并且新增一个参数表示从第K个人开始数，而不一定是第一个人。
（题目为
[url]http://baike.baidu.com/view/717633.htm [/url]
最开始的一段,)
我们程序输出的是8，与结果一致，暂时正确！

我们不需要数学推导也可以做出O（N)的算法！

package algorithm;

import java.util.LinkedList;

public class FastJosephus {

	public static int f(int n, int m){
		int[] res = new int[n];
		res[1] = 0;
		for(int i=2;i<n;i++){
			int firstKilledPos = i%m;
			int livePos = res[i-1];
			res[i] = ((firstKilledPos+1)+livePos)%i;
		}
		return res[n-1];
	}
	
	public static int g(int n,int k ,int m ){
		return (f(n,m)+(k-1))%n + 1;
	}
	
	public static void main(String[] args){
		System.out.println(g(9,1,5));
	}
}

我这个算法有BUG，请移步到我的博客看正确的代码和分析
http://lazy2009.iteye.com/admin/blogs/1679877

32 楼 lazy_ 2012-09-17  

看了百度百科的关于约瑟夫的数学推倒，感觉根本没有推导，而是直接说一个公式！WIKI的推导自己没有看明白，悲剧，于是自己罗列了几种情况，例如隔着5个杀一个，每次都从0标记的开始数。会发现，其实，在剩下N人的情况下，杀了一个，剩下N-1人的情况，其实上次就算过了！太像动态规划了，于是我按照自己的想法做了这个算法，对比百科的例子9，1，5，结果是8，一致！

哈哈O（N)的算法出来了

f(n)表示的意思是
0...n-1个人，从0开始数，0号数1，1号数2..数到N的那个人会被杀掉。被杀掉的人之后的人数1，后面的接着数2...这样后面只会剩下一个人，f(n)的返回值就是这个人原来的编号。

g(n)，其实为了适应题意对f(n)的结果做转化,N个人的编号为1到N，并且新增一个参数表示从第K个人开始数，而不一定是第一个人。
（题目为
[url]http://baike.baidu.com/view/717633.htm [/url]
最开始的一段,)
我们程序输出的是8，与结果一致，暂时正确！

我们不需要数学推导也可以做出O（N)的算法！

package algorithm;

import java.util.LinkedList;

public class FastJosephus {

	public static int f(int n, int m){
		int[] res = new int[n];
		res[1] = 0;
		for(int i=2;i<n;i++){
			int firstKilledPos = i%m;
			int livePos = res[i-1];
			res[i] = ((firstKilledPos+1)+livePos)%i;
		}
		return res[n-1];
	}
	
	public static int g(int n,int k ,int m ){
		return (f(n,m)+(k-1))%n + 1;
	}
	
	public static void main(String[] args){
		System.out.println(g(9,1,5));
	}
}

31 楼 lazy_ 2012-09-17  

引用

5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出。(想这题花了不少时间可惜没做出来)

约瑟夫环
我写了个O(n^2)的，但是O(n)太难了，基本不可能在面试的额时候做到，如果你面试的要求是O(N),估计是考你平时有没有学习基础算法了。。。

package algorithm;

import java.util.LinkedList;

public class Josephus {
	LinkedList<Integer> list = new LinkedList<Integer>();
	private int n;
	private int k;
	private int m;
	public Josephus(int n, int k, int m){
		this.n = n;
		this.k = k;
		this.m = m;
		for(int i=1;i<=n;i++){
			list.add(i);
		}
	}
	
	//1...n, 从K位置开始数起(K是1),数到M，移除一个
	public void print(){
		while(n>0){
			int pos = getPos(n,k,m);
			System.out.print(list.remove(pos-1));
			n--;
			k = pos;
		}
	}
	//存在数学计算，指定N,K,M可以知道排第几的要被移除
	private static int getPos(int n, int k,int m){
		m = (m%n==0)? n : m%n;
		k = (k%n==0)? n : k%n;
		if(k-1+m<=n){
			return k-1+m;
		}else{
			return (k-1+m)-n;
		}
	}
	public static void main(String[] args){
		new Josephus(9,1,5).print();
	}
}

30 楼 lazy_ 2012-09-17  

onlylau 写道

<div class="quote_title">lyb520320 写道</div>
<div class="quote_div">
<div class="quote_title">javabkb 写道</div>
<div class="quote_div">
<div class="quote_title">onlylau 写道</div>
<div class="quote_div">
<div class="quote_title">引用</div>
<div class="quote_div">2.9个点十条线，每线3点 </div>
<p><br>这题的图应该是这样一个吧</p>
<p><img src="http://dl.iteye.com/upload/picture/pic/83837/aa94f5c5-780d-3f34-803a-669dc419e2c6.jpg" alt="" width="512" height="384"></p>
<p> </p>
</div>
<p> </p>
</div>
<p>能否说下思路？</p>
</div>
<p>其实也没什么思路，总的来说就是看到这个题目的时候想起以前小学时候遇到的一个题目，大概意思是：10棵树，把它们排到什么样子才能达到有5行树，每行有4棵树~当然这题的答案就是弄成五角星的形状~</p>
<p> </p>
<p>所以这题也就是找图形，就是慢慢靠运气找呗~运气好，找到了；运气不好，这题就不会做呗~因为我也不是数学很好，只能用类似穷举法</p>

我刚刚算了下，居然还真画出来了。。。这种题第一直觉就是斜线！不要局限于想直线。

29 楼 zzhonghe 2011-04-11  

点线圆这样的题目，可能是在考察你对需求挖掘的敏锐程度。

需求不明确的时候应该仔细地询问出来，而不是凭着自己的猜测就开始设计，我以前面试的时候就差点吃了类似的亏。


记得我做的那个题目是：

按照类似这个规则  123585321 给输入的数组排序。 

每个人的理解的规则都不一样，于是我在动笔前问了下，是不是对称的规则，  对方笑而不语。

于是我也没多想就按照我的猜想开始做了，结果当然不对， 后来面试官才挑明我应该继续追问下去，把需求搞清楚才对的。

28 楼 wan_gn 2011-04-11  

点，线，圆的类设计，不知道他想考什么？呵呵，我学c/c++，其他不懂：
以下仅供参考和抛砖引玉，我想他可能是想考类的引用啊，层级关系啊，或者继承等。
CDot
{
   CDot(int x,int y);//两坐标定点
   void Display();
}

CLine
{
   CLine(CDot* s,CDot* d);//两点划线
   CLine(int sX,int sY,int dX,int dY);//四坐标划线
   int GetLength(...);//取线长度
   void Display();
}

CCircle
{
   CCircle(CDot* c,CLine* l);//原点和半径
   void Display();  
}

27 楼 t42dw 2011-03-14  

wdz567 写道

1
2 智力题
3 面试宝典有，这题经常被问
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口。
4 面试宝典也有（主要是实现模式的问题）
5 算法题
6 面试宝典有 经常被问

现在找工作面试前的确要做做工作。

这次面试确实没去看一些宝典之类的，下次注意！

还有就是那几个简单的我相当会拉....呵呵！

主要还是1不懂，2智力不懂，5算法不行........这几个宝典也没用不

26 楼 wdz567 2011-03-14  

t42dw 写道

说来昨天请假一天去面试还真怀具....

上午 “晨星资讯”

一家外资企业在东海国际那楼，去的前天我上网查了下说好说坏的都有，我想呀“外资”怎么得也比“外包”强呀一定得去试试。

上午10点的样子跑过去一上楼我就傻了....没有前台！门是要刷卡才能进去的...这.这进都进不去还面个鬼呀！在外徘徊半天才想起给要我过来面试的HR打了个电话，这才有人给我开门带我进去面试，还真是二呀！

面试流程笔试->技术面试->技术面试->pass

笔试我是做的那个差呀总共7题就做了两题....题如下
1. 4+5*3+7^3+6-7&6 问这里头有多少乘号（是乘号还是乘法我忘了）.....我还真不知道兄弟们有知道告诉下
2.9个点十条线，每线3点 （当时没答上回来搜了下才知道）
3.Collection和Collections区别
4.servlet 的生命周期，servlet和GUI的区别 （我刚想写交卷了）
5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出。(想这题花了不少时间可惜没做出来)
6.写个单例
7.不记得了或是没有

第一轮面试那兄弟还算有礼貌，客客气气就过了聊了一些技术一些家常一些要求就过了。怀具的第二轮来了个年龄大一点的,也不知道什么职位，这前辈基本没礼貌，面无表情，进行门的时候我站起来了他也没说声“请坐”.....他声音有点小我都听不太清（他问我XML有那几种解析方式，我听成了XML有那几中文件格式...闹笑话不），不过他到是问了我个专业的问题“要你为点，线，园设计几个类”这个不知道在考那方面的知识还请大家给个答案，最后他显然对我不满意来了句让我大跌眼睛的话“好，走吧”........我硬是没反应过来!!!!

1
2 智力题
3 面试宝典有，这题经常被问
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口。
4 面试宝典也有（主要是实现模式的问题）
5 算法题
6 面试宝典有 经常被问

现在找工作面试前的确要做做工作。

25 楼 mercyblitz 2011-03-14  

t42dw 写道

mercyblitz 写道

t42dw 写道

hardPass 写道

楼主是应届生？

不知道你的意思是指的题是应届的还是说我水平还是应届生！

   如果是水平你就该笑话了，我都工作快4年了！！呵呵！不过有几个题要我在短时间内做过来我还真不行（我就做了20分钟，外加填写一张简历）

哎，人家的问题是越来越简单哦，工作四年！


建议不要做IT了。

大哥，你就不能给个活路....

  不做IT我就只能去要饭了....

看一下面试宝典之类的东西。

24 楼 t42dw 2011-03-14  

mercyblitz 写道

t42dw 写道

hardPass 写道

楼主是应届生？

不知道你的意思是指的题是应届的还是说我水平还是应届生！

   如果是水平你就该笑话了，我都工作快4年了！！呵呵！不过有几个题要我在短时间内做过来我还真不行（我就做了20分钟，外加填写一张简历）

哎，人家的问题是越来越简单哦，工作四年！


建议不要做IT了。

大哥，你就不能给个活路....

  不做IT我就只能去要饭了....

再说他问的问题也不是我能控制的!再再说我就写了二个问题你从那里看出来越问越简单？

  还有你就不能实在一点告诉小弟解答而不是乱喷？

23 楼 mercyblitz 2011-03-14  

t42dw 写道

hardPass 写道

楼主是应届生？

不知道你的意思是指的题是应届的还是说我水平还是应届生！

   如果是水平你就该笑话了，我都工作快4年了！！呵呵！不过有几个题要我在短时间内做过来我还真不行（我就做了20分钟，外加填写一张简历）

哎，人家的问题是越来越简单哦，工作四年！


建议不要做IT了。

22 楼 t42dw 2011-03-14  

hardPass 写道

楼主是应届生？

不知道你的意思是指的题是应届的还是说我水平还是应届生！

   如果是水平你就该笑话了，我都工作快4年了！！呵呵！不过有几个题要我在短时间内做过来我还真不行（我就做了20分钟，外加填写一张简历）

21 楼 hardPass 2011-03-12  

t42dw 写道

说来昨天请假一天去面试还真怀具....

上午 “晨星资讯”

一家外资企业在东海国际那楼，去的前天我上网查了下说好说坏的都有，我想呀“外资”怎么得也比“外包”强呀一定得去试试。

上午10点的样子跑过去一上楼我就傻了....没有前台！门是要刷卡才能进去的...这.这进都进不去还面个鬼呀！在外徘徊半天才想起给要我过来面试的HR打了个电话，这才有人给我开门带我进去面试，还真是二呀！

面试流程笔试->技术面试->技术面试->pass

笔试我是做的那个差呀总共7题就做了两题....题如下
1. 4+5*3+7^3+6-7&6 问这里头有多少乘号（是乘号还是乘法我忘了）.....我还真不知道兄弟们有知道告诉下
2.9个点十条线，每线3点 （当时没答上回来搜了下才知道）
3.Collection和Collections区别
4.servlet 的生命周期，servlet和GUI的区别 （我刚想写交卷了）
5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出。(想这题花了不少时间可惜没做出来)
6.写个单例
7.不记得了或是没有

第一轮面试那兄弟还算有礼貌，客客气气就过了聊了一些技术一些家常一些要求就过了。怀具的第二轮来了个年龄大一点的,也不知道什么职位，这前辈基本没礼貌，面无表情，进行门的时候我站起来了他也没说声“请坐”.....他声音有点小我都听不太清（他问我XML有那几种解析方式，我听成了XML有那几中文件格式...闹笑话不），不过他到是问了我个专业的问题“要你为点，线，园设计几个类”这个不知道在考那方面的知识还请大家给个答案，最后他显然对我不满意来了句让我大跌眼睛的话“好，走吧”........我硬是没反应过来!!!!

楼主是应届生？

20 楼 sunjj 2011-03-12  

t42dw 写道

coollzh 写道

for(i=1;i<=N;i++)
{
  if(1%M==0) println(i);
}

以为只有这么简单,也不知道是不是真的这么简单!我个人感觉不是这样的

没这么简单，这只是从1到N 遍历一次，题目的意思是要循法数数，数到N后 又重新从1开始数
知道所有的数都输出来了


for(int i=1,t=1;t<=N;i++){
  if(i%M==0){
    println(i);
    t++; //统计输入数的个数
  }
  if(i==N){  //数到N后 又重新从1开始数
    i=1;
  }
}

不知道可不可以 没试过

19 楼 onlylau 2011-03-12  

<div class="quote_title">lyb520320 写道</div>
<div class="quote_div">
<div class="quote_title">javabkb 写道</div>
<div class="quote_div">
<div class="quote_title">onlylau 写道</div>
<div class="quote_div">
<div class="quote_title">引用</div>
<div class="quote_div">2.9个点十条线，每线3点 </div>
<p><br>这题的图应该是这样一个吧</p>
<p><img src="http://dl.iteye.com/upload/picture/pic/83837/aa94f5c5-780d-3f34-803a-669dc419e2c6.jpg" alt="" width="512" height="384"></p>
<p> </p>
</div>
<p> </p>
</div>
<p>能否说下思路？</p>
</div>
<p>其实也没什么思路，总的来说就是看到这个题目的时候想起以前小学时候遇到的一个题目，大概意思是：10棵树，把它们排到什么样子才能达到有5行树，每行有4棵树~当然这题的答案就是弄成五角星的形状~</p>
<p> </p>
<p>所以这题也就是找图形，就是慢慢靠运气找呗~运气好，找到了；运气不好，这题就不会做呗~因为我也不是数学很好，只能用类似穷举法</p>

18 楼 t42dw 2011-03-12  

dsjt 写道

5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出

约瑟夫环问题，记得在论坛上看到过一个很优雅的解法，一个for循环，三四行代码搞定；
现在找不到了，
有人提供一下么？

意思也说下撒,我是不明白题目的意思!

  感觉可以很随意

17 楼 t42dw 2011-03-12  

<div class="quote_title">onlylau 写道</div>
<div class="quote_div">
<div class="quote_title">引用</div>
<div class="quote_div">2.9个点十条线，每线3点 </div>
<p><br>这题的图应该是这样一个吧</p>
<p><img src="http://dl.iteye.com/upload/picture/pic/83837/aa94f5c5-780d-3f34-803a-669dc419e2c6.jpg" alt="" width="512" height="384"></p>
<p> </p>
<p>你这个是正解</p>
</div>

16 楼 t42dw 2011-03-12  

喜羊羊与灰太狼 写道

t42dw 写道

baiyuxiong 写道

技术水平有待提高

兄弟，我这两题不懂

1. 4+5*3+7^3+6-7&6 问这里头有多少乘号（是乘号还是乘法我忘了）.....我还真不知道兄弟们有知道告诉下
5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出。(想这题花了不少时间可惜没做出来)


解答一下？我是真不懂..

5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出。(想这题花了不少时间可惜没做出来)
这个貌似是创建一个N个元素的循环链表，然后开始从头计数，每M个便输出数值，并删除该节点，然后继续重复上述计数过程，直到所有节点都删除吧，你觉得呢？

不是的,题中并没有说要删除那个节点

15 楼 dsjt 2011-03-12  

5. 如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出

约瑟夫环问题，记得在论坛上看到过一个很优雅的解法，一个for循环，三四行代码搞定；
现在找不到了，
有人提供一下么？

14 楼 t42dw 2011-03-12  

coollzh 写道

for(i=1;i<=N;i++)
{
  if(1%M==0) println(i);
}

以为只有这么简单,也不知道是不是真的这么简单!我个人感觉不是这样的