Dev's Logging

Welcome to my blog !


Linked List vs Array - GeeksforGeeks

Published at April 11, 2019 ·  1 min read

面试中会经常闻到的一个问题,数组和链表的区别。array 是存储了一组类型相同的元素,通过 index 进行查询,linked list 则是包含一组无序的节点。获取 array 中元素的时间复杂度为 O(1),linked list 则为 O(n),需要从一个节点开始遍历。插入或删除操作在 array 中则需要O(n),在 linked list 则为 O(1),由此可知在需要大量插入与删除时时选择 linked list 较为合适 Linked List vs Array - GeeksforGeeks...

git — Rebase vs Merge

Published at April 11, 2019 ·  1 min read

git rebase 和 git merge 的区别,什么时候该用 git rebase,什么时候该用 git merge。当 commit history 比较多且复杂需要将其简化,则推荐 rebase,但其会将 feature branch 移除,所以当多人协作一个 feature branch 时不建议使用 rebase git — Rebase vs Merge...

Big-O Cheat Sheet, Know The Complexities!

Published at April 10, 2019 ·  1 min read

详细的介绍了常见的数据结构和算法的时间和空间复杂度 Big-O Cheat Sheet, Know The Complexities!...

Achieving concurrency in Go

Published at April 6, 2019 ·  1 min read

Golang 中的 concurrency。关于 thread 与 goroutine 的对比较为详细。 线程/ thread 协程 / goroutine 系统的线程是由内核管理,有硬件依赖 goroutines 通过 Go 运行时管理,没有硬件依赖 系统线程通常有 1-2 MB 大小的固定堆栈 goroutines 在最新版的 Go 中通常是 8kb 大小的堆栈 堆栈大小在编译时及被决定,并且不能增加 堆栈大小由运行时进行管理,通过释放和分配新的堆栈可以增加到 1GB 在线程间没有方便的通信媒介 goroutine 通过 channels 进行低延时通信 (read more). 线程具有唯一的身份. 通过线程ID(TID)辨别在进程中的每个线程 goroutine 并没有任何唯一身份识别. 因为 Go 没有线程本地存储 TLS(Thread Local Storage). 线程有非常显著的创建和销毁成本,创建时需要向系统申请大量资源,并在销毁时将资源返还 goroutines 则是在运行时进行创建和销毁,这些操作相比于线程成本很低,因为 Go 运行时为 goroutines 维护了一个线程池....

Labels in Go

Published at April 5, 2019 ·  1 min read

label 在 Golang 中的用法,在 Python 没有接触过这种用法,在 Golang 见到略懵 Labels in Go...

GET vs POST

Published at April 5, 2019 ·  1 min read

较为完整的总结了 GET 和 POST 的区别 GET vs POST...

Design a Parking Lot

Published at April 2, 2019 ·  1 min read

提车场的面向对象设计方案 Design a Parking Lot...

RBAC——基于角色的访问控制

Published at April 1, 2019 ·  1 min read

用 k8s 的 rbac 可以很好的说明 role based control。把 pod 当成用户的话,每个 pod 分别有 apiGroup, resources, verbs 三个大类,其中针对 verbs 则有七个的细分,如 get, list, watch, create, update, patch, delete 等操作 RBAC——基于角色的访问控制...

Consistent Hash Rings Explained Simply

Published at April 1, 2019 ·  1 min read

在 hashtable 中,如何有效解决动态增加删减节点所带来的一致性哈希问题。避免在一个节点一个值,而是一个节点存储多个key 的值。不要连续的命名地址,而是从 0 到无限之间随机取值。寻找比哈希后的值大的一个最小节点。 Consistent Hash Rings Explained Simply...

Tags

abcs accept acid activemq affinity algorithm allocation android array async aws b+tree b-tree backoff benchmark best-practices bfs big-o bigquery bind bitcount blog break broker bubble buffer cache cap cert cgroups channel citus class classmethod cluster concurrency config consumer container cookie cors crawler cronjob csrf ctr data-science data-structure database datadog dataflow datascience decorator defer dfs distributed django dns docker double-shipping drf ecosia elastic-search enumerate epoll extra fabric2 facebook-pixel financial-report flask flutter forward-proxy freelance frontend frp garbage-collector gc gcp generator get gil git golang goroutine graphql ha handbook haproxy hash hash-slot hashring hashtable hpa http http-auth http-proxy http_proxy https index init innodb instagram intergration interview ios javascript jinja2 jobboard jwt k8s kafka kibana kqueue label lambda layer4 layer7 lean levels.io linked-list linux list listen loadbalancer logs long-tail lru marketing master matplotlib memory merge metaclass metaprogramming metrics metrics-server microservices mitm model mq myisam mysql namespace nat netflix network-extension nginx nodejs nomad nosql npm oodesign openssl optimization orm pandas parallelism paramiko parkinglot patroni permission pg pipeline pixelme post postgresql postresql prefetch_related prerender private-key process proxy proxycommand put pvm python queue rabbitmq rbac react-native reactjs rebase redis redis-cluster replication resource rest restfulapi retargeting retry revenue reverse-proxy rocketmq rsa saas scaleable search-engine security select seo serverless service session set shadosocks shadowsocks shard sharding shell shopify sigint signal sigterm slack slave slow-query sniper sns socket socks5 source-code spa sql sqlalchemy sqs ssh ssl ssl-pinning stack startup state stateful stateless staticmethod string struct swift switch syscall system-design systemctl tcp tcp-proxy thread tmpreaper token traefik trustkit tunning type typeform udp variable vc vpn vuejs web web-development where yarn zset 削峰 宽索引 异步 窄索引 解耦 跨域 跳板机


Archives

2019 (141)