由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - A家电面No.2
相关主题
关于anagram的老题?有了解 Houzz 的大牛吗
eBay SDET 电面面经Anagrams有面试碰到过么?
Uber 电面 面经Anagram新题求思路
问一个Anagram的参考程序发个G面经,已跪
F的面试经Leetcode第30题真心不容易
leetcode的anagram为什么用char array 做hashmap key就过不了呢?求一个面试题解答。。
问一下OJ的Anagrams那道题Bloomerg 还没放弃我。 电话二面经过。
杯具!越改越差google phone interview
相关话题的讨论汇总
话题: dir话题: file话题: string话题: class话题: decorator
进入JobHunting版参与讨论
1 (共1页)
l**b
发帖数: 457
1
很XI的迎来了A家的电面,是一个在A家做了8年的senior develpoer,应该是老美,但
是有点点口音。
题目很简单,第一个是给一个target string和一个string array,让找array里面是
target的anagram。很快昨晚,跟进要improve,我是用的老办法,sort char array,
然后做key,然后说要improve,我就说可以用HashMap,他说其实直接验证一下string
的length会improve很多,我强烈同意。
第2个题目是design file system的老题目,说了有file, dir,和symbol link,我直
接用tree做了。然后对方同意,大概写了一点code,讨论了一下用不用写abstract
base class,我说看情况吧。然后又让实现一下readable和writtable这样的
permission的设计,我就说用decorator吧。class会比较少。他同意,然后再简单写了
一下,他说pretty good,就结束了。
最后花了20分钟聊天。还聊了一下internationalization的痛苦的经历。。。无奈啊,
觉得很危险呢。
w****a
发帖数: 710
2
bless!
l*******b
发帖数: 2586
3
bless !
r******k
发帖数: 46
4
bless!看起来不错啊

string

【在 l**b 的大作中提到】
: 很XI的迎来了A家的电面,是一个在A家做了8年的senior develpoer,应该是老美,但
: 是有点点口音。
: 题目很简单,第一个是给一个target string和一个string array,让找array里面是
: target的anagram。很快昨晚,跟进要improve,我是用的老办法,sort char array,
: 然后做key,然后说要improve,我就说可以用HashMap,他说其实直接验证一下string
: 的length会improve很多,我强烈同意。
: 第2个题目是design file system的老题目,说了有file, dir,和symbol link,我直
: 接用tree做了。然后对方同意,大概写了一点code,讨论了一下用不用写abstract
: base class,我说看情况吧。然后又让实现一下readable和writtable这样的
: permission的设计,我就说用decorator吧。class会比较少。他同意,然后再简单写了

w****a
发帖数: 710
5
bless!
j*****y
发帖数: 1071
6
牛.
首先 file和 dir区分吗? 一般来说, dir下有file和sub-dir. 但是 linux 下
file和dir都是当作 file来处理的。
symbol link 是指向一个 existing node, 而不是自己生成一个新的 node, 是吧?
readable和writable为什么要用 decorator呢? 这两个属性因该是很基本的属性,
应该是在设计的时候就应该加进去的,照我看来,decorator是处理以后需要加进去的
一些操作而采取的一个 pattern

string

【在 l**b 的大作中提到】
: 很XI的迎来了A家的电面,是一个在A家做了8年的senior develpoer,应该是老美,但
: 是有点点口音。
: 题目很简单,第一个是给一个target string和一个string array,让找array里面是
: target的anagram。很快昨晚,跟进要improve,我是用的老办法,sort char array,
: 然后做key,然后说要improve,我就说可以用HashMap,他说其实直接验证一下string
: 的length会improve很多,我强烈同意。
: 第2个题目是design file system的老题目,说了有file, dir,和symbol link,我直
: 接用tree做了。然后对方同意,大概写了一点code,讨论了一下用不用写abstract
: base class,我说看情况吧。然后又让实现一下readable和writtable这样的
: permission的设计,我就说用decorator吧。class会比较少。他同意,然后再简单写了

l**b
发帖数: 457
7
很不牛,
Dir,File和Symbol link和你的差不多,我直接sub class了一个interface,Dir和
File分开,我个人的感觉是这个是比较high level的design,还是分开比较好因为
behavior不一样,
Readable和Writtable的意思是permission,更准去应该是ReadOnly这样,read和write
我默认在Interface里面就有,但是要实现ReadOnly这样的东西,我的想法是如果直接
写到class里面,变成很多class。E.g. ReadOnlyFile, ReadOnlyDir,什么的,很啰嗦
,直接用decorator的话,只用2个class就搞点了。比较naive,希望make sense吧,对
方比较好说话,问觉得怎么样,说很reasonable。

【在 j*****y 的大作中提到】
: 牛.
: 首先 file和 dir区分吗? 一般来说, dir下有file和sub-dir. 但是 linux 下
: file和dir都是当作 file来处理的。
: symbol link 是指向一个 existing node, 而不是自己生成一个新的 node, 是吧?
: readable和writable为什么要用 decorator呢? 这两个属性因该是很基本的属性,
: 应该是在设计的时候就应该加进去的,照我看来,decorator是处理以后需要加进去的
: 一些操作而采取的一个 pattern
:
: string

e***s
发帖数: 799
8
谢谢楼主,学习了
z****m
发帖数: 103
9
bless!
1 (共1页)
进入JobHunting版参与讨论
相关主题
google phone interviewF的面试经
问个anagram的题目啊leetcode的anagram为什么用char array 做hashmap key就过不了呢?
问个anagram的问题问一下OJ的Anagrams那道题
一道G家店面题杯具!越改越差
关于anagram的老题?有了解 Houzz 的大牛吗
eBay SDET 电面面经Anagrams有面试碰到过么?
Uber 电面 面经Anagram新题求思路
问一个Anagram的参考程序发个G面经,已跪
相关话题的讨论汇总
话题: dir话题: file话题: string话题: class话题: decorator