- 方法一：Kadane算法
找规律，一次遍历得出结果
YC: 异常的case比较多
// 找到规律后，一次循环
// 1. 2个变量,max记录当前最大的累加和,curmax记录当前的累加和。max初始0，curmax初始0
// 2. 累加，累加结果<=0,则从下一个元素重新开始累加,curmax置为初始值; > 0, 更新max为curmax.
// test case: [] 全负
// error case: [-1]
func maxSubArray(nums []int) int {
if len(nums) == 0{
return 0
}
// case: all items are negative.
var hasPositive bool
bigNegative := nums[0]
for _,v := range nums{
if v > bigNegative {
bigNegative = v
}
if v >= 0{
hasPositive = true
break
}
}
if !hasPositive{
return bigNegative
}
var curmax,max int
for _,v := range nums{
curmax += v
if curmax <= 0{
curmax = 0
}else{
if curmax > max {
max = curmax
}
}
}
return max
}
CREATE TABLE `insure_family_member` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`user_id` int(10) unsigned NOT NULL DEFAULT '0' COMMENT '用户id',
`name` varchar(128) NOT NULL DEFAULT '' COMMENT '姓名',
`user_relation` varchar(128) NOT NULL DEFAULT '' COMMENT '家庭成员是用户的XXX',
`job` varchar(256) NOT NULL DEFAULT '' COMMENT '工作',
`tag` varchar(128) NOT NULL DEFAULT '' COMMENT '标签',
PRIMARY KEY (`id`),
UNIQUE KEY `user_id` (`user_id`,`name`,`user_relation`)
) ENGINE=InnoDB AUTO_INCREMENT=6844 DEFAULT CHARSET=utf8
ALTER TABLE `insure_family_member` MODIFY COLUMN `user_relation` VARCHAR(128) DEFAULT NULL COMMENT '家庭成员是用户的XXX';
在唯一索引 (user_id,name,user_relation) 的情况下，不能把user_id,name相同的记录的user_relation字段设置为空，否则会违法唯一索引。
但是业务上又需要这么做：把关系设置为未知，也就是NULL, 所以user_relation不能为NOT NULL,而是可以NULL(未知)。
- 毕竟在 MySQL 中认为 NULL 代表着“未知”。 在 SQL 中，任何值与 NULL 的比较返回值都是 NULL 而不是 TRUE, 就算 NULL 与 NULL 的比较也是返回 NULL。
MySQL 唯一性约束与 NULL
- 调度 分布式任务
日志记录: 2条日志，一个起始，一个结束。
- 每个task需要完成哪些事情写入日志。
- 整个task的完成情况。
- 语法：MySQL中INSERT INTO SELECT的使用
INSERT INTO a (field1,field2) SELECT * FROM(SELECT b.f1,c.f2 FROM b JOIN c) AS tb
https://www.cnblogs.com/RoadGY/archive/2011/07/22/2114088.html
- structToMapByJsonTag And removeEmptyFieldForMap
func structToMapByJsonTag(obj interface{}) (m map[string]interface{}) {
t := reflect.TypeOf(obj)
v := reflect.ValueOf(obj)
var data = make(map[string]interface{})
for i := 0; i < t.NumField(); i++ {
f := t.Field(i)
chKey := f.Tag.Get("json")
data[chKey] = v.Field(i).Interface()
}
return data
}
func removeEmptyField(m map[string]interface{}) map[string]interface{} {
for k, v := range m {
switch v.(type) {
case time.Time:
if v.(time.Time).IsZero() {
delete(m, k)
}
case string:
if v == "" {
delete(m, k)
}
}
}
return m
}
- go 语言中默认的类型识别
如果不声明类型的话，默认的类型都是占用64位（如果机器是32位的话，默认是32位）
整形默认是int64， 浮点型默认是float64
wantM: map[string]interface{}{
"int": int64(1),
"int": 1, // 1默认识别为int64(1)
},
- Golang神奇的2006-01-02 15:04:05
词法分析的一个步骤（分词）
- 在开发过程中使用git rebase还是git merge，优缺点分别是什么？
主要区别是：是否会又一个额外的分支合并的merge，并且分支树也会多一个分支。
-
业务侵入型。 问题，如果当时失败了如何处理。是否就放弃。
-
读取数据库，定时任务上传 问题：需要增加一个update_at字段，标记更新时间，用于判断是否有变化，再次上传。 A: ON UPDATE CURRENT_TIMESTAMP COMMENT '修改时间'
问题：需要判断定时任务的周期。判断是否需要去重，如何去重。
比如… 多表连接
CREATE TABLE `document` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT COMMENT '自增id',
`create_time` datetime NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '创建时间',
`modified_time` datetime NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '修改时间',
PRIMARY KEY (`id`)
) ENGINE=InnoDB CHARSET=utf8mb4 COMMENT='资料表';
- 神策分析的技术选型与架构实现
https://www.sensorsdata.cn/blog/technical_implementation_of_sensors_analytics/
- 神策分析架构演进：“变”与“不变” 中的思索与创新
https://www.sensorsdata.cn/blog/20180823/
- MOLAP ROLAP HOLAP的区别和联系
https://www.jianshu.com/p/d84307151c73
https://juejin.im/post/5b06851251882538b82c3e1f https://www.javazhiyin.com/35163.html http://ju.outofmemory.cn/entry/357802