书接前文，the coding guy delivered the feature of finding the closest friend in a timely manner. PM got new task from the leads team. They want to improve clubhouse users’ engagement. PM proposed the immediate idea that it would benefit the engagement if we can improve the joining rate of the rooms recommended to users. Dev said, I would prefer to join rooms with my closest friends in. That’s said, we can recommend rooms based on the closeness between the room and the user....
Clubhouse大火，平台迅速聚集了大量用户，每个用户都有自己的profile，profile里除了自己的id，还会标注推荐人。现在产品经理提出一个要求，希望能研究任意两个用户的最近的共同好友在哪。程序员也不知道pm为什么要提这么个要求，但这个功能不算费事，所以程序员决定不与pm多做讨论，因为一般情况下，所谓讨论都沦为给pm扩充知识理清思路的过程。简化起见，profile定义如下，完成TODO，注意，这个API可能会被多次调用。 class Profile { // Id of this profile. public String id; // Id of the person who nominated this person. public String nominatedBy; } public class Clubhouse { public Clubhouse(List<Profile> clubPool) { // TODO ? } public Profile getClosestCommonFriend(Profile a, Profile b) { // TODO } }
Clubhouse(ch)几乎是一夜爆火，窃以为多少与Elon Musk推荐有关。社交产品几乎已成定居的今天，ch是切中了什么用户痛点，能病毒式传播开来是个有趣且值得研究的对象。 ch目前是邀请注册制，每个人可以邀请两人，那两人又可以分别邀请两人，以此类推。注册后，有一些话题和平台上用户的推荐，可以选择关注。平台会根据你的关注在应用首页展示相关的房间(room)。房间是这个app最大的特色，真正的信息交流发生的场所。房间里用户分成两波，一波是可以直接发言，这波人成为房间主持人(room moderators),另一波则需要举手得到房间主持人的批准才能发言。这非常类似大型会议现场，台上嘉宾，台下观众。主要是听嘉宾畅聊，但观众也可以举手示意得到允许后提问发言。ch另一个特点是交流介质是实时语音，纯直播，无记录，错过不可回看。所以房间主持人可以预告直播时间，你如果关注了此人，ta的预告会置顶你的应用首页。 就是这么一个产品，平平无奇。有人说像qq语音室，有人说像早期知乎，有名人或叫大v入驻，搞邀请制，逼格高，让草根用户与大v有了同台(准确讲是同房间不同台)聊天的满足感。或许都对，文字，语音和视频作为社交介质，都有其特点，不同人也各有偏好，没什么争论必要。邀请制也不是独此一家，能吸引到大v的却不多。 脸书，推特，微博像无界广场，虽有大v，但任何人都可在任何地方任何时间不加节制发言，只要不被夹。微信朋友圈像客厅，面向熟人发言，有所节制但受众有限。ch找了个中间地带，有限制的广场，虽然名字叫room。每个人都可以创建房间，房间可面向所有人也可以准入制，这把受众范围一下子推向了全平台的用户。房间里主持人控制下的台上台下又限制了一定的发言自由，同时直播式的语音交流带来的面向一群人发言的仪式感，两者结合有效减少甚至避免了现在主流社交平台无处不在的放肆言论。 社交媒介更新换代太快，人类却没能适应这么快。把本不属于一个圈层的芸芸众生推到一个平台，还是异步文字交流，结果更多的是牛头不对马嘴接着升级到仇恨敌视，而不是我们所希冀的不同的思想碰撞出火花。既然步子太大扯到了，那么退一步，牺牲点时空的便捷性(定时定点直播)，来一场更直接，有限制，还有点仪式感的交流，是不是值得探索下实验下？ 所以，ch与其说切中了用户痛点，不如说切中了时代脉搏。
01背包问题（01 backpack problem） Problem Given N items and a bag of weight capacity W. Each item has weight w[i] and value v[i]. What’s the most value this bag can hold? E.g., N = 5, W = 10. w = [1 2 3 4 5], v = [5 4 3 2 1] Output: 14. Explanation: Choose item 1 2 3 4 whose total weight is 10 and total value is 14. Solution dp[i][j] := the most value to get if taken from item [1:i] and weight <= j....
Bothell静夜思 序 某晚理发归，于广袤黑夜驾白色宝驹，风冷气清， 天空无垠，弦月朗照，有云相伴，是有此诗。 夜冷风瑟星光浅，月揽云带欲遮颜. 秋色定染故乡叶，银钩亦悬家中檐。 贺祖国华诞 于2019/10 一万里外他乡望，七十载九州苍黄。 山河家国常入梦，五星红旗在飞扬。 蟹 于2019/9 乍看秋风起，满塘蟹黄肥。 朝舞霸王钳，暮入碟中味。 与老鼠夜谈有感 于2019/9 车来车往 滚滚历史洪流 看一代新人 登台挥斥方遒 忆同学少年 光阴过可还无忧 年年岁岁 花折叶落又知秋 古今多少事 雨打风吹影何留 前路存知己 漫漫长路与君游 \