Lyft 一輪&二輪電面

2/10 一輪電面
面試官是菲律賓女生，
電話線路有點差，問了可不可以改用Google Hangout，他說可以。
問題是 String Compression，壓縮後必須長度必須 <= input string，說讓我自己訂compression scheme。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

everse integer
321 -> 123
8765 -> 5678
快速寫完之後，問說有負號要怎麽handle，還有時間複雜度。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

nphuan 发表于 2017-2-18 23:52
请问楼主，第一题compression那个，如果是abc，岂不是要变成1a1b1c，这样不就变长了？

补充内容 (2017-2-1 ...

我一開始也這樣想！後來想想只要1不要印出來就可以了

樓主思訓你了

lz方便透露一下matrix的解题思路嘛？

请问楼主，第一题compression那个，如果是abc，岂不是要变成1a1b1c，这样不就变长了？

补充内容 (2017-2-18 23:53):
又看了一下你的方法，现在明白了

ICong 发表于 2017-2-18 16:29
lz方便透露一下matrix的解题思路嘛？

你可以把打印出来的每一行数字的坐标写出来，找找规律

shanyuc 发表于 2017-2-19 01:01
// # 1 2 3
// # 4 5 6
// # 7 8 9

好的，谢谢！

Lz方便说下投的是什么position么？

新宿车站 发表于 2017-2-19 06:55
Lz方便说下投的是什么position么？

Software Engineer