问题描述: 有一个无序, 元素个数为2n的正整数数组. 要求: 如何能把这个数组分割为元素个数为n的两个数组, 并使两个子数组的和最接近.
当时面试的时候, 看完描述想了十秒钟, 只能想到C(2n, n)把所有情况遍历一遍, 想不到特别简单的算法, 就直接放弃了.. 面试官问我应该怎么做呢, 我只能靠直觉说用动态规划吧.
虽然现在早就入职了, 但终于有时间重新思考这个问题, 并用这篇日志记录下来.

阅读全文

最近写公司的业务代码, 碰到这么一个问题:
一个User对应多个Account, 而每个Account又可以分享给多个user, 典型的多对多的关系.
但问题在于每个关系, 都有一个permissionsharing的属性: 0: 只读 / 1: 读写 / 2: 自身创建.
晚上我尝试着用django的orm来实现这个需求.

阅读全文

后端工程师面试时必问的一个问题就是Http协议, 例如 http是建立在 TCP/IP 协议之上的应用层规范, Request和Response的结构, Response状态码的类型.
这些基础知识, 其实在实际的工作中其实还是很有用处的, 有利于自己理解很多隐藏的细节.
这篇日志记录了最近看到的一些不错的资料, 以后可能会持续更新~~

阅读全文

来Hypers上班的第一周, 在看Django的middleware的时候, 对process request, view, template和response的四个过程有些疑惑, 俊哥建议我读一下django的源码.
在这篇日志中, 我整理了django从启动server —> 处理Request —> 返回response 的整个代码流程.

阅读全文
-->