<commit_before>---
layout: post
title: "只言片语2019"
description: ""
category: "随笔"
tags: [生活,碎碎念]
summary:
---

`2019.12.09` 来到新工作环境两个月，总的感觉还不错，除了食堂。之前在隔壁，建筑色调偏冷淡，空间宽敞，工位很大，但是却有些压抑，可能和光线、颜色都有关系，人与人之间即便是相邻的工位都感觉距离很远，这些无形中增加了隔阂，同事之间的当面沟通密度可能也降低了。就像很多大学的新校区往往占地面积很大，却没有多少“氛围”，比如东大的九龙湖校区和四牌楼校区，完全就是两个世界，后者有穿越年代的感觉，是岁月沉淀出来的典雅，之前去浙大玉泉校区，也感觉到了相似的气质，前者嘛，曾有人戏谑宛如一座大古墓:)

新环境的建筑风格我很喜欢，自成一体，空间利用率高；设计也比较讲究，一楼通常高度较高，主要是咖啡厅、休息聊天区、书店、商店等等；墙壁色彩丰富，办公室虽然工位稍显拥挤，但光线明亮。相比空间的大小，我个人更喜欢色彩上的丰富明快，感觉有利于大脑，双11那几天夜晚的灯光效果非常炫丽，仿佛过年一般。

公司最近给大家配了全新的mbp，一方面是为了数据的安全，另一方面是提高开发效率，优点自不必多说，很赞。不过对mbp键盘还是不怎么习惯，键程太短了，没有敲击感，像按屏幕似的，还是喜欢air的键盘，而且莫名地感觉air更好看...总之自己的air光荣地从一线退休了，加上还有一台win，我给朋友们调侃说，可以自己在家里搭一个3个物理节点的hadoop集群了:P

最近在内网看了一些技术分享，主要浏览了搜索推荐算法相关的文章，很是感慨。毋庸置疑，那是世界顶尖水平的工作。参加工作之后，我曾有过这样的想法，大概以后不用再读paper了吧，我只需要磨练好工程能力就行了。可最近一年来的经历，越发感觉这是个很危险的想法，跟进前沿算法应该是一名合格的算法工程师的职业习惯。之前组里新来一位资深的算法工程师，起初我注意到他依然保持着每天阅读paper的习惯，还有点诧异，反观自己，自有这种感觉，实际上是自己放松了职业习惯的培养，放低了对自己的要求。与别人对比可能不总是好的，但确实应该多观察那些做得很优秀的人有哪些习惯值得学习，对于入职场不久的我们，这种对比，总是利大于弊。所以这两天和YT闲聊时，中二地说道，不能有“毕业了就万事大吉了”这样的想法，该发展的底层能力、该训练的心理素质，都要延续地去发展与训练，大学四年乃至研究生三年，不过是制度上的划分而已，正如“18岁就是成年人”实际上并不能作为界定一个人是否成年的标准一样，就当继续读研四、研五、研六...好了，不给自己设界。



`2019.12.06` 我们的一生是不断发现/遇到问题与解决问题的一生。遇到了问题，然后诉诸各种途径（求学、与人合作）去解决。因此，不应长期漫无目的地去生活。漫无目的的状态下，读书、听音乐、还是玩游戏，没有什么本质的不同，都是消遣。带着解决问题、寻找答案的渴望去接触外物，会更有“意义感”。



`2019.12.02` 上周不小心把脚扭伤，当时只有一个想法：快点好起来，我一定好好做人。室友贴心，当即给敷了冰袋，我都不知道是疼的没知觉，还是冻得没知觉了。上下班尽量找单车，走路要比平时慢好几倍。黑五大促前夜，同事叫我早点回去，实时计算任务他们来帮运维。我不放心，还是留下了。下班比双十一早了些，凌晨一点半回，那时办公室还灯火通明。骑车回去的路上，一只手控着方向，一只手提着领口防止风钻入，看着安静的街道，突然就想到了那篇文章的末尾，作者写道，“恍然记起以前凌晨两三点从公司回住处，打着哆嗦一边骑车一边唱'直到整条街上，剩我和路灯'......”

网易裁员那篇文章开始在网络发酵、成为舆论焦点的时候，一位朋友把它转给了我。我说，看到老东家还在继续犯错，多少有些痛心。其实工程师群体是很容易满足的，你对我好，我就对你好，一点点鼓励和理解也能让他们高兴半天。但是这种单纯一旦被别有用心的人利用，他们就容易被伤害。裁员没什么，正大光明裁员不行吗？大家也都明白公司不是福利机构，气愤的是不尊重人，基本的“按法律来”都做不到。滴滴去年年底裁员，大会上直截了当说裁2000人，依法补偿，很多人拿的补偿其实比期望的高，好聚好散。没有一个员工不是带着满心欢喜入职猪厂的，可许许多多的员工却怀着愤懑、遗憾和无奈离开这里。<commit_msg>tweet of discrete optimization<commit_after>---
layout: post
title: "只言片语2019"
description: ""
category: "随笔"
tags: [生活,碎碎念]
summary:
---



`2019.12.13 00:47` 机器学习里的优化，基本都是连续优化，少有离散优化／组合优化，即便是离散优化，也会想办法转化为连续优化，因为离散优化的难度往往比连续优化大得多。对于连续优化而言，无论解空间有多少“山峰“与”低谷”，利用最简单的连续优化技术，总能找到“局部最优解”，如果使用一些能够较好克服“维度灾难”的高阶优化方法，比如进化计算、群体智能等，往往能得到质量不错乃至逼近全局最优的解；而对于离散优化，我们目前能解决的问题还十分有限，许多连续优化技术无能为力，即便是上面提到的高阶方法，在离散优化场合，也面临如何设计以更好适配具体模型的问题，甚至看起来根本无从入手。

离散优化问题往往没有通用的算法，只有通用的思想，比如分支定界（Branch & Bound）、原始对偶（Primal-Dual）、局部搜索（Local Search）等，在这个领域，通用的算法往往意味着性能的低下，开发通用的、高效的离散优化算法须要深厚的理论和编程功底，这就是为什么顶级的离散优化求解器出自商业团队（比如Gurobi、LocalSolver）。

从生产生活中抽象出来的大多数“资源配置”“统筹规划类”问题，都可以归为离散优化问题，经典的比如路径规划中的旅行商问题（TSP）、车辆路径问题（VRP），供应链中的设施选址（FLP）、仓储规划、销量预测，机场的航班调度，计算机网络中带QoS（Quality of Service）需求的网络路由计算、云数据中心服务器计算资源的分配，等等等等；近到我们身边，外卖骑手的路径规划、顺风车派单中的运筹调度，甚至你可能没有想过，就连高楼大厦的电梯调度、共享单车的“复原”，也可以抽象为离散优化问题！而且这些问题，有时候即便是经过简化的理论模型，也是很不容易求解的，甚至其中任何一个问题拿出来，都足以作为一个硕士研究课题去深挖。所以工程师们对于求解这类问题往往都是退而求其次，找到近似最优或者基本可用的方案。

注：共享单车复原（Rebalancing Bike-sharing System ），如果没有人工每天将被人们骑得散落各地的共享单车重新放置到规划的区域，那么很快人们将感觉“找不到车”，如何规划复原方式，既节省人力、时间，又能较好地满足第二天用户的骑行需求，其中蕴藏着很大的学问。

离散优化本身也是一门值得学习与探索的学问，也还有许多未解之谜，比如，对于NP-hard问题的探索，可能是无止境的。投入去求解一个定义良好的离散优化问题，能让人收获十足的乐趣，我曾在求解某离散优化问题的过程中体验到极致的快感。

离散优化／组合优化是一门古老而又年轻的学问，她伴随着数学、计算机、人类文明的发展而发展，历久弥新。我希望在人工智能被炒得火热、“梯度下降”成为绝对明星的今天，同学们有空的时候，去了解与钻研钻研这类问题，那是与机器学习中的优化问题画风迥异的领域，她并非异类，她出自对问题更纯粹的假设，甚至可以说是与机器学习问题互补的一类问题，她身上藏着无数的珠贝和宝石，也只有深入了解她的人才能体会到她的美与深刻。

`2019.12.09` 来到新工作环境两个月，总的感觉还不错，除了食堂。之前在隔壁，建筑色调偏冷淡，空间宽敞，工位很大，但是却有些压抑，可能和光线、颜色都有关系，人与人之间即便是相邻的工位都感觉距离很远，这些无形中增加了隔阂，同事之间的当面沟通密度可能也降低了。就像很多大学的新校区往往占地面积很大，却没有多少“氛围”，比如东大的九龙湖校区和四牌楼校区，完全就是两个世界，后者有穿越年代的感觉，是岁月沉淀出来的典雅，之前去浙大玉泉校区，也感觉到了相似的气质，前者嘛，曾有人戏谑宛如一座大古墓:)

新环境的建筑风格我很喜欢，自成一体，空间利用率高；设计也比较讲究，一楼通常高度较高，主要是咖啡厅、休息聊天区、书店、商店等等；墙壁色彩丰富，办公室虽然工位稍显拥挤，但光线明亮。相比空间的大小，我个人更喜欢色彩上的丰富明快，感觉有利于大脑，双11那几天夜晚的灯光效果非常炫丽，仿佛过年一般。

公司最近给大家配了全新的mbp，一方面是为了数据的安全，另一方面是提高开发效率，优点自不必多说，很赞。不过对mbp键盘还是不怎么习惯，键程太短了，没有敲击感，像按屏幕似的，还是喜欢air的键盘，而且莫名地感觉air更好看...总之自己的air光荣地从一线退休了，加上还有一台win，我给朋友们调侃说，可以自己在家里搭一个3个物理节点的hadoop集群了:P

最近在内网看了一些技术分享，主要浏览了搜索推荐算法相关的文章，很是感慨。毋庸置疑，那是世界顶尖水平的工作。参加工作之后，我曾有过这样的想法，大概以后不用再读paper了吧，我只需要磨练好工程能力就行了。可最近一年来的经历，越发感觉这是个很危险的想法，跟进前沿算法应该是一名合格的算法工程师的职业习惯。之前组里新来一位资深的算法工程师，起初我注意到他依然保持着每天阅读paper的习惯，还有点诧异，反观自己，自有这种感觉，实际上是自己放松了职业习惯的培养，放低了对自己的要求。与别人对比可能不总是好的，但确实应该多观察那些做得很优秀的人有哪些习惯值得学习，对于入职场不久的我们，这种对比，总是利大于弊。所以这两天和YT闲聊时，中二地说道，不能有“毕业了就万事大吉了”这样的想法，该发展的底层能力、该训练的心理素质，都要延续地去发展与训练，大学四年乃至研究生三年，不过是制度上的划分而已，正如“18岁就是成年人”实际上并不能作为界定一个人是否成年的标准一样，就当继续读研四、研五、研六...好了，不给自己设界。

`2019.12.12 22:53` 进厨房烧水，恰逢合租室友，“今天回来这么早” “这还早（笑）” “平时不都回来挺晚的”  这貌似是我第一次与他说话，厨房没开灯，没看清脸。新室友搬来两个月，我还不知道他长啥样。自YT开始新生活后，我对新室友的到来感知不是很明显，只隐约觉得空间上多了些隔阂。题词：“时分多址” :)

`2019.12.06` 我们的一生是不断发现/遇到问题与解决问题的一生。遇到了问题，然后诉诸各种途径（求学、与人合作）去解决。因此，不应长期漫无目的地去生活。漫无目的的状态下，读书、听音乐、还是玩游戏，没有什么本质的不同，都是消遣。带着解决问题、寻找答案的渴望去接触外物，会更有“意义感”。



`2019.12.02` 上周不小心把脚扭伤，当时只有一个想法：快点好起来，我一定好好做人。室友贴心，当即给敷了冰袋，我都不知道是疼的没知觉，还是冻得没知觉了。上下班尽量找单车，走路要比平时慢好几倍。黑五大促前夜，同事叫我早点回去，实时计算任务他们来帮运维。我不放心，还是留下了。下班比双十一早了些，凌晨一点半回，那时办公室还灯火通明。骑车回去的路上，一只手控着方向，一只手提着领口防止风钻入，看着安静的街道，突然就想到了那篇文章的末尾，作者写道，“恍然记起以前凌晨两三点从公司回住处，打着哆嗦一边骑车一边唱'直到整条街上，剩我和路灯'......”

网易裁员那篇文章开始在网络发酵、成为舆论焦点的时候，一位朋友把它转给了我。我说，看到老东家还在继续犯错，多少有些痛心。其实工程师群体是很容易满足的，你对我好，我就对你好，一点点鼓励和理解也能让他们高兴半天。但是这种单纯一旦被别有用心的人利用，他们就容易被伤害。裁员没什么，正大光明裁员不行吗？大家也都明白公司不是福利机构，气愤的是不尊重人，基本的“按法律来”都做不到。滴滴去年年底裁员，大会上直截了当说裁2000人，依法补偿，很多人拿的补偿其实比期望的高，好聚好散。没有一个员工不是带着满心欢喜入职猪厂的，可许许多多的员工却怀着愤懑、遗憾和无奈离开这里。
{'fraction_non_alphanumeric': 0.11782885841220785, 'fraction_numerical': 0.01892988217114159, 'mean_word_length': 31.772151898734176, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '3621023', 'n_tokens_mistral': 5344, 'n_tokens_neox': 6367, 'n_words': 65}