大家包子吃到了吗?# PennySaver - 省钱一族
s*n
1 楼
1面, 2个人, 1人1小时。电话, 用collaedit 写代码。
经验还是不够啊 , 莫名其妙就好紧张。
-----------------------------------------------------
1. 烙印,口音不是很重,听口气还是比较nice。是个SDE
Given a file includes words.
Design online system, user can find all anagrams in the file of a given word.
尼玛现在想想路子有点不太对。
:先设计一个function 把功能实现了吧,
:好的。
:我打算先处理一下那个file, 存到一个hashmap里。key 是排序后的string,value
是个arraylist, 存了file里面所有的anagram。 用户搜索的时候就直接返回结果。
: 好的。
(写代码,瞎扯淡)
:复杂度怎么样啊。没有那么多memory 存到内存里怎么办 ? (尼玛,忘记是设计系
统的事情了, 就写了个功能)。
:在系统初始化的时候就把file 处理好。 给函数搞成静态的。(尼玛,这里又跪一次)
:好吧, 系统运行了, 你的函数还没运行呢!
: (赤裸裸的被鄙视了) 哦哦, 写到构造函数里。
到此为止,写了一个类,一个static File, 一个static HashMap(烙印说file never
change)。 一个私有静态方法处理file, 一个公共方法查询anagrams
扯了 function, performance, concurrency
******************************************
2. 老美,语速略快(应该是我口语太差,collaedit 网址都说好几遍), 是个SDET
shipping 组的。 挺冷酷的, 不爱说话。 中间我不说他也不说, 我不问他就不说。
简历项目,经历
given BST
find the largest node smaller than given node
不知道为什么就慌了。老想回忆Ctci里面的题目了。 纠结了几分钟, 搞出来了。
自己的把function test 跑了。
: 除了function test , 还有什么要测试的么
: 还可以测试一下performance。
(分析算法复杂度,最差,最好情况, 扯淡了一会BST balanced 比较好)
开头被他自己介绍用掉了10分钟。最后扯淡10分钟。 他说西雅图SDET 太少了, 他天天
都没时间coding了, 都去interview了。。。
--------------------------------------------------------
经验还是不够啊 , 莫名其妙就好紧张。
-----------------------------------------------------
1. 烙印,口音不是很重,听口气还是比较nice。是个SDE
Given a file includes words.
Design online system, user can find all anagrams in the file of a given word.
尼玛现在想想路子有点不太对。
:先设计一个function 把功能实现了吧,
:好的。
:我打算先处理一下那个file, 存到一个hashmap里。key 是排序后的string,value
是个arraylist, 存了file里面所有的anagram。 用户搜索的时候就直接返回结果。
: 好的。
(写代码,瞎扯淡)
:复杂度怎么样啊。没有那么多memory 存到内存里怎么办 ? (尼玛,忘记是设计系
统的事情了, 就写了个功能)。
:在系统初始化的时候就把file 处理好。 给函数搞成静态的。(尼玛,这里又跪一次)
:好吧, 系统运行了, 你的函数还没运行呢!
: (赤裸裸的被鄙视了) 哦哦, 写到构造函数里。
到此为止,写了一个类,一个static File, 一个static HashMap(烙印说file never
change)。 一个私有静态方法处理file, 一个公共方法查询anagrams
扯了 function, performance, concurrency
******************************************
2. 老美,语速略快(应该是我口语太差,collaedit 网址都说好几遍), 是个SDET
shipping 组的。 挺冷酷的, 不爱说话。 中间我不说他也不说, 我不问他就不说。
简历项目,经历
given BST
find the largest node smaller than given node
不知道为什么就慌了。老想回忆Ctci里面的题目了。 纠结了几分钟, 搞出来了。
自己的把function test 跑了。
: 除了function test , 还有什么要测试的么
: 还可以测试一下performance。
(分析算法复杂度,最差,最好情况, 扯淡了一会BST balanced 比较好)
开头被他自己介绍用掉了10分钟。最后扯淡10分钟。 他说西雅图SDET 太少了, 他天天
都没时间coding了, 都去interview了。。。
--------------------------------------------------------