由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 高盛电面面经
相关主题
吹牛也不能这样吹关于trie和binary search tree的疑问。
华尔街急需多名金融软件工程师,强项在JAVA, .NET or C# , 另外需要一位Informatica 专业人士学Java还是C#?
2014小结(一):零背景找第一份CS工作关于K个sorted数组中第n大数的问题
急需多名金融软件工程师,强项在JAVA, .NET or C#M家面经(挂了)
contractor opportunity / location east bay如果你有三个面试机会
求问一题,in-place排序一个字符数组里的词微软一个面试题
问:数据库一般都怎么考?再来一个design的题
一道字典题目关于design pattern
相关话题的讨论汇总
话题: 排序话题: aop话题: 输出话题: 装不下话题: 文件
进入JobHunting版参与讨论
1 (共1页)
t**********h
发帖数: 2273
1
1. 简历
2. inner join, out join 区别
3. 一个input array 比如是a = {4, 2, 3, 3},output array 为 b = {18, 36, 24
, 24},输出array中每一个元素是a中除了下标和它对应的元素所有其他的元素的乘积
。写unit test cases
4. 有一个文件,每一行数字,最小的数为0,最大的数为10million,未排序,,每个
数字那么不出现,要么只出现一次。排序输出
5.接上题,其他条件一样,每一行有一个数字,还有一个String,排序输出
6.接第4题,其他条件一样(取消不重复的,即有重复),但是数据量很大,内存装不下,排序输出
7. 设计basketball game,写重要的class
8. AOP,bunisses delegate, facade, singleton, static用法, polimophism,
interface vs abstract class, javascipt, css, hibernate mapping, hibernate
package, jdbc(能不能把connection弄成static?),structs mvc和spring mvc的区
别?
z****e
发帖数: 54598
2
zkss具体做什么
2.简单
3.简单,最后一步估计考的是annotation
4.Collections.sort()
5.compareTo(Object o)
67 -
8 AOP和polimophism不熟悉
至少一半是基础题
js没用jquery?
最后一个应该是spring本身的特征
IOC的差别
还有就是struts本身版本变化之后变动也很大
哪一版的struts?
z****e
发帖数: 54598
3
想了想又找了找
polimorphism貌似是多态polymophism
少了个y看不出来,麻烦了
z****e
发帖数: 54598
4
又想了想
6不用硬写
问能不能用数据库
可以的话事情非常简单
建一个index就好了
l*****a
发帖数: 14598
5

ah?
so easy?

【在 z****e 的大作中提到】
: 又想了想
: 6不用硬写
: 问能不能用数据库
: 可以的话事情非常简单
: 建一个index就好了

z****e
发帖数: 54598
6
456综合来看,貌似每一步都是这么easy的
你看6都说了,内存装不下,该怎么办,那说明前面内存装得下
当然我也是事后诸葛亮,先通读了题目后做的

【在 l*****a 的大作中提到】
:
: ah?
: so easy?

l*****a
发帖数: 14598
7
内存装不下有很多办法。。。
我奇怪的是,是不是所有的排序题你都告诉他们直接用***的sort method

【在 z****e 的大作中提到】
: 456综合来看,貌似每一步都是这么easy的
: 你看6都说了,内存装不下,该怎么办,那说明前面内存装得下
: 当然我也是事后诸葛亮,先通读了题目后做的

z****e
发帖数: 54598
8
对啊,选最简单快捷的方法处理,rebuild the wheel是没有意义的
排序多数时候不是主要步骤,多数时候是数据库在做这事
另外Collections不是Collection,前者是一个具体实现类,后者才是接口
如果考的是后者的话,list, set, deque和map会具体到用哪一个
arraylist, hashset, linkedlist, hashmap是具体的实现类,看具体情况使用

【在 l*****a 的大作中提到】
: 内存装不下有很多办法。。。
: 我奇怪的是,是不是所有的排序题你都告诉他们直接用***的sort method

z****e
发帖数: 54598
9
而且实际上collections其实挺难的
很多人根本用不上这个东西
我刚复习了一下
5还是有的说
两种sort可以用
一种继承comparable接口
还有一种是写一个comparator实现,然后扔进去一个comparator的实体类
这个要是考白板编程的话,估计survivors不会太多
1.2版本的老古董了

【在 l*****a 的大作中提到】
: 内存装不下有很多办法。。。
: 我奇怪的是,是不是所有的排序题你都告诉他们直接用***的sort method

t**********h
发帖数: 2273
10
不是考Comparable的compareTo或者Comparator的compare。考点是bitmap,很底层的实
现。
后一题多了一个string,很自然的想到要用一个key value pair来实现,就是个
hashtalbe了。
再后一题,内存装不下?那么就把这个很大很大的文件先划分到n个小文件,每个文件
内存是能装下的。那么如何保证每个文件的大小尽可能的相近呢?用(2的某次方)去
取每个数的模,把模相同的扔同一个文件,这样就可能尽可能的均匀分配。对每一个小
文件,再用普通的sort(O(nlogn))读到内存里sort,完了输出,然后用merge sort
的第二部分,第一个小文件merge第二个小文件得到稍大的文件,然后用这个稍大的文
件merge第3个,然后一个一个往这个大文件里merge

【在 z****e 的大作中提到】
: 而且实际上collections其实挺难的
: 很多人根本用不上这个东西
: 我刚复习了一下
: 5还是有的说
: 两种sort可以用
: 一种继承comparable接口
: 还有一种是写一个comparator实现,然后扔进去一个comparator的实体类
: 这个要是考白板编程的话,估计survivors不会太多
: 1.2版本的老古董了

相关主题
求问一题,in-place排序一个字符数组里的词关于trie和binary search tree的疑问。
问:数据库一般都怎么考?学Java还是C#?
一道字典题目关于K个sorted数组中第n大数的问题
进入JobHunting版参与讨论
z****e
发帖数: 54598
11
说说这个工作是做什么的吧
感觉题目里面不少是core java的
虽然同样也有j2ee core pattern神马的

sort

【在 t**********h 的大作中提到】
: 不是考Comparable的compareTo或者Comparator的compare。考点是bitmap,很底层的实
: 现。
: 后一题多了一个string,很自然的想到要用一个key value pair来实现,就是个
: hashtalbe了。
: 再后一题,内存装不下?那么就把这个很大很大的文件先划分到n个小文件,每个文件
: 内存是能装下的。那么如何保证每个文件的大小尽可能的相近呢?用(2的某次方)去
: 取每个数的模,把模相同的扔同一个文件,这样就可能尽可能的均匀分配。对每一个小
: 文件,再用普通的sort(O(nlogn))读到内存里sort,完了输出,然后用merge sort
: 的第二部分,第一个小文件merge第二个小文件得到稍大的文件,然后用这个稍大的文
: 件merge第3个,然后一个一个往这个大文件里merge

b******v
发帖数: 1493
12
银行现在都是鸡肋了吧
要求高,收入低,风险高,还不给办绿卡

24
★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 t**********h 的大作中提到】
: 1. 简历
: 2. inner join, out join 区别
: 3. 一个input array 比如是a = {4, 2, 3, 3},output array 为 b = {18, 36, 24
: , 24},输出array中每一个元素是a中除了下标和它对应的元素所有其他的元素的乘积
: 。写unit test cases
: 4. 有一个文件,每一行数字,最小的数为0,最大的数为10million,未排序,,每个
: 数字那么不出现,要么只出现一次。排序输出
: 5.接上题,其他条件一样,每一行有一个数字,还有一个String,排序输出
: 6.接第4题,其他条件一样(取消不重复的,即有重复),但是数据量很大,内存装不下,排序输出
: 7. 设计basketball game,写重要的class

l***p
发帖数: 358
13
4, 用bit map,怎么会装不下,装不下就用外排,你跟他说装不下加内存,否则交易争
分夺秒的事情
GS写程序什么价位?感觉不能转到核心部门也没多大意思,光看人家拿bonus终究不是
滋味
x****o
发帖数: 29677
14

AOP也是spring

【在 z****e 的大作中提到】
: zkss具体做什么
: 2.简单
: 3.简单,最后一步估计考的是annotation
: 4.Collections.sort()
: 5.compareTo(Object o)
: 67 -
: 8 AOP和polimophism不熟悉
: 至少一半是基础题
: js没用jquery?
: 最后一个应该是spring本身的特征

t**********h
发帖数: 2273
15
我可能把第6题的条件写错了,他当时取消了只出现一次的限制

【在 l***p 的大作中提到】
: 4, 用bit map,怎么会装不下,装不下就用外排,你跟他说装不下加内存,否则交易争
: 分夺秒的事情
: GS写程序什么价位?感觉不能转到核心部门也没多大意思,光看人家拿bonus终究不是
: 滋味

t**********h
发帖数: 2273
16
面的两个组,3个人
都是说developer

【在 z****e 的大作中提到】
: 说说这个工作是做什么的吧
: 感觉题目里面不少是core java的
: 虽然同样也有j2ee core pattern神马的
:
: sort

l*****a
发帖数: 14598
17
网投还是内推?
还是猎头?

【在 t**********h 的大作中提到】
: 面的两个组,3个人
: 都是说developer

t**********h
发帖数: 2273
18
内推,跪求的高帅富

【在 l*****a 的大作中提到】
: 网投还是内推?
: 还是猎头?

t**********h
发帖数: 2273
19
我擦,居然被老邢推荐了,还给了wb
l*****a
发帖数: 14598
20
因为你是高帅富

【在 t**********h 的大作中提到】
: 我擦,居然被老邢推荐了,还给了wb
相关主题
M家面经(挂了)再来一个design的题
如果你有三个面试机会关于design pattern
微软一个面试题弯曲中型IT公司面经
进入JobHunting版参与讨论
t**********h
发帖数: 2273
21
老邢也爱高帅富啊?老邢是女的吗?
我以为只有白富美爱高帅富

【在 l*****a 的大作中提到】
: 因为你是高帅富
z****e
发帖数: 54598
22
Google了一下
貌似在java上额外的包来实现
AspectJ
认真研究了一下,感觉跟oo的理念相左
要转换思路才行

【在 x****o 的大作中提到】
:
: AOP也是spring

z****e
发帖数: 54598
23
最后一个我想到一个另外的方法
最新版本的jdk有一个小型的db derby
直接扔进去,然后让derby来排序就好了
频繁文件io操作应该比频繁jdbc的io要浪费
如果有必要的话,可以自己实现一个连接池优化效率
不过如果这题跟前面两问紧密关联的话,再做这种转变显然不太合适

sort

【在 t**********h 的大作中提到】
: 不是考Comparable的compareTo或者Comparator的compare。考点是bitmap,很底层的实
: 现。
: 后一题多了一个string,很自然的想到要用一个key value pair来实现,就是个
: hashtalbe了。
: 再后一题,内存装不下?那么就把这个很大很大的文件先划分到n个小文件,每个文件
: 内存是能装下的。那么如何保证每个文件的大小尽可能的相近呢?用(2的某次方)去
: 取每个数的模,把模相同的扔同一个文件,这样就可能尽可能的均匀分配。对每一个小
: 文件,再用普通的sort(O(nlogn))读到内存里sort,完了输出,然后用merge sort
: 的第二部分,第一个小文件merge第二个小文件得到稍大的文件,然后用这个稍大的文
: 件merge第3个,然后一个一个往这个大文件里merge

t**********h
发帖数: 2273
24
不是oo
中文叫面向切面编程,一堆人不满意oo的搞出来的。oo产生纵向的关系,但是继承多了
,有时候也是问题,coupling高。aop的话,是横向关系,各个之间不继承,没有关系
,用aop来发生关系。spring的当家菜啊,ioc,aop

【在 z****e 的大作中提到】
: Google了一下
: 貌似在java上额外的包来实现
: AspectJ
: 认真研究了一下,感觉跟oo的理念相左
: 要转换思路才行

t**********h
发帖数: 2273
25
jdbc。。。这个很费的,肯定要有个connectFactory之类的,如果你真要这么做的话

【在 z****e 的大作中提到】
: 最后一个我想到一个另外的方法
: 最新版本的jdk有一个小型的db derby
: 直接扔进去,然后让derby来排序就好了
: 频繁文件io操作应该比频繁jdbc的io要浪费
: 如果有必要的话,可以自己实现一个连接池优化效率
: 不过如果这题跟前面两问紧密关联的话,再做这种转变显然不太合适
:
: sort

z****e
发帖数: 54598
26
很有趣
看来要补习一些知识缺口
但是继承的问题是早期的问题,早期各种框架对各种接口的依赖过强
写起来是很不爽
实际上从annotation出来之后
基本上就不存在coupling高的问题了

【在 t**********h 的大作中提到】
: 不是oo
: 中文叫面向切面编程,一堆人不满意oo的搞出来的。oo产生纵向的关系,但是继承多了
: ,有时候也是问题,coupling高。aop的话,是横向关系,各个之间不继承,没有关系
: ,用aop来发生关系。spring的当家菜啊,ioc,aop

z****e
发帖数: 54598
27
内存不至于连这个都吃紧吧?

【在 t**********h 的大作中提到】
: jdbc。。。这个很费的,肯定要有个connectFactory之类的,如果你真要这么做的话
1 (共1页)
进入JobHunting版参与讨论
相关主题
关于design patterncontractor opportunity / location east bay
弯曲中型IT公司面经求问一题,in-place排序一个字符数组里的词
几个建筑词翻译请教问:数据库一般都怎么考?
请问准备面试的OO design题目要了解哪些design pattern?一道字典题目
吹牛也不能这样吹关于trie和binary search tree的疑问。
华尔街急需多名金融软件工程师,强项在JAVA, .NET or C# , 另外需要一位Informatica 专业人士学Java还是C#?
2014小结(一):零背景找第一份CS工作关于K个sorted数组中第n大数的问题
急需多名金融软件工程师,强项在JAVA, .NET or C#M家面经(挂了)
相关话题的讨论汇总
话题: 排序话题: aop话题: 输出话题: 装不下话题: 文件