p*********b
发帖数: 47 | 1 9，Unix file path化简，写code
例如 /a/./b/../../c/ ，化简为 /c/
用stack或者d-queue，有些细节需要考虑，例如 /..//.. 还是输出 /
这题不需要额外的数据结构，从尾部向前反过来做。
我之前写的代码
/* The algorithm runs in O(n) time and O(n) space
* It works backwards so that no stack or other buffer is
* needed to skip the parents folder if a "../" is encountered.
* "//" is preserved as is, and "/./" is changed to "/
* I was able to do a inplace version, but string cut and cat are
* essentially array element revomal, which will make running time
* O(n^2).
*
* My ... 阅读全帖 |
|
S**I
发帖数: 15689 | 2 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
s********0
发帖数: 71 | 3 这些天里，社交产品中一时风头无量的，莫过于刚推出3.0版本更新Path。产品细节改
动之大，无论玩交互、画UI设计师，还是产品经理们，都忍不住当一回评论员。
陌陌安卓版的负责人林志霖甚至在微博上开玩笑说：“Path3.0出来，陌陌的工程师便
开始分析抄袭做demo，准备放进陌陌的下一版本中。”
玩笑与否，其实不重要。Path作为私密交友产品的鼻祖，国内的同类产品经理们，要说
没借鉴过经验相关经验，恐怕人们也会笑出声来。国内的社交产品如陌陌、遇见，虽然
各自定位不同，但也尚在一个维度里，可一并讨论。
此次Path更新，包括不少国外媒体，称Path失去了私密性：3.0版本里加入了陌生人私
聊功能。人们担忧，这样下去Path会否变成Facbook、陌陌、遇见这类的熟人社交，从
而丧失其独特竞争力。
这样的想法，未免杞人忧天。Path的定位是一款比微信更私密的社交产品，私密性无疑
是它的DNA、也是赖以成功的标志。一款崇尚极客极致体验、成为业界标杆的产品，会
犯这类因小失大的错误，恐怕想得有些天真。
长期以来，Path忍受用户量增长缓慢的寂寞，作为一款明星产品，一路赚足口碑，做到
今时今日，也... 阅读全帖 |
|
s********y
发帖数: 5 | 4 2009年建造的豪华公寓Saffron，位于泽西市商业中心，三分钟走到Grove St. Path，
进纽约十分钟。公寓是全新第一次出租，2间卧室，2间卫生间，厨房，客厅与私人阳台
。每个房间都朝南，有充足的阳光，房间全部面向小区院内，非常安静。每个房间都有
暖气与冷气空调，厨房有冰箱，烤箱，洗碗机，微波炉，装潢很好，全部不锈钢材质。
楼里有免费洗衣房，健身房，会议室，屋顶Rooftop，免费wifi。周围有各式中韩西餐
厅，各种商店，银行，电影院，画店，星巴克，主干线开车直至林肯和荷兰隧道。楼里
还有室内停车，停车费暂不包括房租内。
现出租一间主卧+卫生间，Available 11/4之后，整套公寓从未有人住过，09年楼才建
，第一次出租，我们是owner，不住在公寓里，希望招干净，整洁，安静的住户联系我
们。
Email: e*************[email protected] |
|
n*******0
发帖数: 36 | 5 Journal Square PATH 车站附件house两个房间出租，厨房洗手间客厅都很大。从house
走到path车站8分钟，path3个站11分钟到纽约Manhattan的WTC站。23分钟到33街。
对面就是一个大超市，隔3个building是洗衣房，生活方便。空调，床，桌子，等设备
齐全，可拎包入住，可日租40美金/天.（日租的有被子，餐具等所有生活设施提供）
月租1,2个月大房间700一个月，3个月-4个月650每月，4个月以上600美金。
小房间月租1,2个月600一个月，3个月-4个月550每月，4个月以上500美金。
需要照片的发邮件，n*******[email protected]
电话6462416949 |
|
n*******0
发帖数: 36 | 6 Journal Square PATH 车站附件house两个房间出租，厨房洗手间客厅都很大。从house
走到path车站8分钟，path3个站11分钟到纽约Manhattan的WTC站。23分钟到33街。
对面就是一个大超市，隔3个building是洗衣房，生活方便。新装的空调，床，桌子，
等设备
齐全，可拎包入住，可日租40美金/天.（日租的有被子，餐具等所有生活设施提供）
月租1,2个月大房间700一个月，3个月-4个月650每月，4个月以上600美金。
小房间月租1,2个月600一个月，3个月-4个月550每月，4个月以上500美金。
需要照片的发邮件，n*******[email protected]
电话6462416949 |
|
s********y
发帖数: 5 | 7 2009年建造的豪华公寓Saffron，位于泽西市商业中心，三分钟走到Grove St. Path，
进纽约十分钟。公寓是全新第一次出租，2间卧室，2间卫生间，厨房，客厅与私人阳台
。每个房间都朝南，有充足的阳光，房间全部面向小区院内，非常安静。每个房间都有
暖气与冷气空调，厨房有冰箱，烤箱，洗碗机，微波炉，装潢很好，全部不锈钢材质。
楼里有免费洗衣房，健身房，会议室，屋顶Rooftop，免费wifi。周围有各式中韩西餐
厅，各种商店，银行，电影院，画店，星巴克，主干线开车直至林肯和荷兰隧道。楼里
还有室内停车，停车费暂不包括房租内。
现出租一间主卧+卫生间，Available 11/4之后，整套公寓从未有人住过，09年楼才建
，第一次出租，我们是owner，不住在公寓里，希望招干净，整洁，安静的住户联系我
们。
Email: e*************[email protected] |
|
